{"entities":{"Q809536":{"pageid":811384,"ns":120,"title":"Item:Q809536","lastrevid":64500588,"modified":"2026-04-11T20:18:09Z","type":"item","id":"Q809536","labels":{"en":{"language":"en","value":"Efficient, perfect polynomial random number generators"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4213302"}},"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":"Q809536$49380C85-0C32-4362-B2D8-81774872FDFF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c1aeda8dd8b74821b26562f88093a77c975a27a1","datavalue":{"value":{"text":"Efficient, perfect polynomial random number generators","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q809536$CE083F57-308F-486A-9A66-54DB222143DB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d9a5ced889089fbde1de64b0e6e519a764ce4f26","datavalue":{"value":"0733.65003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809536$7C7F0B7A-25FC-4102-8667-0E7C0CCC03C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ab23411627ddf8644fab6f968ec3126324d130f","datavalue":{"value":"10.1007/BF00196909","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809536$43967600-B0BC-40E5-90BD-D73C029DFE9A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d5eab3bbb3b6673353b9ed770934b15d004ef795","datavalue":{"value":{"entity-type":"item","numeric-id":166358,"id":"Q166358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809536$A2249E9E-4132-4D30-96C4-51200FD28819","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q809536$A14121B0-D020-43F0-9645-A565037FB269","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5d9f7591889b5f05e10a93f423eb14834af8c87e","datavalue":{"value":"If N is a natural number, let \\(P\\in {\\mathbb{Z}}[x]\\) be a polynomial, that is nonlinear on the set \\({\\mathbb{Z}}_ N\\) of integers modulo N. If x is chosen at random in a segment of \\({\\mathbb{Z}}_ N\\), then P(x)(mod N) appears to be uniformly distributed in \\({\\mathbb{Z}}_ N.\\)    So, the point of this paper is to construct pseudorandom number generators and the result is that these generators pass any polynomial- time statistical test.","type":"string"},"datatype":"string"},"type":"statement","id":"Q809536$979A793B-4CEE-4A78-8FCB-DC8784E73171","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1e544bb36945a48d13eff43862aa9831b5274648","datavalue":{"value":{"entity-type":"item","numeric-id":760762,"id":"Q760762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809536$7316140E-9A1F-4EE8-9C9D-401BA8C2F883","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c6dc32161cfbbc0543faafed5e6c564351d5db2f","datavalue":{"value":"65C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809536$097D12BD-0479-453A-BACB-49970E6C133E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809536$28DA89B4-F0B9-4217-A5C8-DFBC3E6E451A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809536$15B09C45-D547-4BF7-83FA-F88BE0CC44BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e28be4e47647efcf057b1e4b109f59cb9b5d0339","datavalue":{"value":"4213302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809536$A0CD6004-BD63-4757-8198-EC22EBC16D3D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"901b85de4fa987f5512df2c4f5cd9cd6c5c9433a","datavalue":{"value":"polynomial generator","type":"string"},"datatype":"string"},"type":"statement","id":"Q809536$24461267-5A2D-40F9-8F1F-3B51BF5642D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e8f4f9b8b260f15cb5338e89deaf510364e702f","datavalue":{"value":"RSA-scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q809536$246E798E-AF4C-4426-8F47-825A72ED8E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76615623fc85cc8575de3a9841bb1bbd7f78a2b6","datavalue":{"value":"perfect generator","type":"string"},"datatype":"string"},"type":"statement","id":"Q809536$2BACF005-DEE7-4AB3-B706-56B6F7C6FDC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d12c3f3bd0bfd35dcf35835c7c8fa1eed01a43f","datavalue":{"value":"complexity lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q809536$4B2F41BB-CB63-4F5E-9510-996531171DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c9a5ea1eea0f64c1c6086417ebfe2ab892455ef","datavalue":{"value":"pseudorandom number generators","type":"string"},"datatype":"string"},"type":"statement","id":"Q809536$A2D97A65-4A80-4163-AA4A-8A56C7F4E6A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16361722d9454f8f3ebd75e8ed880fd2d744b9c2","datavalue":{"value":"polynomial-time statistical test","type":"string"},"datatype":"string"},"type":"statement","id":"Q809536$1724717F-C89D-4203-9B74-7FC37482EE84","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"12d9d7463f214191d881c162acd0e5fadcddbf58","datavalue":{"value":{"entity-type":"item","numeric-id":417639,"id":"Q417639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809536$EC0223B8-3337-4716-9C70-C12A2F3DFDA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c42738f9deefec75387e9d359812a8128eb9442","datavalue":{"value":{"entity-type":"item","numeric-id":1126892,"id":"Q1126892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809536$BFE5794F-311C-4847-83A5-3C675E997E33","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":"Q809536$3D0042FD-F781-4675-BA4A-3406E1BC96A3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"90fadb22a98a1e9db4b65d966d24a14a8113908a","datavalue":{"value":{"entity-type":"item","numeric-id":3787913,"id":"Q3787913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809536$7B74DBB8-E977-49E6-B939-C0DF02680731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a581f96e8cabd60b98280dbc93b840cb31eb7421","datavalue":{"value":{"entity-type":"item","numeric-id":3339289,"id":"Q3339289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809536$B272F733-125E-4BA6-8EBB-3AEA8222CC76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b729bbd6e61b662781ffb74f80a3e1dd1a8250d","datavalue":{"value":{"entity-type":"item","numeric-id":3738458,"id":"Q3738458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809536$181E0F98-F857-4BC8-B276-E3D4F65D7CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"560f1b91e63b5320a10b8e544f9dff86c4dcc552","datavalue":{"value":{"entity-type":"item","numeric-id":3729902,"id":"Q3729902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809536$14F53FE8-12E0-4C5D-AA97-84B131C92B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d0ff209a8c00e6853b2c43b2e31810805788f0","datavalue":{"value":{"entity-type":"item","numeric-id":3935355,"id":"Q3935355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809536$138EC41F-B998-4774-96D3-E7E2788A6DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2541225691ca22763eef060fc6d7769da65529e2","datavalue":{"value":{"entity-type":"item","numeric-id":5748797,"id":"Q5748797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809536$22B88816-E4E9-4CB2-971F-9059BAA7EBAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b61bd4f2bc587be111a18b58a6c53a06e5202e47","datavalue":{"value":{"entity-type":"item","numeric-id":1107254,"id":"Q1107254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809536$34DC6711-66A9-4C51-8093-17D7114A394C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8706e2a690d5177037c83ceb7a917b1bfcfb5f56","datavalue":{"value":{"entity-type":"item","numeric-id":4113883,"id":"Q4113883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809536$7A8148B2-2A07-4CD0-A8BF-0CE550569523","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5370bd56ce0964a4350c444a6dc58afa4543350f","datavalue":{"value":{"entity-type":"item","numeric-id":5748797,"id":"Q5748797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d884deca2feae305fdf8477422c4d33cb75817da","datavalue":{"value":{"amount":"+0.85257887840271","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":"Q809536$A118F020-F0D2-47DF-99AD-6053DBA0A9CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59b7f3704da85ba586267b8061cbf06198065a88","datavalue":{"value":{"entity-type":"item","numeric-id":4876049,"id":"Q4876049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"829353031ab04e05cdc6f82b47c8df419b81f819","datavalue":{"value":{"amount":"+0.8274362087249756","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":"Q809536$C492EB39-4855-41FC-A4E0-DD1957EDE3F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85785f05700c800cbad62de3ab3b3ae090d5d961","datavalue":{"value":{"entity-type":"item","numeric-id":1107254,"id":"Q1107254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"171bbbfdd001ec398c9c56c3cefe750c4a75bec5","datavalue":{"value":{"amount":"+0.824658989906311","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":"Q809536$912E43E3-3822-4C5F-BBD9-B3D2B5993DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1003dc8202964601643715e64bcddce08c525e45","datavalue":{"value":{"entity-type":"item","numeric-id":1114287,"id":"Q1114287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7056df2e2ac43fc4d069d949f1dfded550c24e68","datavalue":{"value":{"amount":"+0.8205309510231018","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":"Q809536$D9744238-FC7E-475B-8CFF-A51869ED4F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebc95eb40b522db736509b693432cf51eed20f3a","datavalue":{"value":{"entity-type":"item","numeric-id":1084828,"id":"Q1084828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de931dfcd495d37e464b40af033e4b31827daaeb","datavalue":{"value":{"amount":"+0.8176745176315308","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":"Q809536$D842EB2A-9D49-456E-B9BB-FE7035D38CEA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient, perfect polynomial random number generators","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient,_perfect_polynomial_random_number_generators"}}}}}