{"entities":{"Q5941622":{"pageid":8118424,"ns":120,"title":"Item:Q5941622","lastrevid":41948049,"modified":"2025-05-19T10:50:27Z","type":"item","id":"Q5941622","labels":{"en":{"language":"en","value":"On the uniformity of distribution of the Naor-Reingold pseudo-random function"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1635870"}},"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":"Q5941622$64323131-2813-4E6D-91EA-50BA7E848C07","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"75e017eb6c7defd79f3b968539641dc5cf802d69","datavalue":{"value":{"text":"On the uniformity of distribution of the Naor-Reingold pseudo-random function","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5941622$44721F38-D4AE-40C4-BCCC-20D428791AA6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"92b0d8724d1c78ac334ba9be50e7c7aba185a29d","datavalue":{"value":"0998.11041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941622$10488C7F-5290-4005-94FA-744431DBBDA7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"165c8921a441245575fe00da025ab28703ff633a","datavalue":{"value":{"entity-type":"item","numeric-id":240100,"id":"Q240100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941622$F2D6B4F1-C20E-44A6-9D3E-A9BFC78E2A16","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":"Q5941622$0D2590DB-C313-46AE-8CE2-8FEC9DF71AAE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d780905acb67c2b1b938af03e08b68df411214b","datavalue":{"value":{"time":"+2001-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5941622$F2F31E42-0A2B-4D00-AA21-87FFE2DACB47","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"89409f7728d198a35866d69fd5f11282a2236b52","datavalue":{"value":{"entity-type":"item","numeric-id":171423,"id":"Q171423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941622$3F60B9CA-D437-46DA-AFD4-BCC2303C7FF6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf81afcab7665ec308b53ada4821336ea108ff8c","datavalue":{"value":"11K45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941622$4B237DE5-E275-483D-8AA4-308B6490B390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca82df142921c61450d19a6be4e81f35d8a9414b","datavalue":{"value":"11K31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941622$90255213-EED4-4974-A3DB-12432D99FE46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941622$DFF4A7B5-F596-4DEC-A476-4534696F58EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941622$84997E4D-865C-4F67-82B7-D471449E1429","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79605a7c9f14a30ecced0489daad11056c97377c","datavalue":{"value":"1635870","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941622$6CE25780-2615-4358-8D86-A611E62774D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c57ed7ee20d2a878b10f403af2c00e4a3d511a85","datavalue":{"value":"pseudo-random numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941622$B4D44391-C6DC-456E-A24D-9851E8ED4F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f30f01baa0dbe102ed14d61f6acd511c378aa58","datavalue":{"value":"discrepancy","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941622$22F496C2-E123-4791-959A-B51782346BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d54d97c9d74a7974164bd27bc3725f50a6bd71c8","datavalue":{"value":"cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941622$03D4E13D-CB47-488C-A961-233C4051E905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15f48ed4787baedea8f978808eba84ed180892c1","datavalue":{"value":"uniform distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941622$C8F1218D-8D44-4A4E-95CE-25AAE30750A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67d390ec86f672f329f52d305cfdfbd91fd071df","datavalue":{"value":"Naor-Reingold function","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941622$CA408378-D578-45B7-8735-B61349D95904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac07c7d6c5cdc2dbc4590f3ecbac0ebb59196bea","datavalue":{"value":"finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941622$4B39210B-888F-41EF-8459-7657DC41A222","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":"Q5941622$0B2D46B2-FEE0-4287-9158-53E5D9ED7D8F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5b45cc799c50f7d507bd6bda413404d75a2e3e76","datavalue":{"value":"https://doi.org/10.1006/ffta.2000.0291","type":"string"},"datatype":"url"},"type":"statement","id":"Q5941622$DD6FE806-0A83-4D57-B032-9D44A7AA24D8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e208abe11e98f28bec839dbf4d55240a354a9671","datavalue":{"value":"W2065295317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941622$D3BD5351-4995-42BA-9F5C-98D16EB62BF8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b90f5f555e7de90d0d9d965f4b8d4925ef144b","datavalue":{"value":{"entity-type":"item","numeric-id":4385595,"id":"Q4385595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941622$8498D517-59ED-47DE-83D7-F354E8C6320C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"946fb6f68f05ec6007c15d21436a6adf72ef75d8","datavalue":{"value":{"entity-type":"item","numeric-id":4452561,"id":"Q4452561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941622$9593478A-253B-4449-BC09-12E3BCAD48E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42487bed5eb1c94bfc00e524909eea26f10e3d1e","datavalue":{"value":{"entity-type":"item","numeric-id":5542212,"id":"Q5542212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941622$B51E5FEF-E605-413C-B6D8-4A8F9FAE1D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c961adf4d9980a1955d6c6c01e78b1d7a6c0f76e","datavalue":{"value":{"entity-type":"item","numeric-id":4945398,"id":"Q4945398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941622$FC4018FE-C764-449B-B869-B27E9C1F4C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"326805f0dc453d8fc13e50ec47fc3fb26ae19f30","datavalue":{"value":{"entity-type":"item","numeric-id":4711129,"id":"Q4711129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941622$473ACF01-A4BB-476A-8DCC-26CFBB8C5172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dce267cbf55db9cfc7e9d6c8377cbdcbea3bf9b5","datavalue":{"value":{"entity-type":"item","numeric-id":4503067,"id":"Q4503067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941622$B36CDB75-E745-4E73-8F0A-A3078FCEAC17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0768fec674ef8b365deec256aff69b6fc64332da","datavalue":{"value":{"entity-type":"item","numeric-id":4264395,"id":"Q4264395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941622$79F7B8AD-BE49-4509-A96D-D4F70AF75BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fcf33ac8488744164c29509712c78a14fc1dfef","datavalue":{"value":{"entity-type":"item","numeric-id":5181749,"id":"Q5181749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941622$4F51F0AF-3AD4-4920-BF7C-9FA689C0C350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0faf3c14b36fecc0a37a26c5c339ea808a1cfcb","datavalue":{"value":{"entity-type":"item","numeric-id":4003239,"id":"Q4003239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941622$3ECD2A63-F53B-4800-9DF9-439943D497F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bacc56c80feb244dd67febe2ff443d8f4cda45a1","datavalue":{"value":{"entity-type":"item","numeric-id":4315110,"id":"Q4315110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941622$5032B3B4-5401-4AAD-B591-2DECC5D68781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb4f323569dfef40dd6c84aa4c1dcfafbbf33988","datavalue":{"value":{"entity-type":"item","numeric-id":3168269,"id":"Q3168269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941622$549AE041-33F9-4B48-B934-F771E89FB26E","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":"Q5941622$144CD585-76EA-4B6B-A3D7-2868287D93F3","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":"Q5941622$D37A7F1F-D789-4EFA-98BB-44AF08C623F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad00a83b5d740d9489736b8014faafa0c722caaa","datavalue":{"value":{"entity-type":"item","numeric-id":3248054,"id":"Q3248054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941622$12534C9E-4571-4DF6-8B4E-EA572BC0CA81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebdd408eb2810982786999fd12681a18f52dc205","datavalue":{"value":{"entity-type":"item","numeric-id":1583882,"id":"Q1583882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941622$6B3D1219-B2BF-48F6-B4C1-8FD63B1F569A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"756915ba6b7f8eef94ea5752a02c73e1804ac474","datavalue":{"value":{"entity-type":"item","numeric-id":294859,"id":"Q294859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941622$C10FBB3F-3AE0-4842-9D6E-7D1791E2D5FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9567fbe70a20b8279e731ad72dd21df4b0ec50d","datavalue":{"value":{"entity-type":"item","numeric-id":5960283,"id":"Q5960283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941622$E72CE547-71D7-4155-9C41-36E9582A9CAE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5c56930c3aa112af13b963f5c644d6042066cd0c","datavalue":{"value":"10.1006/FFTA.2000.0291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941622$9DDF5D68-59BA-4A65-B752-8838C6E4E71F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06d345347b603427c2cbf95366a3e32bf7b6319f","datavalue":{"value":{"entity-type":"item","numeric-id":3189428,"id":"Q3189428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be0a1762d9f64ea9e431dc852f6c2a9a0a588186","datavalue":{"value":{"amount":"+0.93407124","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5941622$C2CDB6C6-7C04-407F-AF7E-3B79303BBDF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adbd5783940ec96ac0bf89f864eceb4c965be420","datavalue":{"value":{"entity-type":"item","numeric-id":2706993,"id":"Q2706993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e50e1c6d77a32b148ac9ae105a7b19f8e7b19f0","datavalue":{"value":{"amount":"+0.8943861","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5941622$81E810D7-11FA-49E3-A956-1527002A50BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7b05f18cbf1595f85b138e125a1b12a30895fd2","datavalue":{"value":{"entity-type":"item","numeric-id":1206659,"id":"Q1206659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1203b4cacdbc4a99ca50756d71ca6204ed838d6","datavalue":{"value":{"amount":"+0.8794848","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5941622$72FAC1C3-9132-4721-B5E6-5373BAF605C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcf29ebbe2cf6adc536a2c1cd546611bb2a3b9bb","datavalue":{"value":{"entity-type":"item","numeric-id":1324239,"id":"Q1324239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5a8c8be4eb37e871263339cc50f2e8332d6a41d","datavalue":{"value":{"amount":"+0.87624276","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5941622$54393E38-7AE1-469F-910F-B16A80A0246C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7196255c0ff75eea12be7fea34bf2960f4c5c45b","datavalue":{"value":{"entity-type":"item","numeric-id":4945398,"id":"Q4945398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5944c0db772d6f12b76480cc3efa52308fe3c6a8","datavalue":{"value":{"amount":"+0.8742403","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5941622$826713C8-6690-4E2E-8451-569CE85C7958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17486702639474f9a5b2166732e51ba8276e24b2","datavalue":{"value":{"entity-type":"item","numeric-id":1312212,"id":"Q1312212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d63adec032a42aea8ede7a3ba1660a32abddc8e","datavalue":{"value":{"amount":"+0.871781","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5941622$26438D1F-57E7-4E9E-97A3-9E73BDD3E573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3e59dcd598c5339c674a9c5facfec84b031212c","datavalue":{"value":{"entity-type":"item","numeric-id":4452561,"id":"Q4452561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84a8edc306135ecced7d38119e00ec1f66eea07f","datavalue":{"value":{"amount":"+0.86853087","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5941622$2B8854CF-19EC-4585-BFBF-A68CCABCC894","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0940959eb8c7a390080577e204d1add80d883f06","datavalue":{"value":"Let \\(p\\) be an \\(n\\)-bit prime, \\(t\\) be a prime divisor of \\(p-1\\), and \\(g\\in \\mathbb{F}_p^*\\) be an element of multiplicative order \\(t\\). For each \\(n\\)-dimensional vector \\({\\mathbf a}=(a_1,\\ldots,a_n)\\in (\\mathbb{Z}/t)^n\\) the function \\(f_{\\mathbf a}(x)\\) is defined by NEWLINE\\[NEWLINEf_{\\mathbf a}(x)=g^{a_1^{x_1}\\cdots a_n^{x_n}},NEWLINE\\]NEWLINE where \\(x=x_1\\ldots x_n\\) is the bit representation of an integer \\(0\\leq x\\leq 2^n-1\\). \\textit{M. Naor} and \\textit{O. Reingold} [Number theoretic constructions of efficient pseudo-random functions, in Proc. 38th IEEE Symp. Found. Comput. Sci., 458--467 (1997)] proposed this function as an efficient pseudo-random function. In the paper under review the author shows that the sequence \\(f_{\\mathbf a}(x)\\), \\(x=0,1,\\ldots,2^n-1\\), is asymptotically uniformly distributed. The result is based on the bounds of character sums with exponential sums obtained by \\textit{S. V. Konyagin} and the author [Character sums with exponential functions and their applications, Cambridge Univ. Press, Cambridge (1999; Zbl 0933.11001)]. NEWLINENEWLINENEWLINELower bounds on the linear and nonlinear complexity of this generator have been obtained in \\textit{F. Griffin} and the author [Lect. Notes Comput. Sci. 1726, 301--308 (1999; Zbl 0982.94013)], the author [Linear complexity of the Naor-Reingold pseudo-random function, Inform. Process. Lett. 76, 95--99 (2000)], and \\textit{W. Banks, F. Griffin, D. Lieman}, and the author [Nonlinear complexity of the Naor-Reingold pseudo-random function, Lect. Notes Comput. Sci. 1787, 53--59 (2000; Zbl 1032.94507)]. NEWLINENEWLINENEWLINEFor the elliptic curve version of the Naor-Reingold generator see the author [Appl. Algebra Eng. Commun. Comput. 11, No. 1, 27--34 (2000; Zbl 1011.11055)] and the author and \\textit{J. H. Silverman} [Des. Codes Cryptography 24, 279-2-89 (2001; Zbl 1077.11504)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941622$F5F74480-3F41-4037-9C99-DA8F8BECC33D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5941622","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5941622"}}}}}