{"entities":{"Q973960":{"pageid":975808,"ns":120,"title":"Item:Q973960","lastrevid":57253809,"modified":"2026-03-27T16:10:10Z","type":"item","id":"Q973960","labels":{"en":{"language":"en","value":"Multivariate permutation polynomial systems and nonlinear pseudorandom number generators"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5712574"}},"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":"Q973960$2C8047DA-498C-4BC4-99F4-2A1185BA6F4B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"437b5adb5b4d9d79acfc88afd8bb90f83c7ef8d2","datavalue":{"value":{"text":"Multivariate permutation polynomial systems and nonlinear pseudorandom number generators","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q973960$9D909900-C136-4E4E-BD29-93DD8071FC86","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6394a7a7856be8922e6642d25980012a64ec85f2","datavalue":{"value":"1192.11047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q973960$79E335BA-C7EC-4794-BBA4-6DA9BD1B62E7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e60e0f52e206bf30801acf4ef21cface574f331","datavalue":{"value":{"entity-type":"item","numeric-id":266634,"id":"Q266634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973960$4B2FD4E6-F131-4B23-B5E7-A2EB9DF28B42","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":"Q973960$D57ADDBE-931F-42DC-AB70-CA35352A666F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42e10e35ad52bbf92f1ddeac6dedccab922b34f1","datavalue":{"value":{"time":"+2010-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q973960$6C61CCB4-6C87-4599-AC0A-CC2C7FECC9C5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a373c60d29d6a99186bde344a7fe7b227c3aa68e","datavalue":{"value":"https://arxiv.org/abs/0906.3854","type":"string"},"datatype":"url"},"type":"statement","id":"Q973960$85B90AAF-C5E8-4CB2-AB51-4F05EF2D63BE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"35359ce25ac806c7137e2a767f042eb2ee587302","datavalue":{"value":"Let \\(\\mathbb{F}\\) be an arbitrary field and let the polynomials \\(g_i, h_i \\in \\mathbb{F}[X_{i+1}, \\dots ,X_m]\\), \\(i = 0, \\dots ,m - 1\\), satisfying the following conditions: each polynomial \\(g_i\\) has a unique leading monomial \\(X_{i+1}^{s_{i,i+1}} \\dots X_m^{s_{i,m}}\\). One can construct a dynamical system \\(F= \\left\\{{f_0, \\dots, f_m}\\right\\}\\) of \\(m + 1\\) polynomials in the ring \\(\\mathbb{F}[X_0, \\dots ,X_m]\\) defined in the following way:   \\[ f_0(X_0,\\dots,X_m) = X_0g_0(X_1, \\dots ,X_m) + h_0(X_1, \\dots ,X_m), \\]   \\[ f_1(X_0, \\dots ,X_m) = X_1g_1(X_2, \\dots ,X_m) + h_1(X_2, \\dots ,X_m), \\dots, \\]    \\[ f_{m-1}(X_0, \\dots ,X_m) = X_{m-1}g_{m-1}(X_m) + h_{m-1}(X_m), \\]   \\[ f_m(X_0, \\dots ,X_m) = aX_m + b, \\]  where \\(a, b \\in \\mathbb{F}, a \\neq 0\\), and \\(g_i, h_i \\in \\mathbb{F}[X_{i+1}, \\dots ,X_m]\\), \\(i = 0, \\dots ,m - 1\\). For each \\(i = 0, \\dots ,m\\) define the \\(k\\)-th iteration of the polynomials \\(f_i\\) by the recurrence relation  \\[ f_i^{(0)} = X_i, f_i^{(k)} = f_i(f_0^{(k-1)}, \\dots , f_m^{(k-1)}) , k = 0, 1, \\dots. \\]    In this paper the author studies a class of dynamical systems generated by iterations of multivariate permutation polynomial systems which lead to polynomial growth of the degrees of these iterations. Using these estimates and the same techniques studied previously by some other authors for inversive generators, the author is able to bound exponential sums along the orbits of these dynamical systems and show that they admit much stronger estimates on average over all initial values \\(v \\in \\mathbb F_p^{m+1}\\) than in the general case and thus can be of use for pseudorandom number generation.","type":"string"},"datatype":"string"},"type":"statement","id":"Q973960$A0F21ECC-FA2B-4BEE-A1B9-E4146F0856B5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"646bb7ab5a1eefdd574c108829b0436c36c2e70e","datavalue":{"value":{"entity-type":"item","numeric-id":589885,"id":"Q589885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973960$D482B994-D059-4650-80EC-B0CAFB2794F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf81afcab7665ec308b53ada4821336ea108ff8c","datavalue":{"value":"11K45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q973960$EA9E451F-C2CF-47EB-88BD-9862642C04E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c6dc32161cfbbc0543faafed5e6c564351d5db2f","datavalue":{"value":"65C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q973960$62A44547-A77E-4B8E-BF1F-E1896400EDDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q973960$516F5C54-0561-42FE-A1B5-D696BF23B2C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b60dbadb6a3e8cd643a23c83c083dded0e53e22","datavalue":{"value":"5712574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q973960$6FA40857-3065-4221-9D03-88F71084687E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19a764b59009592307339a095a3069321af29a8c","datavalue":{"value":"nonlinear pseudorandom number generators","type":"string"},"datatype":"string"},"type":"statement","id":"Q973960$69CC04BA-AA88-4F80-B779-A42D0CACAD6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d76e53007b649b95b25a56f733e7ad64527817f","datavalue":{"value":"triangular polynomial systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q973960$ACA3BFF7-626C-49FA-875E-FFAF271B3A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0eb517400a7fceb799de77caacab49b788b7ebe","datavalue":{"value":"exponential sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q973960$17039762-882F-43BF-B0DE-26E6BC468743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f30f01baa0dbe102ed14d61f6acd511c378aa58","datavalue":{"value":"discrepancy","type":"string"},"datatype":"string"},"type":"statement","id":"Q973960$0FFCB6E1-F4B8-4845-8A75-2CE14F4F888A","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":"Q973960$7054EEC7-3A64-44EC-A8D9-4BEF8FB2D0A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3c2ea53ad3b35edbf59d1d7b118e8c11229fabb6","datavalue":{"value":"W2138552072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q973960$57C5344F-0162-48C0-A1A2-6083090801E5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7f377e0c1aa13debe832fa9bc88fa603642e645","datavalue":{"value":{"entity-type":"item","numeric-id":3600426,"id":"Q3600426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973960$74C4CD79-7CFC-46AA-9EAF-42F359A96ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a628d6c050af191e3b9c0d662c552e3c35cf8b7a","datavalue":{"value":{"entity-type":"item","numeric-id":678412,"id":"Q678412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973960$7D9155D0-B6A9-4F24-8AAB-7D2D5A4CC54F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc0c9edad870016968196271c9b1a7c42d5c5a85","datavalue":{"value":{"entity-type":"item","numeric-id":1276547,"id":"Q1276547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973960$1F8A1D4E-75FE-4D3E-A5E0-D0BC1F3650DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f6d659cb7b2ae48e5edbea24930cb2e6a884700","datavalue":{"value":{"entity-type":"item","numeric-id":2723530,"id":"Q2723530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973960$6633E519-037F-443A-90F9-676EF213F68B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cf7a7b6804801765f7943a9d363ce3975780a15","datavalue":{"value":{"entity-type":"item","numeric-id":814760,"id":"Q814760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973960$E41EBA8D-AD55-499B-867C-09A0B463FFCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4db1d18bf8d332b25a359091206bd22f016e5817","datavalue":{"value":{"entity-type":"item","numeric-id":4502614,"id":"Q4502614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973960$F7E4B7DE-BDFC-4EEC-AE11-FF29E14D10FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35f7f5bceba34b1a029879bec187ae60e3d990e5","datavalue":{"value":{"entity-type":"item","numeric-id":4474254,"id":"Q4474254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973960$173B271E-8B3A-4EF4-8C96-773177408B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2d2e200bfe3b0db21e4fd1701c7da5fec9e0570","datavalue":{"value":{"entity-type":"item","numeric-id":2426466,"id":"Q2426466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973960$BCC606FC-E633-4B4F-B418-68818F401CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30c4e94d4db8d92bc3bc1b0063e65ce7c2992f36","datavalue":{"value":{"entity-type":"item","numeric-id":4830109,"id":"Q4830109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973960$9F462AEE-C914-4119-8A02-84D96604840A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b42d94d60266957e773272faa201baa47f178170","datavalue":{"value":{"entity-type":"item","numeric-id":4767350,"id":"Q4767350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973960$C034542F-87DB-496F-93CF-35CC64E57BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbb56f2c0e6c202b641d2db83274bd3bebd51ba9","datavalue":{"value":{"entity-type":"item","numeric-id":5833284,"id":"Q5833284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973960$923A6F0B-2EEE-42E7-9C9D-AE236ED1D4E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d74837dc601550b18d67f729630290e55308ad2a","datavalue":{"value":{"entity-type":"item","numeric-id":5676302,"id":"Q5676302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973960$2A7BF94C-7BC2-4BE8-A429-729E4B697A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"550f8b455617bc65174ed599dca9af3a66258dbc","datavalue":{"value":{"entity-type":"item","numeric-id":4190029,"id":"Q4190029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973960$72980A64-4657-4A03-A97D-A9B2C185A488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"027df8bdf8699e71b027b511f354ddc26e7905d3","datavalue":{"value":{"entity-type":"item","numeric-id":4003879,"id":"Q4003879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973960$0A130479-CC86-4001-988D-C892EB84B92F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9efb00d552300fc4327ce80a553e80faddeba72f","datavalue":{"value":{"entity-type":"item","numeric-id":1867461,"id":"Q1867461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973960$8CCD36B2-8174-49E8-AB39-921A97C2650E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b28e47f8f011f92d60e96fd491b47c4fb57e9acd","datavalue":{"value":{"entity-type":"item","numeric-id":4426679,"id":"Q4426679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973960$223A331A-9D1B-42AD-8ABA-7B02F7D6C73C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4f19f335dae600b1fe7d3781f5fbe4972505c65","datavalue":{"value":{"entity-type":"item","numeric-id":2469469,"id":"Q2469469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973960$82899FC0-AA0E-4AD1-8FE4-F9C9E3048F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"212046491097acab1085246d75a0f7c24d36166b","datavalue":{"value":{"entity-type":"item","numeric-id":3584787,"id":"Q3584787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973960$2B8AED60-9DB0-4406-8F19-AC4CF1BAF2E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e36d67bcce68a5ebe3c2725f266094d912b270","datavalue":{"value":{"entity-type":"item","numeric-id":1214459,"id":"Q1214459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973960$E0531C8B-2948-484B-9B5C-109D119B5B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82343b97f3cba043707d35d7aad8eedef852eadf","datavalue":{"value":{"entity-type":"item","numeric-id":3427175,"id":"Q3427175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973960$F96E0724-2DFD-4953-B773-9412E9D114E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a5e97a6b9df5faa1582a43c0891e2a234ebb330","datavalue":{"value":{"entity-type":"item","numeric-id":5297487,"id":"Q5297487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973960$40139640-4D10-411C-8E9B-EECD7AAC4606","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"05e600ace51c5dddfd408c6255fff4a387344268","datavalue":{"value":"10.1016/J.FFA.2009.12.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q973960$8589C584-B44B-46A3-8EFE-8A7D4EB64526","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed6109449740e6652b056830a8404664c328bf58","datavalue":{"value":{"entity-type":"item","numeric-id":3578465,"id":"Q3578465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e076412307eecdc08fb7960683f3a1d8efffd76f","datavalue":{"value":{"amount":"+0.9133692979812622","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":"Q973960$10EB616A-5B09-4E1C-8D0C-30B2A81527F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fc049cbbe8eceb7e066efb66f3a28913596551b","datavalue":{"value":{"entity-type":"item","numeric-id":3584787,"id":"Q3584787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b7efff1f8111f3913c31a1e1a4b81008327dd6c","datavalue":{"value":{"amount":"+0.8938473463058472","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":"Q973960$F85EE49F-5A5A-4857-B783-363E8A0B3D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2f5e0c3714e495e6a3fc8f43867eace880d1a46","datavalue":{"value":{"entity-type":"item","numeric-id":1266425,"id":"Q1266425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c4ab1ddcf2c83e6ab802e25fb1be0b6a0dbe399","datavalue":{"value":{"amount":"+0.8752479553222656","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":"Q973960$72FCF15C-8C54-474E-B6BA-5D43725E3EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94479a09511a75f30cc4606b8afffd3bcc474348","datavalue":{"value":{"entity-type":"item","numeric-id":708433,"id":"Q708433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7da4875db6ee8b860438c85ee6c673ad73b4d9b","datavalue":{"value":{"amount":"+0.8745262622833252","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":"Q973960$C14A78C9-FE9D-4A47-9182-E1323DCABF36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2a73cb7326078e0eff3e1114602610b1b9af459","datavalue":{"value":{"entity-type":"item","numeric-id":4474254,"id":"Q4474254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12864e3015ef00a9140994f583e45ef10000ca86","datavalue":{"value":{"amount":"+0.8413775563240051","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":"Q973960$E4DA385D-686B-431F-8602-379DC8B26D60","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:973960","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:973960"}}}}}