{"entities":{"Q884595":{"pageid":886443,"ns":120,"title":"Item:Q884595","lastrevid":50111741,"modified":"2026-01-13T04:17:23Z","type":"item","id":"Q884595","labels":{"en":{"language":"en","value":"A note on local randomness in polynomial random number and random function generators"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5161989"}},"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":"Q884595$13E1165F-4AC8-477B-93B7-2C4C2DDA6914","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d84c3c382e1b843b4e3d0352977af8153ceecc6","datavalue":{"value":{"text":"A note on local randomness in polynomial random number and random function generators","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q884595$9EC66DD6-1737-4501-9257-2568011795A9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed295d7eb230d251d9eb53097fa565b040ce0f87","datavalue":{"value":"1121.65006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884595$BAF3EF34-5B18-4451-B481-431A4F049A20","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d08a7fd44e04381a453939ff0acc5587f06d7206","datavalue":{"value":{"entity-type":"item","numeric-id":417200,"id":"Q417200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884595$9324C742-7E84-4FFD-932C-F7D622406DD8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884595$9D8EEDE3-8E12-4D1F-98D9-EF2208602BB6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e01af03b171e8da4ad9abd5d8746451ee7976176","datavalue":{"value":{"time":"+2007-06-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q884595$8A1B75B0-0596-42F5-93E7-FF61C8360AB4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d713112acfca2c15b125fdf1fc4c2734548a046f","datavalue":{"value":"Let   \\[  g_j(x)=\\begin{cases} f_j(x) + \\overline{x} \\quad &\\text{if }(x,N)=1,\\\\ x \\quad &\\text{otherwise}.\\end{cases}  \\]   Here \\(j=1,\\dots,l\\), \\(f_j\\in \\mathbb Z[x]\\), \\(N>3\\) is odd and squarefree, \\(x\\overline{x}\\equiv 1\\,\\text{mod}\\,N\\), \\(1\\leq \\overline{x}\\leq N\\). Local randomness of these function families is studied. The results for \\((g_1,\\dots,g_l)\\) are close to the results for \\((f_1,\\dots,f_l)\\) obtained by \\textit{H.~Niederreiter} and \\textit{C.~P.~Schnorr} [SIAM J.~Comput.~22, No.~4, 684--694 (1993; Zbl 0789.94007)]. The novelty of the work under review consist in the absence of the linear independence condition on \\((f_1,\\dots,f_l)\\) which was required in the cited work, namely, the following condition: for every prime divisor \\(p_i\\) of \\(N\\) the polynomials \\(f_1,\\dots,f_l\\) are linearly independent modulo the subspace of polynomials of degree \\(\\leq 1\\) in \\(\\mathbb Z_{p_i}[x]\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q884595$6A43A766-C638-421B-8647-181609EB1876","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c6dc32161cfbbc0543faafed5e6c564351d5db2f","datavalue":{"value":"65C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884595$FC009C29-7ECA-4F2E-80BE-6DD271656D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf81afcab7665ec308b53ada4821336ea108ff8c","datavalue":{"value":"11K45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884595$8F3A220A-7453-46DC-8F68-DC7942871494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884595$71B84CC8-5820-4178-B51E-C8573FA2E4F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"54633570b5d87a6b2ed1cda792abcdc234e56d22","datavalue":{"value":"5161989","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884595$55EC758C-9557-4DB1-A028-AE702089D7DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dccd5a1d3aacd4e5c845ed449b360a7a4dcf40c","datavalue":{"value":"local randomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q884595$2BBC8683-47EC-4828-9C3C-6FEC2001A146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9292b57f299e47e18cabbe474c2bcc3f3e3c6eb6","datavalue":{"value":"hash functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q884595$23AE6038-1A20-4AA4-B6B9-886DD59B03BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"027ac903d8f52fd0c0b112a02245b5aa9fd2417f","datavalue":{"value":"cryptographic hash functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q884595$240C71F4-4075-427D-8C71-EE28DF1D7A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb412c984d62738f3829af48a3acd86dff3aa61b","datavalue":{"value":"random function generator","type":"string"},"datatype":"string"},"type":"statement","id":"Q884595$686D375E-C648-424E-8F20-9FA347DA6EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f30f01baa0dbe102ed14d61f6acd511c378aa58","datavalue":{"value":"discrepancy","type":"string"},"datatype":"string"},"type":"statement","id":"Q884595$5CC12C94-7372-492C-80D3-23448DCA42EE","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":"Q884595$78DB741F-3272-450C-AFCF-E9CAE697A894","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7f4a2286ff150933df87ac7d408e2af2e8e1d599","datavalue":{"value":"https://doi.org/10.1016/j.amc.2006.07.159","type":"string"},"datatype":"url"},"type":"statement","id":"Q884595$1D2D737D-C5C3-46A7-8677-67BE8AF53F52","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"93119f3ad173c6b9be64e85613c47704c2dffb0d","datavalue":{"value":"W2025248902","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884595$C4A23D08-E811-4BEF-8557-43D503021B0A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2f3c84fedec6be5b8f59fef93a6a8632cda3e40","datavalue":{"value":{"entity-type":"item","numeric-id":4101884,"id":"Q4101884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884595$3962036C-C900-4F8F-BA71-0058F05085BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c847610ade77b047e3075d35766cbb1d381ec23","datavalue":{"value":{"entity-type":"item","numeric-id":1259907,"id":"Q1259907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884595$BE9B63B0-7222-4B63-9D30-6412D7CDD92F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b69f72826264945155613e75f2c8902e00c044a3","datavalue":{"value":{"entity-type":"item","numeric-id":3204427,"id":"Q3204427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884595$D0106384-949D-415F-AC88-D2259A9647FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c38c224233031c975e30ebad597c068fc704d14c","datavalue":{"value":{"entity-type":"item","numeric-id":1241961,"id":"Q1241961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884595$B7C34495-C2DA-4694-BD28-AB80045D5304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b7eb2a5246bd14f2e6113ec7df97897fe01765d","datavalue":{"value":{"entity-type":"item","numeric-id":3137704,"id":"Q3137704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884595$C2FD839D-D98D-4632-8252-B2FA0B3FF461","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"46195fb2532392a94bdef6ba2c0b47d384585340","datavalue":{"value":"10.1016/J.AMC.2006.07.159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884595$B146F3B7-3742-4F64-9974-279CEE88B3F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f681231878cdc879d38332c2ea2a509dbddb998","datavalue":{"value":{"entity-type":"item","numeric-id":3137704,"id":"Q3137704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4981417a629e76c0cfadbc7068e03cd9a4573b36","datavalue":{"value":{"amount":"+0.88016676902771","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":"Q884595$982A4EDD-9F10-4596-9DB4-94E01F7D4A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5aec192badcb1d96cb05dcbf5f56bd8c74f4560e","datavalue":{"value":{"entity-type":"item","numeric-id":749148,"id":"Q749148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a76296fe00b5004daa6e7ee5d506ab7debacb13a","datavalue":{"value":{"amount":"+0.8770514130592346","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":"Q884595$6B1142C5-CC25-4C7E-BCF9-D790C220DA1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db1ad90d65489aaa3efb304ddfdadc8cb2b44bf3","datavalue":{"value":{"entity-type":"item","numeric-id":809536,"id":"Q809536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8535b461ea41d77266b2556a49ad6deb13628eb","datavalue":{"value":{"amount":"+0.7548726201057434","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":"Q884595$CA03A847-138D-4A40-B56A-E33B040765E7","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":"4a4539cc8f81514bb601a2f0f1026a8938744202","datavalue":{"value":{"amount":"+0.7277246713638306","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":"Q884595$80B48297-B76B-46A6-A590-F818C8CCDC67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73d378145502448b8f6bc2e1bb5d64ef157d3ab7","datavalue":{"value":{"entity-type":"item","numeric-id":1180515,"id":"Q1180515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de537c7feb2ef210787aaa28301762d939de97f8","datavalue":{"value":{"amount":"+0.7213631272315979","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":"Q884595$9F2F9525-7397-476A-9C4C-E0582B391785","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:884595","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:884595"}}}}}