{"entities":{"Q2759101":{"pageid":2769840,"ns":120,"title":"Item:Q2759101","lastrevid":83112422,"modified":"2026-05-07T06:07:31Z","type":"item","id":"Q2759101","labels":{"en":{"language":"en","value":"Proving the deterministic period breaking of linear congruential generators using two tile quasicrystals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1680755"}},"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":"Q2759101$5B61074F-09CE-4899-B13D-68CEE7C15CCA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6d906374d273306c8bf0cb0b69162f96cdd51d59","datavalue":{"value":"0987.65006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2759101$26394386-B0A1-4CF7-9552-C1D3197DA1D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"59bedb8c197bebe378820f0a23d483a275e743f6","datavalue":{"value":"10.1090/S0025-5718-01-01331-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2759101$84697A90-BAD0-4D42-90C9-3FC9C85303D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a571e75d0aa26ae50c5a7c1ab7260756292627fe","datavalue":{"value":{"entity-type":"item","numeric-id":211581,"id":"Q211581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2759101$5B7B523B-08B4-4880-8B0A-44E49655C666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4223f0ec0c0ba935ff826e0fede7b346b41e7a58","datavalue":{"value":{"entity-type":"item","numeric-id":970258,"id":"Q970258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2759101$F75A2787-9C0B-46FD-A5FB-597DAD375AFC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"baa5e802769412f0844a94f995d30b9509cb3673","datavalue":{"value":{"entity-type":"item","numeric-id":65726,"id":"Q65726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2759101$67CA8EFA-FFF7-4C71-B4F0-F1BEA49F0F04","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"68a09d4e28e88d58b7dd899405fadc6bdce009a8","datavalue":{"value":{"time":"+2001-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":"Q2759101$77879DB1-4BDA-40D9-AD0A-729E4C546345","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c6dc32161cfbbc0543faafed5e6c564351d5db2f","datavalue":{"value":"65C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2759101$A239F92B-0498-4CED-A0F0-948AB88B0D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2759101$D72A2057-557A-4B9D-B8BA-D32228C83739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63aec181f5f25f527f4a50518ef030353abadcda","datavalue":{"value":"65C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2759101$18CFC92F-940D-4001-814C-4CB90B679690","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1e6055e58870caeeca332587d04549877465d0f","datavalue":{"value":"1680755","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2759101$20B5744F-CEED-4547-9E6B-2C60C839E16D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34c0ef7d438cdbc5586153be58ab601b3ac7daab","datavalue":{"value":"aperiodic pseudorandom number generator","type":"string"},"datatype":"string"},"type":"statement","id":"Q2759101$5AA37477-F21D-4924-AE30-286B53BA57E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d52aea7ff51ef97ce73bc8495bb71dd754d0b1d3","datavalue":{"value":"Monte Carlo method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2759101$A05E83AE-709D-409E-8FE9-67AFCC6A026A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24f3ff0e900131c6b739d960f81dab6c54e9569b","datavalue":{"value":"linear congruential generator","type":"string"},"datatype":"string"},"type":"statement","id":"Q2759101$CA854D6C-3EA1-4B92-8D0F-783C02E0C3E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8c3f5b9a4eb462b5eaef09ca97763e21fd802c1","datavalue":{"value":"pseudorandom number generator","type":"string"},"datatype":"string"},"type":"statement","id":"Q2759101$610AEC2F-F048-4597-90EE-DE80CECA4984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5e1539e2a5cb12f9d5f6abb8902de45d4a74626","datavalue":{"value":"quasicrystal","type":"string"},"datatype":"string"},"type":"statement","id":"Q2759101$ACB93EDF-3C2E-4438-A2CE-B97429BA5277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f828563fee5a57e5f16da87a79378ac587cea3ac","datavalue":{"value":"simulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2759101$8C9FB444-14C6-453F-8D9C-2D17C3D48D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d54d97c9d74a7974164bd27bc3725f50a6bd71c8","datavalue":{"value":"cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q2759101$0B8D37E5-3CBF-496D-BC27-7B585AD9B0AA","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":"Q2759101$F742B676-B5C3-4741-8001-729A02D9995D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"02eb76664135ab96a23765ea2197a8846287d240","datavalue":{"value":{"entity-type":"item","numeric-id":4307160,"id":"Q4307160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2759101$3DD57358-BE43-40EC-89EA-07073670BCDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"314e33c106c645deefa00d374f30915be90dc63c","datavalue":{"value":{"entity-type":"item","numeric-id":4726823,"id":"Q4726823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2759101$5CD8C25E-033A-47B9-AF17-6D44C984BE56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cace0e36925fb7f03948a4c2b888f6a90131ca9","datavalue":{"value":{"entity-type":"item","numeric-id":5287502,"id":"Q5287502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2759101$5B30844D-1DD5-48EF-8E16-0DD15BC7468A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9099697aba08a088c3e78238608e1c3cb935cf78","datavalue":{"value":{"entity-type":"item","numeric-id":4280211,"id":"Q4280211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2759101$C5EAF5FD-66B9-4418-98C3-CF3778DB6BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fdcd83eb8103378df9bca1f6cb75d6e039992c2","datavalue":{"value":{"entity-type":"item","numeric-id":4837266,"id":"Q4837266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2759101$20E43BD8-8696-4BA9-A04F-624883DF6FAD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"82d80e3d43a5bc04293218ddf1a8cfb94b1dd1ca","datavalue":{"value":"https://doi.org/10.1090/s0025-5718-01-01331-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2759101$867FFDA1-E812-46EC-853B-8737D1EBAE9A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"612985e47fe09baf3739f3c07ab8e19fcf1337e5","datavalue":{"value":"W1970827750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2759101$F801B6A7-C55A-492D-BC42-4E3F9F625A67","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2bb2a89a872a018783c6e7ffa865551b387a2864","datavalue":{"value":{"text":"Proving the deterministic period breaking of linear congruential generators using two tile quasicrystals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2759101$BD97BFC8-1355-434F-9978-14AE229E1386","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aead7f1ed3d9e46f4a05146e8298bedb07d0e63a","datavalue":{"value":"The paper deals with aperiodic pseudorandom number generators (APRNGs), the novelty of which consists in using quasicrystals to combine several PRNGs. Unfortunately, it is known that this binary sequences has bad statistical properties. In the design suggested in this paper, the aperiodic sequence is used to combine two suitably chosen linear congruential generators (LCGs) and form an infinite aperiodic sequence with good statistical properties. Indeed, the aperiodic binary sequence is used to break the periodicity of LCGs while LCGs are used to eliminate the nonuniformity of the binary sequence. NEWLINENEWLINENEWLINEAn implementation and a statistical study of APRGNs are not treated in this paper. According to the authors, the prime motivation for this research was the use of quasicrystal generation in cryptographic systems. The design and study presented here is a first step in the building of such a cryptographic system.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2759101$F7390DA8-73F9-4EC5-BB34-67B2C9896936","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b97ffffc5c648bc1b9503f87cfea61b9d21adb18","datavalue":{"value":{"entity-type":"item","numeric-id":169458,"id":"Q169458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2759101$DA225020-70B2-4740-9F9F-72B2AC943C1E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a09fd30386363f9b6e1f19177e51eea16c49f03e","datavalue":{"value":{"entity-type":"item","numeric-id":1405133,"id":"Q1405133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce0c0d3b21684b966d7a211ba0674ae853f85b39","datavalue":{"value":{"amount":"+0.8666954636573792","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":"Q2759101$B433F195-8799-46AF-BB6F-A4D66891AD51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec9edae08b4e7d9c617f26db42950f8ad76ba479","datavalue":{"value":{"entity-type":"item","numeric-id":2365606,"id":"Q2365606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb62a7d8a4b60d16c78a78caba854c3c623d331b","datavalue":{"value":{"amount":"+0.8274009823799133","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":"Q2759101$973966EA-E5A6-4FEC-85EC-FE416ABC8E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27f8396bf218aa8d912ed670c581a331a040d1cb","datavalue":{"value":{"entity-type":"item","numeric-id":5186614,"id":"Q5186614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb62a7d8a4b60d16c78a78caba854c3c623d331b","datavalue":{"value":{"amount":"+0.8274009823799133","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":"Q2759101$CA93D2E0-9568-49D6-97AC-CAC54C7BE6E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d85bc4c9e4868cc06b4418ddc1d89331f926cb0","datavalue":{"value":{"entity-type":"item","numeric-id":5421638,"id":"Q5421638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f97fce159151687637693838919794ee3398528d","datavalue":{"value":{"amount":"+0.7259342670440674","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":"Q2759101$E6103DF4-AA11-474C-992D-536F0B170C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2cc499c39d6b0b9c7ebf05a16bdcfa4b6d0c44b","datavalue":{"value":{"entity-type":"item","numeric-id":920537,"id":"Q920537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38e5a7d27c8898051272103c991bf268a95cd2a0","datavalue":{"value":{"amount":"+0.7212134599685669","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":"Q2759101$978A9C08-E19A-42B8-9EF7-A029514A0061","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Proving the deterministic period breaking of linear congruential generators using two tile quasicrystals","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Proving_the_deterministic_period_breaking_of_linear_congruential_generators_using_two_tile_quasicrystals"}}}}}