{"entities":{"Q3457104":{"pageid":5236504,"ns":120,"title":"Item:Q3457104","lastrevid":58179765,"modified":"2026-04-04T03:16:01Z","type":"item","id":"Q3457104","labels":{"en":{"language":"en","value":"An improved BKW algorithm for LWE with applications to cryptography and lattices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6519416"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457104$F3BE3701-9F42-4B2B-A2BF-A783CD74351D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c0f18512c52ff98f7c9614781b65aaa6d398e280","datavalue":{"value":{"text":"An Improved BKW Algorithm for LWE with Applications to Cryptography and Lattices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3457104$D6191DAF-FB79-4682-9D67-E2B4010EF044","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0e0ff3ba589fdbe90884fc8da59d389dc3f283e5","datavalue":{"value":"1336.94058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3457104$D17C0955-928A-478F-A555-7714BC4C4A6D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"99f22ab50edf191a5533e2d3773b3bbdb763e8ff","datavalue":{"value":"10.1007/978-3-662-47989-6_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3457104$5C7618CF-2D5C-4949-B969-F3422133C363","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c0c120769b8c6e1b787da27989a2b67419f071a","datavalue":{"value":{"entity-type":"item","numeric-id":1673594,"id":"Q1673594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457104$395B84AF-55A2-469E-89FA-27F39889451F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"602b76840ed5f663a56d0d6f625dfca2d798f27a","datavalue":{"value":{"entity-type":"item","numeric-id":315552,"id":"Q315552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457104$F8C21298-C07D-4899-837F-93896C095F1E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457104$37F8648D-A95E-4F86-9460-4FF3FB143C43","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b6e0062212bbfa3dc4430f2b4b6e15b88e23b47c","datavalue":{"value":{"time":"+2015-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3457104$06B9A31C-D73D-4659-AD1A-73E07E5F0DC9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"791edea4c0314983c7d87decb9a148e2766942b3","datavalue":{"value":"https://arxiv.org/abs/1506.02717","type":"string"},"datatype":"url"},"type":"statement","id":"Q3457104$732BABA7-D653-4535-B784-4AB5D8BDEE46","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3457104$23C7380B-BE5D-4CB0-A1E7-C3DA931F6912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3457104$E1E705AC-7BDE-4503-BEE5-F516F8A58ECC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"226a907c5628b009df3359f4c6fd2490dac27279","datavalue":{"value":"6519416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3457104$EE3BFDCA-0BEB-4709-94AD-250C1E6F44F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"903dc5b6422ba3bf7a6cc89201007bead5b0e64a","datavalue":{"value":"Learning With Errors (LWE)","type":"string"},"datatype":"string"},"type":"statement","id":"Q3457104$3E8B90C7-8D90-4899-99BF-63894D072087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85cf3e72bb84ea9590d8342b7f61b1cd2af74931","datavalue":{"value":"binary-LWE","type":"string"},"datatype":"string"},"type":"statement","id":"Q3457104$5353757D-4BE0-48FB-97B4-F434134D9B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a845cea8c0dab494c5b9ea9a1ff7815d159d8e85","datavalue":{"value":"Blum-Kalai-Wasserman (BKW) algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3457104$643610F7-6A47-4D15-94ED-4D8FB21DB0B0","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"90095e6d1bd8e4db216cd05793c33bdc9222f890","datavalue":{"value":{"entity-type":"item","numeric-id":22207,"id":"Q22207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457104$365FF6F2-5884-4952-9A87-AED5889EB51E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"92259a025a84d8f15470bb807799fb316976515b","datavalue":{"value":{"entity-type":"item","numeric-id":23700,"id":"Q23700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457104$2718907A-A7BA-4304-85C1-5891CDDF1519","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457104$0C48844E-3AF5-46AF-BBF2-8A17AEFD8221","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9573a30ef9ffdfeace7c774510013498d60f979e","datavalue":{"value":"W2962941363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3457104$65868FF4-D55E-4634-A1CF-5C976EB38EB7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0351fc562ce0b488e23b9e11681aee53d70d49d2","datavalue":{"value":{"entity-type":"item","numeric-id":2256097,"id":"Q2256097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457104$8649558B-1CB7-405F-AC5B-C39163197BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6eb2b1ea71acf8d60fd9948a14fb1a77c00363f","datavalue":{"value":{"entity-type":"item","numeric-id":5402986,"id":"Q5402986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457104$292DF446-67ED-459D-B21E-B895A43944C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e817ddc589f8904f1cf1557427188d93b5bf7d07","datavalue":{"value":{"entity-type":"item","numeric-id":3012822,"id":"Q3012822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457104$2F2ACCA9-81CA-4063-BB0F-456DCD6790F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c5626a150394f2bd87219771777620a536db517","datavalue":{"value":{"entity-type":"item","numeric-id":1318081,"id":"Q1318081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457104$A9CEBC03-B0DD-44C3-83FA-D724A95F0080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3a7ee6b5ed63e931404da776598aa405b45a6a9","datavalue":{"value":{"entity-type":"item","numeric-id":5899519,"id":"Q5899519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457104$E71485A2-FCB6-4364-A326-BB9E3C6799EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a04329e1c3391baad170f472e37352c7b9b0655f","datavalue":{"value":{"entity-type":"item","numeric-id":5494940,"id":"Q5494940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457104$4CB81C01-6F9D-4D1B-8FA6-D254EEEBB57B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2391ebd60404d9e885b1886a5f8811559d1e27f6","datavalue":{"value":{"entity-type":"item","numeric-id":3102173,"id":"Q3102173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457104$4687D35E-2D8C-4416-8E95-4A0D499A3495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e079ea46d9af3e95054b28a0e75b87f9c6bc078c","datavalue":{"value":{"entity-type":"item","numeric-id":1207335,"id":"Q1207335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457104$84148907-8F9C-468D-BEDF-5AD6E9128919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c0275de2fad578f88de872a38159d8dfa29b8bb","datavalue":{"value":{"entity-type":"item","numeric-id":4924401,"id":"Q4924401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457104$10FD9E28-0847-4747-91D1-E7823768AEC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97be9666d9de49a6f93778b48529314fa1910cd8","datavalue":{"value":{"entity-type":"item","numeric-id":2845661,"id":"Q2845661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457104$8535454D-4C45-4503-A332-23E401B7D084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1da4e9494c9a93a0f677fc19971b62d3e7c9101d","datavalue":{"value":{"entity-type":"item","numeric-id":4701195,"id":"Q4701195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457104$2C6CEC5D-8613-4504-BBEE-4A5BF1B58AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d49654938223ce47c4a00313fd06a99f6be2d41e","datavalue":{"value":{"entity-type":"item","numeric-id":834374,"id":"Q834374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457104$F0E76CC1-C7E5-4452-A911-63D860EDDDE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"930cd96b12f53b64c4d28dc631a365f48058f28f","datavalue":{"value":{"entity-type":"item","numeric-id":3770433,"id":"Q3770433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457104$6CB69BDF-62F7-4FCC-A310-A638F46CD293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2496d76f7d7fec9d96f39f6e3a59ed93c78d8e95","datavalue":{"value":{"entity-type":"item","numeric-id":1165896,"id":"Q1165896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457104$BA9D08A0-0F1E-403A-A2E7-2649B24A2169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"470645ba128419a8957f761873cd076c84f21bd9","datavalue":{"value":{"entity-type":"item","numeric-id":3541899,"id":"Q3541899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457104$CFEC3CDA-22F3-4558-99B1-891599BE7035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89d3bbcf9332c851e4bb552acfafcefba7d06281","datavalue":{"value":{"entity-type":"item","numeric-id":3073715,"id":"Q3073715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457104$40F60F02-4679-4532-8BFA-09F2088BD99F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98e0d95c3b2dc78eff4adb9993109f8a27566d56","datavalue":{"value":{"entity-type":"item","numeric-id":4910246,"id":"Q4910246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457104$E92574C7-7CC0-456A-A731-EA968BD7D5DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7453ea0eea87d4030919c6c559dece21c01ff12","datavalue":{"value":{"entity-type":"item","numeric-id":3408206,"id":"Q3408206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457104$23DF5473-5B42-4AA6-919A-E3153A0E261A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c35ec0b06ea6f09fac6090aac8cb4c2b12a39845","datavalue":{"value":{"entity-type":"item","numeric-id":5395738,"id":"Q5395738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457104$5F992B36-1F2B-4B63-90F0-6331D559895F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e28eed05c052a068f86ad02122c301353f264176","datavalue":{"value":{"entity-type":"item","numeric-id":2845658,"id":"Q2845658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457104$DA4346AC-CD2F-4C64-A15B-3722ACBF9138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f23a1c4d4df46ee3ce0f78d4cdff4250d2827429","datavalue":{"value":{"entity-type":"item","numeric-id":5899512,"id":"Q5899512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457104$0897AF3F-A2BE-4A1D-B516-81617EFDA38E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43f4e05ed51dfcecf273e11cf66bcf5c0df2af62","datavalue":{"value":{"entity-type":"item","numeric-id":2256097,"id":"Q2256097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf57213bdace0ee249be0cfe46b9f24fba0575d6","datavalue":{"value":{"amount":"+0.8704442977905273","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3457104$204B6D6F-83FA-48FC-A7EE-19FE0B080FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24726f0b9c2f95d0841d1e614a461456dfbb3f4b","datavalue":{"value":{"entity-type":"item","numeric-id":2948328,"id":"Q2948328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c105a853e80c6428bb9fdd3351736cef62a9255","datavalue":{"value":{"amount":"+0.8615419864654541","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3457104$A4FB1866-4173-44F6-A575-CC4B922C586B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38bb22ea450d55d5263b6280aa970fca8ec9bfc4","datavalue":{"value":{"entity-type":"item","numeric-id":5402986,"id":"Q5402986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dffa6515d22c6fb006735b1a3bbeaabc680118f","datavalue":{"value":{"amount":"+0.8608466982841492","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3457104$C83E2D11-F21D-461C-8573-17CC260F78CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cee0872386485fb07918c75ce29585379bd0bc2","datavalue":{"value":{"entity-type":"item","numeric-id":2412878,"id":"Q2412878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"174786e2872f1194490e5be40c947d28936793a4","datavalue":{"value":{"amount":"+0.8547539710998535","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3457104$FE95A5FC-48F7-4397-BA50-1BAE0A0B86D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0ba47f07301d3965e7dd11e28ae1430b8347864","datavalue":{"value":{"entity-type":"item","numeric-id":2152043,"id":"Q2152043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0741c60be466217c6c481c5e60911ef584d2366","datavalue":{"value":{"amount":"+0.8541712760925293","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3457104$7A09320C-68FF-4716-B063-9E981CB35E31","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3457104","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3457104"}}}}}