{"entities":{"Q2437315":{"pageid":2448058,"ns":120,"title":"Item:Q2437315","lastrevid":57917922,"modified":"2026-04-03T02:10:43Z","type":"item","id":"Q2437315","labels":{"en":{"language":"en","value":"On the probability of generating a lattice"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6264252"}},"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":"Q2437315$047327E6-1338-404E-83C2-7AC5EFF0F1A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f651320ba5ee0957ba2c210f4f7c8f20e9b0238","datavalue":{"value":{"text":"On the probability of generating a lattice","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2437315$C5A11980-1DAF-4781-9A24-C584CB7CBFDB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa02f57b3158e03163fb4999fe5fe7b244340fc3","datavalue":{"value":"1287.11085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2437315$3F6FB5B8-ACC0-4858-BDCB-C31B0B05716E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d432e1170c7400fcddb5a88f0cba64e5fe5b0ca9","datavalue":{"value":{"entity-type":"item","numeric-id":398937,"id":"Q398937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437315$B47A01B7-2126-491B-9BB0-BB7934B0E2E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f347f39bb24bb29b5ea6e994d0a2d541f7b7b14a","datavalue":{"value":{"entity-type":"item","numeric-id":871275,"id":"Q871275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437315$71ED80BF-342E-4804-AE1E-E8116F71767D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ea72303f92787da89554ee5fa15621068821a762","datavalue":{"value":{"entity-type":"item","numeric-id":99061,"id":"Q99061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437315$98D2426F-638E-4529-A094-973E3F121E67","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f98ecc4a24233822679c4a7869bfa7eed313bbfe","datavalue":{"value":{"time":"+2014-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2437315$D90E7CF6-1C99-4470-A21E-4DCB25F5FDD0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5b49d33348939d41a82b99c9b3908061e2c0328d","datavalue":{"value":"https://arxiv.org/abs/1211.6246","type":"string"},"datatype":"url"},"type":"statement","id":"Q2437315$1C85C6AB-6F10-4226-B56C-F6A27ECFCFB3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ec9e20eb067295b52692f6d04acd9d011f9f2053","datavalue":{"value":"Motivated by an analysis of the success probability of quantum algorithms for solving the discrete logarithm problem in infrastructures obtained from number fields, the paper under review studies the problem of determining the probability that \\(m\\) vectors selected uniformly at random from \\({\\mathcal L} \\cap [0,B)^n\\) generate the (full-rank) lattice \\({\\mathcal L} \\subset {\\mathbb R^n}\\), when \\(B\\) is chosen appropriately large. To state the main theorem precisely, assume that \\(B \\geq 8 n^{ n \\over 2 } \\nu({\\mathcal L})\\) and \\(B_1 \\geq 8 n^2 (n+1) B\\), where \\(\\nu({\\mathcal L})\\) is the covering radius of \\(\\mathcal L\\) (i.e., the smallest \\(r\\) such that translates by \\(\\mathcal L\\) of a ball of radius \\(r\\) covers \\({\\mathbb R}^n\\)), and that \\(n\\) vectors are selected uniformly at random from \\({\\mathcal L} \\cap [0,B)^n\\) and \\(n+1\\) vectors from \\({\\mathcal L} \\cap [0,B)^n\\). If the vectors are sampled independently then the probability that they generate \\(\\mathcal L\\) is at least  \\[  \\left( \\prod_{ j=2 }^{ n+1 } \\zeta(j)^{ -1 } - {1 \\over 4} \\right) \\prod_{ k=0 }^{ n-1 } \\left( 1 - n^{ k \\over 2 } {{ \\left( 4 n^{ n \\over 2 } + 1 \\right)^k } \\over { \\left( 4 n^{ n \\over 2 } - 1 \\right)^n }} \\right) .  \\]  This means that \\(2n+1\\) vectors suffice to generate \\(\\mathcal L\\) with constant probability, provided that \\(B\\) is chosen sufficiently large. The authors conjecture that the quantity \\(2n+1\\) in this statement can be replaced by \\(n+1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2437315$593E9EC0-8048-4075-8C6B-5389EDC88591","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8e734dcb1f487fb3b1db1b5b98b66bd4eab9033f","datavalue":{"value":{"entity-type":"item","numeric-id":372825,"id":"Q372825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437315$AB2F409C-BF1D-4207-9A7D-AC292857D1B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"732c2501ca31f5ceeef797f80b885d9dde0d046f","datavalue":{"value":"11H06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2437315$E23C5726-CCA8-430A-A021-427EC8CF65AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d68f84cfe5b8bab736c0ead96462251d97aab92e","datavalue":{"value":"52C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2437315$9489BB10-487E-4820-8EED-235E38A8796E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a2f4aef0958c8eebf269afd5dfca98a1525fef58","datavalue":{"value":"6264252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2437315$8AA55DA2-BC1A-4932-BA3F-515A6FF430B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c0515af6248fd864b9ce52c8fed2dc0469787c6","datavalue":{"value":"Random generation of a lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q2437315$1C52AC3A-CDBA-4341-817F-09A07632D8F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f3e86fa999c7fb6860d9dee6d0493ab15391c34","datavalue":{"value":"Riemann zeta function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2437315$34007882-897D-4C6A-A899-3A178060D30D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8a198462569131373c857e9a522cd9593d68137","datavalue":{"value":"analysis of quantum algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2437315$4C5748A8-689A-4C8C-9073-95FAF15B5480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76c3b676e35ac52749b3f6c477b01691c4b0dc96","datavalue":{"value":"discrete logarithm problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2437315$B2D9363A-EAFB-4602-9DBB-46978950D3CD","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437315$75814992-0228-416F-9C14-45802CE036C0","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":"Q2437315$9E56770B-BB34-4239-9D0F-0D4D051C2344","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"32f0caaba182280f165b6fa603fb1cfa3085656c","datavalue":{"value":"W2080635344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2437315$D864EFA6-2AB8-468A-9A03-815AE8F47639","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbe2165204beb4b2faee217f7af154720df8ed18","datavalue":{"value":{"entity-type":"item","numeric-id":4887957,"id":"Q4887957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437315$743AA5E7-5B11-470E-A9C0-8168A20DA0AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31b75ce11cdd2b40eb98a94de2af5326e652a2bf","datavalue":{"value":{"entity-type":"item","numeric-id":4266550,"id":"Q4266550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437315$FEBE365B-56B7-4C05-B182-FEF5709FE27D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba007216ba2f650e5c51ec4555588d7c86064a51","datavalue":{"value":{"entity-type":"item","numeric-id":5316732,"id":"Q5316732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437315$0819E142-49A2-4322-8232-68C154D4E28D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71b8c14122a7cde3ca591495fbe156a56f5181b9","datavalue":{"value":{"entity-type":"item","numeric-id":3523618,"id":"Q3523618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437315$E4E243F3-B573-4427-8D9B-C41F492ABFE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f41d4dec3a6af9529bea9207c3d9acfff7c0acd3","datavalue":{"value":{"entity-type":"item","numeric-id":884519,"id":"Q884519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437315$5DC8B936-7DF5-46C1-8208-EB21C549BD06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82a8f6ee85af719f5175567bbdae8ac2a65fa963","datavalue":{"value":{"entity-type":"item","numeric-id":3094298,"id":"Q3094298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437315$E4682759-B653-4046-8293-1D6DE926EAD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"012624caefa5422e559cc367b217546e281a4637","datavalue":{"value":{"entity-type":"item","numeric-id":3549701,"id":"Q3549701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437315$6335C77C-FF09-4090-924E-99CBBF5D2D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49237ef1ee973b1fa944af9f17c1ddcd7cad0253","datavalue":{"value":{"entity-type":"item","numeric-id":5901044,"id":"Q5901044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437315$2BB11CEC-A3F1-4658-9BC5-2438436982FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeb9531da41c677addf9e7751056767ab9210e96","datavalue":{"value":{"entity-type":"item","numeric-id":3581441,"id":"Q3581441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437315$89C1CDD3-27E1-4CD9-9A92-D331C96254CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b74c8a55dd608be86bdc1dc81c74008352ea9d8","datavalue":{"value":{"entity-type":"item","numeric-id":4829810,"id":"Q4829810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437315$9440F2B8-F04E-408C-89AF-00F196FB2E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1007b0ba6ba089ae2744bf9a944eaf5e6a6610ce","datavalue":{"value":{"entity-type":"item","numeric-id":5454252,"id":"Q5454252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437315$3BFA71B5-BA97-4648-887A-35506F30DEA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d68b68fae15e5f59e148fff98f38354792258da9","datavalue":{"value":{"entity-type":"item","numeric-id":624535,"id":"Q624535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437315$26C1998D-8D3B-4E98-9A5B-2B91E90A0110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c5c1aa602e2ab6867eb09c994970bc604aacfee","datavalue":{"value":{"entity-type":"item","numeric-id":4718481,"id":"Q4718481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437315$81A09DAF-C9B5-4096-AFBB-7C2AA5F915D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1fbc7fda45358acc8101fda42964a80672fb1a9","datavalue":{"value":{"entity-type":"item","numeric-id":5948361,"id":"Q5948361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437315$B4567282-A564-4F49-A1FB-61971C2B2A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e6ca11071723db0737dba627a2d658bfde8653b","datavalue":{"value":{"entity-type":"item","numeric-id":4731266,"id":"Q4731266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437315$B99EA606-B571-49D7-B952-5B9FC8FF34FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1dfdf0c17c2f42da9d65d918be8f395e93dbf99","datavalue":{"value":{"entity-type":"item","numeric-id":1335027,"id":"Q1335027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437315$AB70500F-B9D0-47EA-81D0-4AC38C2E6F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c982cbb5e59dc7e2ae30800c6f4d626a4d47b8","datavalue":{"value":{"entity-type":"item","numeric-id":4376179,"id":"Q4376179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437315$80FB9D51-4E65-4F16-99BE-C7BACFBB9E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2022cb233a92f4cab4f1de18effddf727c178793","datavalue":{"value":{"entity-type":"item","numeric-id":3581442,"id":"Q3581442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437315$3E9E6763-E19F-403C-AB17-1FF0315D339B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ebed4f6383a62418e2937009b8eaa7f76c351a91","datavalue":{"value":"10.1016/J.JSC.2013.12.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2437315$7BC8E3FE-F0C2-4D83-B42B-B3C8A537BC26","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53fbce4eaf82d29d035f0f7a31f5ad837e3931a6","datavalue":{"value":{"entity-type":"item","numeric-id":5465355,"id":"Q5465355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cd5f8a58f62412a614bd37f3f0d8505209e513d","datavalue":{"value":{"amount":"+0.7657675743103027","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":"Q2437315$E90E9EC5-53F3-456C-8FA8-0F25078F7A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6d0acfe101e688a7574dc5cc82acf6a2e95b25c","datavalue":{"value":{"entity-type":"item","numeric-id":4228459,"id":"Q4228459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fff691942e153247c440fc9b9c799e7cff6f28d","datavalue":{"value":{"amount":"+0.7520177960395813","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":"Q2437315$20F83FA2-A9A1-41CA-8D0E-DE43C39B9450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd7b01e114e60002c781a3c96879e5238842eb54","datavalue":{"value":{"entity-type":"item","numeric-id":442423,"id":"Q442423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cff3b3c2e9647b76824ba78e7bb0fd83b5d02f66","datavalue":{"value":{"amount":"+0.7496708631515503","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":"Q2437315$052EC9A3-07E6-4AFC-9EC7-7A68244FAD7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce484d58b35af5683b06743e611133fabc1c9318","datavalue":{"value":{"entity-type":"item","numeric-id":5188539,"id":"Q5188539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dc8a01f89aca1f041d18a9ae66369831fddbb60","datavalue":{"value":{"amount":"+0.726917028427124","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":"Q2437315$A05DE092-0057-4A52-A372-871584A043FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee6f1293f52c3ff52f934c76d5821a7249bc462a","datavalue":{"value":{"entity-type":"item","numeric-id":537918,"id":"Q537918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ccf010042fc3ce02a04c8cc1d1821e2b3e3fc13","datavalue":{"value":{"amount":"+0.7217702865600586","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":"Q2437315$08168E59-631C-409E-9134-0EED0FC24827","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2437315","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2437315"}}}}}