{"entities":{"Q2941568":{"pageid":2952288,"ns":120,"title":"Item:Q2941568","lastrevid":58074486,"modified":"2026-04-03T17:07:27Z","type":"item","id":"Q2941568","labels":{"en":{"language":"en","value":"Solving the shortest vector problem in \\(2^n\\) time using discrete Gaussian sampling (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6474777"}},"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":"Q2941568$B5E0797E-37CD-4FE7-A401-728471C70D4D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"96520595aa7c600eb8858f3d979ae78a95f52828","datavalue":{"value":{"text":"Solving the Shortest Vector Problem in 2             <sup>n</sup>             Time Using Discrete Gaussian Sampling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2941568$41CF5704-1BBA-446D-B09D-515CCD46111D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b99a0934058cf4b139318c640151db19330c2914","datavalue":{"value":"1321.68426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941568$462B6EF9-D1DF-45E3-9B07-2C63BCB9EF5E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"549428cc3f44e201fb30cab34fcc2b69e72391b3","datavalue":{"value":"10.1145/2746539.2746606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941568$EE89844D-C727-4D2A-B736-5604CDE556E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3f9b1b3e38ce001c91c6c829d4888dc423899af","datavalue":{"value":{"entity-type":"item","numeric-id":477695,"id":"Q477695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941568$7AF70DE0-6A86-47F5-926E-E178B5728A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27dccafde3d67e5ae70d8c30ebe8176348542da4","datavalue":{"value":{"entity-type":"item","numeric-id":486989,"id":"Q486989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941568$908C2857-ABAE-425B-BCEB-B9D626250176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0890df3e0014e9e22c3a4e88ce3ca4954212340","datavalue":{"value":{"entity-type":"item","numeric-id":1688403,"id":"Q1688403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941568$4727C9A6-1A4A-4D98-9B4F-F4585FDB9499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9f6b5d26f49366977cda1349aa1fe24902e4163","datavalue":{"value":{"entity-type":"item","numeric-id":375694,"id":"Q375694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941568$E60628DF-0EBF-443D-87C9-571173ECC494","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85d346cdde70d3a1042609087e79b3009a8ef097","datavalue":{"value":{"entity-type":"item","numeric-id":2941480,"id":"Q2941480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941568$6C5A6931-721A-4D7F-9014-E45175BF27EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e463a3f76b72914d69100f109f02e2f624263f82","datavalue":{"value":{"time":"+2015-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2941568$8B92C823-20BF-49F0-8EBA-16B17DB67BB2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b6c399e8e606a3de499a025d78f9597874280d1a","datavalue":{"value":"https://arxiv.org/abs/1412.7994","type":"string"},"datatype":"url"},"type":"statement","id":"Q2941568$FB2144A5-9C2F-4277-8798-97C676BBF55D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941568$CB343BE6-51A8-4BE7-BE52-9B7304BD99AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941568$15549753-44A4-4EBB-BB1D-8A9F2A6BB8F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941568$A7501520-3C12-4314-B8A8-FF05D7CE011E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b8aab3cdfd79e3ee95555c283a4b02e9ce6c1b7d","datavalue":{"value":"6474777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941568$F185D593-F8A1-42C9-9AC5-4499D712E765","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"956e0c943252920b1b8e94d0cb283b030ea971b9","datavalue":{"value":"discrete Gaussian","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941568$30EB10BA-9732-49A9-9FEC-B118934D1880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88a6469559583fc59bd625434aa5d9b0dc35201e","datavalue":{"value":"lattices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941568$AD603A4E-346C-49BE-8C01-9FED7B0D408C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"175b27407b842225f249da30096facdef917b3b4","datavalue":{"value":"shortest vector problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941568$6594B238-953E-4D24-BE36-DC321723F0EF","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e3fb2701f07c7d6225b81753f8f4b7652ad5f931","datavalue":{"value":{"entity-type":"item","numeric-id":24208,"id":"Q24208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941568$8DC24E9B-7C06-465F-B9CC-70A896EF1991","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":"Q2941568$4B534487-FFED-4FF4-A26B-3F9A742922E1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e17f22743d5a9ed637a0c5d5982be666f185358","datavalue":{"value":"W2168596303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941568$4BD5282F-D8B4-42FD-AD68-02A6DD57F269","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"02df964e481f5ebfebda7cb4de4995f9ff60f6ae","datavalue":{"value":"Q57567986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941568$9632BA07-0C96-4DF2-8933-D802203B6C48","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b27d66af9a0812139ba919a8c2a94ba55f8c162","datavalue":{"value":{"entity-type":"item","numeric-id":3095345,"id":"Q3095345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941568$0926645C-1060-4805-9A9C-544E2938BA67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"611d3e7c9668bce11095cc625704a0b304d94a87","datavalue":{"value":{"entity-type":"item","numeric-id":1196368,"id":"Q1196368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941568$7421657F-B71C-48DA-83BF-0D0506E83929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e0a6be99733eaeb2e2c0607e2cc442871e0104","datavalue":{"value":{"entity-type":"item","numeric-id":4210147,"id":"Q4210147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941568$ED6C1A4F-1382-47EC-B5CF-CB05A021F112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8a6beef93c888a085e6e00d4dbfd4d6cb983614","datavalue":{"value":{"entity-type":"item","numeric-id":3521953,"id":"Q3521953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941568$C6E8142F-FD05-4DD2-A750-EC4F4756AAC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"715bece255906491939b4eb3fb90455d4770b609","datavalue":{"value":{"entity-type":"item","numeric-id":5259601,"id":"Q5259601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941568$68119FAE-FA92-4F9D-AFAE-70E196BBCFB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9562975b659ee36323bc10f44914f734dbe22ea7","datavalue":{"value":{"entity-type":"item","numeric-id":4210144,"id":"Q4210144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941568$27F3A044-DFDD-4368-877C-2868C3647B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"897d6e7a261b274ddf28d766aaa4d79037054563","datavalue":{"value":{"entity-type":"item","numeric-id":997827,"id":"Q997827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941568$00BBFC9E-FDCE-4250-96D4-5447514FBA6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a647361e67809cabf8c312a0c65f24b224909505","datavalue":{"value":{"entity-type":"item","numeric-id":5414573,"id":"Q5414573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941568$72C25FB1-3E82-4870-977F-4B2D889BDD06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa71cdf7b0f97a10b270ae9809b93535a3326aa","datavalue":{"value":{"entity-type":"item","numeric-id":1932671,"id":"Q1932671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941568$7454778F-F1B3-4F8D-8F66-64DB410E31E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5c2a2555a6adb5115824b34a87580b6889dc09","datavalue":{"value":{"entity-type":"item","numeric-id":5716780,"id":"Q5716780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941568$16B4C4E9-F9A9-4E7F-B926-EBB579467993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8ca31f8e4756b924f4d0f5010622dac45acfd75","datavalue":{"value":{"entity-type":"item","numeric-id":5176178,"id":"Q5176178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941568$8B29F071-7029-4325-BF4A-520A3F35CD9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f8a5087e5adfec5e35350c9dc4814ad45a304d","datavalue":{"value":{"entity-type":"item","numeric-id":3546311,"id":"Q3546311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941568$0E2DA4CD-2C07-4B40-961A-8E2E9A86B266","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7a00d2696860ea735960f1274401f99edd3767e","datavalue":{"value":{"entity-type":"item","numeric-id":5417723,"id":"Q5417723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aeb54a8e91b957a8adcbb6a44f23b138292a2631","datavalue":{"value":{"amount":"+0.8805219531059265","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":"Q2941568$266C6FE9-DBC6-4D0B-9513-5CC0CFBD22AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4744f1ac512d2e6bed0202fef4832088e70a545b","datavalue":{"value":{"entity-type":"item","numeric-id":4575705,"id":"Q4575705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"683d6dc4e1d55b394f1ffc858f914cc335fd13fc","datavalue":{"value":{"amount":"+0.8576027154922485","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":"Q2941568$245D69AC-E566-454E-BE4D-6603C3F82B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91a1ab285f2263223e72cc1c9f24603d09e1f427","datavalue":{"value":{"entity-type":"item","numeric-id":5240427,"id":"Q5240427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4807d5b04b6f8da31a8d4cd5597af49d039c2a1","datavalue":{"value":{"amount":"+0.8548190593719482","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":"Q2941568$01D2A960-4408-4236-974D-C62D4453824D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31b233cac5d42ee31e4891bd61ac90d97e5b7e17","datavalue":{"value":{"entity-type":"item","numeric-id":5176018,"id":"Q5176018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3922cdae445f276f333729caecc88a1b263b057c","datavalue":{"value":{"amount":"+0.8465695381164551","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":"Q2941568$99006BAF-AFC8-4840-8633-C863328BFAB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4512e26aa0f7ac17f8ebfea5122739f9045cf47","datavalue":{"value":{"entity-type":"item","numeric-id":1014636,"id":"Q1014636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93b0399f98bddc04b202d7b2fd0d3114f1eaaaff","datavalue":{"value":{"amount":"+0.8438228368759155","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":"Q2941568$A3B57F43-70B7-4FF1-97A2-FA28EE1AB599","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2941568","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2941568"}}}}}