{"entities":{"Q2370644":{"pageid":2381387,"ns":120,"title":"Item:Q2370644","lastrevid":50124143,"modified":"2026-01-13T05:30:24Z","type":"item","id":"Q2370644","labels":{"en":{"language":"en","value":"On the linear complexity profile of nonlinear congruential pseudorandom number generators with R\u00e9dei functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5168563"}},"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":"Q2370644$8CD9DBA4-63CE-44A2-A2DE-A5FFCFF8A94D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9bec2811997cd49bb76a410fd4cf1191c3713c73","datavalue":{"value":{"text":"On the linear complexity profile of nonlinear congruential pseudorandom number generators with R\u00e9dei functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2370644$4FC5EE24-DEF4-4571-AF60-720837E166F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d26c1ed66de3b974b2d9c54b9f97123a6f43fcf5","datavalue":{"value":"1124.11038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370644$836B208D-54DF-4D8A-9C71-F20D7F505C95","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fcd04c1e70b814edea3e091717e54bd3db1d9ce","datavalue":{"value":{"entity-type":"item","numeric-id":269561,"id":"Q269561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370644$7B239C47-4219-4EC6-B71B-53768A8AF80C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea94a299c6f0cd6f6b24817af30b90e1e8b0c690","datavalue":{"value":{"entity-type":"item","numeric-id":171423,"id":"Q171423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370644$25DF0581-FF87-4041-9F2F-E1A3328B40CC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33122a93dfb64681be222c65bf841053fa198b88","datavalue":{"value":{"entity-type":"item","numeric-id":165874,"id":"Q165874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370644$B307989D-B38E-42E5-9077-1D43B1E7ECD0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa1c5baac12078a594b435871811db79b2b7374f","datavalue":{"value":{"time":"+2007-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2370644$F7BFEF7B-0A24-4E85-8C50-649BF2C94E9C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fe57758938c43c25416e43106026b40e33552701","datavalue":{"value":"Let \\((s_n)\\) be an infinite sequence over the finite field \\(\\mathbb{F}_p\\) with \\(p\\) elements, where \\(p\\) is a prime. The linear complexity profile \\(L(s_n,N)\\) of \\((s_n)\\) is a function that, for \\(N\\geq 2\\), is defined as the length \\(L\\) of a shortest linear recurrence relation,  \\[ s_{n+L}=a_{L-1}s_{n+L-1}+\\cdots +a_0 s_n,\\;0\\leq n\\leq N-L-1, \\]  where \\(a_0,\\ldots,a_{L-1}\\in\\mathbb{F}_p\\), satisfied by \\((s_n)\\). The authors of the paper study the linear complexity profile of certain nonlinear congruential pseudorandom number generators. Bounds on the linear complexity profile, either for general cases or for certain subclasses of these generators, have been obtained in preceding papers.  In this article, the authors consider the special case of nonlinear congruential pseudo-random number generators with R\u00e9dei functions. For a sequence \\((u_n)\\) generated by such a pseudo-random number generator, the authors show the bound  \\[ L(u_n,N)\\geq \\frac{\\min\\left\\{N^2,4T^2\\right\\}}{20(p+1)^{3/2}},\\;N\\geq 2, \\]  where \\(T\\) is the period of the sequence.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2370644$7930184F-2894-45D9-B265-E82CE025FDA7","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":"Q2370644$A8492CE3-6B58-4EB3-8E84-CDF7E7BDF839","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf81afcab7665ec308b53ada4821336ea108ff8c","datavalue":{"value":"11K45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370644$941EA4AE-7CBE-42BE-B1F2-071E65D00145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c095d1505d4b373846db7ba89cc1ad77e725945f","datavalue":{"value":"94A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370644$A6E742ED-4398-46B3-B0A7-8D3CE881375B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370644$32ABC1B7-D906-42CC-AA4D-DF4AE51FB20E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f491930bff7258c8ef5ffdb24bb390fc2e7ee7f","datavalue":{"value":"5168563","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370644$0BDC89C1-491B-4C3F-98FD-BA50095B11FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74d68ae2b8474a5a3d89d5632aee146383e5afe9","datavalue":{"value":"linear complexity profile","type":"string"},"datatype":"string"},"type":"statement","id":"Q2370644$5D06216A-9609-440E-B648-89C004478D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7cb8cb93dff61e171b09fd1567999b4a983cd93","datavalue":{"value":"nonlinear congruential generator","type":"string"},"datatype":"string"},"type":"statement","id":"Q2370644$AAD93133-A9B5-4F08-A70A-51F81BF238FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb56e9642a92f0d2868f9af922e01da9a90222f7","datavalue":{"value":"Redei functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2370644$831CA306-F18C-408D-8771-2F9B61D2ED6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d54d97c9d74a7974164bd27bc3725f50a6bd71c8","datavalue":{"value":"cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q2370644$90E0AE7F-A277-4AB2-A43C-B13AC37A93A4","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":"Q2370644$38377EB4-9549-4A52-A275-117A1F377DB2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b4003b4de9d8387f06d5e3258dd8d8fb5aacf31a","datavalue":{"value":"https://doi.org/10.1016/j.ffa.2005.10.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2370644$550F015F-1CCE-4D3A-A9C1-4B3791C3A3C0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"84c9ecc250d3f9d05a0e4b0332cb6e3d9791c047","datavalue":{"value":"W1994207320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370644$7C8FC8A8-B9EE-4A6C-A9EC-36E98765223B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"df2f26c935029b34858925fdc20f9ecab01f62a5","datavalue":{"value":{"entity-type":"item","numeric-id":2491293,"id":"Q2491293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370644$CFE58332-AB99-4ADB-B536-EA914631CEF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6a1600d2511db58f7d680500997c9e21f4b359d","datavalue":{"value":{"entity-type":"item","numeric-id":2705938,"id":"Q2705938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370644$9C988FE9-3F36-4D77-9B46-6A221D03DEFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f331a1c14ddb44dd6cda25a53ff77d8885a1cf25","datavalue":{"value":{"entity-type":"item","numeric-id":4679880,"id":"Q4679880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370644$0DE931BA-BE16-47F5-BBD4-D35FC18DF54E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d744f7882afc5e306af98eb99bea5fe15d264d7","datavalue":{"value":{"entity-type":"item","numeric-id":4325515,"id":"Q4325515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370644$36965A04-99EB-41A0-989E-4BDCE710C5B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f033a0a7e9d79116aea59e5ae6f7e0fef85a1d8","datavalue":{"value":{"entity-type":"item","numeric-id":3788107,"id":"Q3788107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370644$E69936EC-C0F1-45F2-AF7F-F513CD36CAAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a20bb564d224c394f292191710c304fadcfee1a","datavalue":{"value":{"entity-type":"item","numeric-id":5839982,"id":"Q5839982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370644$39158419-615F-4049-B647-34F8F72BFD16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdaa9ea3980fbee18067f321927c2e40910f8782","datavalue":{"value":{"entity-type":"item","numeric-id":5939679,"id":"Q5939679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370644$B5A33B81-A1BC-4BFC-8B6C-905ED0ACA5CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ab44f28de82c19170432b3fc2f3a55a66c36c3c","datavalue":{"value":"10.1016/J.FFA.2005.10.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370644$6DD334E2-F6F1-46CF-AE72-71CD7A413517","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"465dee955e253029dd893d0990b107cdc59e6a9a","datavalue":{"value":{"entity-type":"item","numeric-id":2573796,"id":"Q2573796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dda3ae463c635b75ff9f11ed04745bd649b5e511","datavalue":{"value":{"amount":"+0.910395622253418","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":"Q2370644$4D9037DF-DAF8-426B-A25D-09F1A8B93F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81e72a297d5a7d0640f49d0388d472dfbfbada81","datavalue":{"value":{"entity-type":"item","numeric-id":2491293,"id":"Q2491293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5affb51ee486eb9791e4339c65488406fde2768","datavalue":{"value":{"amount":"+0.8940728306770325","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":"Q2370644$A1F11D3F-1016-45FC-BE94-3042799E10B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83818c446620e06997a8cbc47acb1cbf1e92907e","datavalue":{"value":{"entity-type":"item","numeric-id":4679880,"id":"Q4679880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01e2e7314b1783a5a40ea96204ddd1553b806ef4","datavalue":{"value":{"amount":"+0.8895649909973145","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":"Q2370644$C2AAF6C0-BB0C-4FEC-9E73-9A1C7418B13F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f0f88374d3105f2f48c285524ae7ec7261331ef","datavalue":{"value":{"entity-type":"item","numeric-id":1853169,"id":"Q1853169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e3cc9fdb53e4e0a8f922e4d23ec5bbeb4fa28fd","datavalue":{"value":{"amount":"+0.8690581917762756","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":"Q2370644$6B57C3F5-985C-410F-805B-B704F3478263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b96965f66095a5416168021c99bed1bce5dc0cbf","datavalue":{"value":{"entity-type":"item","numeric-id":2426466,"id":"Q2426466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94c80db8e0d9ab08fdc5192da4f3b039811bfde0","datavalue":{"value":{"amount":"+0.8591430187225342","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":"Q2370644$C96E63BD-FC7F-4ECE-ABD1-112AA8439DED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2370644","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2370644"}}}}}