{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T18:46:16Z","timestamp":1776797176130,"version":"3.51.2"},"reference-count":0,"publisher":"American Mathematical Society (AMS)","issue":"289","license":[{"start":{"date-parts":[[2015,1,17]],"date-time":"2015-01-17T00:00:00Z","timestamp":1421452800000},"content-version":"am","delay-in-days":365,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>We show that the pseudo-random number function, introduced by M.\u00a0Naor and O.\u00a0Reingold (FOCS, 1997), possesses one more attractive and useful property. Namely, it is proved that for almost all values of parameters it produces a uniformly distributed sequence. The proof is based on some recent bounds of character sums with exponential functions.<\/p>","DOI":"10.1090\/s0025-5718-2014-02794-4","type":"journal-article","created":{"date-parts":[[2014,1,17]],"date-time":"2014-01-17T09:53:20Z","timestamp":1389952400000},"page":"2429-2434","source":"Crossref","is-referenced-by-count":3,"title":["On the Multidimensional Distribution of the Naor\u2013Reingold Pseudo-Random Function"],"prefix":"10.1090","volume":"83","author":[{"given":"San","family":"Ling","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Igor","family":"Shparlinski","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Huaxiong","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"14","published-online":{"date-parts":[[2014,1,17]]},"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/2014-83-289\/S0025-5718-2014-02794-4\/S0025-5718-2014-02794-4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2014-83-289\/S0025-5718-2014-02794-4\/S0025-5718-2014-02794-4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T18:02:21Z","timestamp":1776794541000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2014-83-289\/S0025-5718-2014-02794-4\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,1,17]]},"references-count":0,"journal-issue":{"issue":"289","published-print":{"date-parts":[[2014,9]]}},"alternative-id":["S0025-5718-2014-02794-4"],"URL":"https:\/\/doi.org\/10.1090\/s0025-5718-2014-02794-4","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["1088-6842","0025-5718"],"issn-type":[{"value":"1088-6842","type":"electronic"},{"value":"0025-5718","type":"print"}],"subject":[],"published":{"date-parts":[[2014,1,17]]}}}