{"entities":{"Q645697":{"pageid":647546,"ns":120,"title":"Item:Q645697","lastrevid":63256476,"modified":"2026-04-11T11:39:19Z","type":"item","id":"Q645697","labels":{"en":{"language":"en","value":"An efficient lattice reduction method for \\(\\mathbf F_2\\)-linear pseudorandom number generators using Mulders and Storjohann algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5969822"}},"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":"Q645697$B09FF514-7561-4EAC-88DD-96A43BD6717F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c7ea5f84756410b7adef47eadcb6df3757329827","datavalue":{"value":{"text":"An efficient lattice reduction method for \\(\\mathbf F_2\\)-linear pseudorandom number generators using Mulders and Storjohann algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q645697$E926AFCF-9A08-408E-94E0-297AA90ABB1D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db4037d8294ee318654ff44828d9df95f33f58a0","datavalue":{"value":"1229.65024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q645697$8A354696-1CA7-452E-BFDB-ED7AFFB3B16C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"65432d2297f0126de0b3d4853b11fbd2fcb2ff55","datavalue":{"value":{"entity-type":"item","numeric-id":350300,"id":"Q350300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q645697$CF3C1A16-F30E-4646-9E12-FD0133EF81D3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9291c21615d62497aa2bb6404791ba4d7844695d","datavalue":{"value":{"entity-type":"item","numeric-id":61355,"id":"Q61355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q645697$577A32B5-4C6F-44B5-A5E7-73C830D3E0BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eaa681f595e5adaa3f79c590c5e5c1e3273415a6","datavalue":{"value":{"time":"+2011-11-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":"Q645697$42CADCE1-3418-4B71-B7B8-BBADCEA5FFC7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"14aaca5434caa838b1971e31ce577d669e57b24e","datavalue":{"value":"The author of this article studies the efficiency of algorithms for assessing the quality of certain pseudorandom number generators. In particular, the paper deals with the question of how to efficiently calculate the dimension of equidistribution of pseudorandom number generators based on linear recurrences over the finite field \\(\\mathbb{F}_2\\). The dimension of equidistribution can be calculated by methods of linear algebra, and several researchers have proposed ways of speeding up the calculation, using lattice reduction algorithms. Here, the author proposes a further improvement, namely by employing a lattice reduction algorithm due to \\textit{T. Mulders} and \\textit{A. Storjohann} [J. Symb. Comput. 35, No.~4, 377--401 (2003; Zbl 1028.65038)], which lowers the complexity of computing the dimension of equidistribution. Numerical experiments show a speed-up by a factor of three. Furthermore, the author reports that using sparsest initial states considerably reduces the computing time for Mersenne Twister generators.","type":"string"},"datatype":"string"},"type":"statement","id":"Q645697$5BEFF460-5326-425C-A2FA-B1998BEE57A0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"91a66d6763f426d2d7d85090f128e519668d0ff7","datavalue":{"value":{"entity-type":"item","numeric-id":247396,"id":"Q247396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q645697$F2FBDB68-3375-4769-9F65-BFACCC1D85E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c6dc32161cfbbc0543faafed5e6c564351d5db2f","datavalue":{"value":"65C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q645697$7998B704-C460-4453-BFFF-B7BE6F1909C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf81afcab7665ec308b53ada4821336ea108ff8c","datavalue":{"value":"11K45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q645697$5908266B-3C12-45D4-9BA5-2596BE98E1FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9cbf4313179211b24f6277dc484f7e9923bf2811","datavalue":{"value":"5969822","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q645697$B081D85E-D01B-4F3E-8CC9-7BBBFA0CC8AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b01ce5cafe36e0691fca7f77fb33606936f649a5","datavalue":{"value":"random number generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q645697$30985F0E-F4FE-4678-8BAC-EC34786CAE18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0e21cb33ce2731decdb621bb440fe4cf1e83f85","datavalue":{"value":"lattice reduction algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q645697$77FEFCBD-FFCA-4E6E-90F0-9B296BD2204C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bc6de5d0d24375b2c48ab1b3f2a91e86414ed4e","datavalue":{"value":"uniformity of distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q645697$8D0F948F-B09A-49B4-A543-334966600CE7","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c43387cc0a057dd99afd8a8c96b593b33d3ed2b3","datavalue":{"value":{"entity-type":"item","numeric-id":17507,"id":"Q17507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q645697$45613FF1-1EA7-4978-A54D-4860E6291E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"012a1411e14df953726ce89ef5b68491cc7b1703","datavalue":{"value":{"entity-type":"item","numeric-id":33907,"id":"Q33907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q645697$93B77F75-703B-43D4-AEE3-049A3F3A0B40","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":"Q645697$AB49603B-E067-43E5-8D8F-281426E16BA9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b0108faaed1b2d66fe0dc1329732ab8bc03713b","datavalue":{"value":"https://doi.org/10.1016/j.cam.2011.06.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q645697$FB1B349D-5C98-4337-BB86-920639E1DCD4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ce2fceffc94691fa27f888ec62209bffb35c4320","datavalue":{"value":"W1964740019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q645697$A94701E9-22D7-4B81-A6AC-AC0286E2B6F9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f1e03d23ceb102c1d78c13f36bea28a1ad5e393","datavalue":{"value":{"entity-type":"item","numeric-id":4934364,"id":"Q4934364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q645697$C49021BF-355A-4E0A-85EA-2A7485C37DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3fabd6b2f2ba2a6bd9b1885012761b9922b463e","datavalue":{"value":{"entity-type":"item","numeric-id":1401903,"id":"Q1401903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q645697$BCE67AFC-DD2F-4AF2-8763-0CF826920331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d283038cdd8555cc85e882c559f64dea2588ce73","datavalue":{"value":{"entity-type":"item","numeric-id":3081290,"id":"Q3081290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q645697$CDB86D65-C947-4220-B028-22AD049C9297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66ca3eed1faadff2e5a921716b97f513e7a21660","datavalue":{"value":{"entity-type":"item","numeric-id":4228541,"id":"Q4228541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q645697$E28C7C35-7555-47F6-A7F1-874F9320CEF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7b6bee21db59c20e895ec565e722dbc4fdee19b","datavalue":{"value":{"entity-type":"item","numeric-id":4564800,"id":"Q4564800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q645697$2910148D-E06E-4370-974E-7E93403995EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba4a20601e916198b17b8f14dc97e0f4f54ab516","datavalue":{"value":{"entity-type":"item","numeric-id":79131,"id":"Q79131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q645697$B8AAAA0F-F8D2-482E-B565-430C6DDA92F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12609817b2ec21a8204f5f969f95e2dbae46ddfc","datavalue":{"value":{"entity-type":"item","numeric-id":732691,"id":"Q732691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q645697$31F80215-30CD-4899-B6BE-DD18194A0C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2326e9947be983d1fc42c5a72d33e7d19445a00b","datavalue":{"value":{"entity-type":"item","numeric-id":3662622,"id":"Q3662622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q645697$1B9CC602-D771-4819-9A82-5683D6C61F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5cc9c95bc621dc2d126ac9962eeee36488798d6","datavalue":{"value":{"entity-type":"item","numeric-id":5288231,"id":"Q5288231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q645697$EA7FB3BE-77B5-4957-91F7-A109ADB321C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c0e22af9063f6755929b9409583928214be8eaf","datavalue":{"value":{"entity-type":"item","numeric-id":4292067,"id":"Q4292067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q645697$8C3390E2-27A1-4B58-B50B-DECC63C795D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bc7bb6a6ac5eb0919d2009cf7a4e82165d7345d","datavalue":{"value":{"entity-type":"item","numeric-id":4942787,"id":"Q4942787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q645697$1B1DB552-9029-4383-9573-076B61649E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b6fb9cfa6a86a05ff1373e85e83644efb13986","datavalue":{"value":{"entity-type":"item","numeric-id":1065867,"id":"Q1065867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q645697$357AD2D3-8FFA-4273-96E9-A56AC280F054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d0816de39bb03718433ba8876676a763c5a35c6","datavalue":{"value":{"entity-type":"item","numeric-id":3504257,"id":"Q3504257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q645697$C11FE708-6171-409A-8F7D-625241DD2D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a32594fccee0c43a9b6de9b0e71ece83ea32dca0","datavalue":{"value":{"entity-type":"item","numeric-id":3547781,"id":"Q3547781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q645697$4BA6DC1F-C064-447C-9AEF-103AD411756C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"380090c05abf81c2e25b7d10d1327a5244d98059","datavalue":{"value":{"entity-type":"item","numeric-id":1054769,"id":"Q1054769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q645697$99CD815A-C309-4045-A3E2-B1FB05DF6995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3c38314a5dceb6814d922095c92e1ebfd89c154","datavalue":{"value":{"entity-type":"item","numeric-id":1179505,"id":"Q1179505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q645697$6F208683-5A2C-4331-ABB5-030C5820D463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"577006e2819b27a6d76c07c9b0919649f8790378","datavalue":{"value":{"entity-type":"item","numeric-id":3840198,"id":"Q3840198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q645697$016B1D1F-BF3F-46A8-994A-EE7AD7978540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67ce73ba560bb7b28bf2d37745f7770af6a7c419","datavalue":{"value":{"entity-type":"item","numeric-id":1005192,"id":"Q1005192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q645697$CF7C8362-3184-4562-8917-BE2735628712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f077c668528de44bd0f1d10e33392f0a87be857","datavalue":{"value":{"entity-type":"item","numeric-id":4876037,"id":"Q4876037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q645697$9B70B053-85EC-4241-8AAF-DD4BBD85251C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"319ddbc65742dd0527abcec62a19d29c867256e6","datavalue":{"value":"10.1016/J.CAM.2011.06.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q645697$FD28D56A-6D67-41CC-8C73-8E461730F0AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef4b1b6c7adae91e7a9cd8002acc7b41e9d2698d","datavalue":{"value":{"entity-type":"item","numeric-id":3081290,"id":"Q3081290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3ebd1adf79c0b8b98646ebec3b1d8cb05e9fa3e","datavalue":{"value":{"amount":"+0.8979623913764954","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":"Q645697$8DDD8FA9-EC12-43F7-9978-073CC405E7A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10cde92dc8ec678d2f89b156a5dd0b4efc05d48c","datavalue":{"value":{"entity-type":"item","numeric-id":4942787,"id":"Q4942787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1f78c20ce8947067431277750cbee1a2243b84a","datavalue":{"value":{"amount":"+0.8007563948631287","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":"Q645697$91503BB4-F229-4361-BF92-D904E2AC32E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8097141148bc4daf7dc2d419fb275b29c9a57c8c","datavalue":{"value":{"entity-type":"item","numeric-id":4228541,"id":"Q4228541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1f78c20ce8947067431277750cbee1a2243b84a","datavalue":{"value":{"amount":"+0.8007563948631287","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":"Q645697$2F683AF7-52CE-4D04-8A60-5DB27133C7F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b4fcbde31fc7cb97526c7fd5e00a53febba7988","datavalue":{"value":{"entity-type":"item","numeric-id":4727263,"id":"Q4727263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11ccc66367205bd7c8c4211c78ad2f1662bdc797","datavalue":{"value":{"amount":"+0.7761569619178772","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":"Q645697$DDC9ADFA-93EB-401A-A955-F679BBC6CF28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c15a2167793c32757cb622baa9c56f327a939d26","datavalue":{"value":{"entity-type":"item","numeric-id":4453520,"id":"Q4453520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7782c9ee9ac3166bb3d7d03ef365c9e7fe6aefbe","datavalue":{"value":{"amount":"+0.7646100521087646","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":"Q645697$90AA9D39-FC78-4771-9C17-972DD14A5556","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient lattice reduction method for \\(\\mathbf F 2\\)-linear pseudorandom number generators using Mulders and Storjohann algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_lattice_reduction_method_for_%5C(%5Cmathbf_F_2%5C)-linear_pseudorandom_number_generators_using_Mulders_and_Storjohann_algorithm"}}}}}