A class of maximum-period nonlinear congruential generators derived from the rényi chaotic map

IEEE Transactions on Circuits and Systems I: Regular Papers

Volumn 54, Issue 4, 2007, Pages 816-828

  Addabbo, Tommaso ^a   Alioto, Massimo ^a   Fort, Ada ^a   Pasini, Antonio ^a   Rocchi, Santina ^a   Vignoli, Valerio ^a  

^a UNIVERSITY OF SIENA   (Italy)

Author keywords

Digital circuits; Nonlinear systems; Random number generators (RNGs); Sequences

Indexed keywords

CHAOS THEORY; CHAOTIC SYSTEMS; DIGITAL CIRCUITS; NONLINEAR SYSTEMS;

CHAOTIC MAP; NONLINEAR CONGRUENTIAL GENERATORS (NLCGS); PSEUDORANDOM NUMBER GENERATORS (PRNGS);

RANDOM NUMBER GENERATION;

EID: 34247229565     PISSN: 10577122     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSI.2007.890622     Document Type: Article

References (22)

1. J. E. Gentle, Random Number Generation and Monte Carlo Methods, 2nd ed. New York: Springer, 2003.
2. R. David, Random Testing of Digital Circuits: Theory and Application New York: Dekker Inc., 1998.
3. A. Menezes, P. Van Oorschot, and S. Vanstone, Handbook of Applied Cryptography. Boca Raton, FL: CRC, 1997.
4. M. P. Kennedy, R. Rovatti, and G. Setti, Eds., Chaotic Electronics in Telecommunications. Boca Raton, FL: CRC, Jun. 2000.
5. D. Knuth, The Art of Computer Programming vol 2: Seminumerical Algorithms, 2nd ed. Reading, MA: Addison-Wesley, 1981.
6. P. L'Ecuyer, "Uniform random number generation," Ann. Operat. Res. vol. 3, no. 1, pp. 77-120, Dec. 1994.
7. S. Tezuka, Uniform Random Numbers: Theory and Practice. Norwell, MA: Kluwer, 1995.
8. A. M. Frieze, J. Hastad, R. Kannan, J. C. Lagarias, and A. Shamir, "Reconstructing truncated integer variables satisfying linear congruences," SIAM J. Comput., vol. 17, no. 2, pp. 262-280, Apr. 1988.
9. M. Jessa and M. Walentynowicz, "Statistical properties of number sequences generated by 1-D chaotic maps considered as a potential source of pseudorandom number sequences," Proc. ICECS 2001, vol. 1, pp. 449-455, 2001.
10. L. Kocarev, G. Jakimoski, and Z. Tasev, "Chaos and pseudo-randomness," in Chaos Control. New York: Springer, 2003.
11. T. Addabbo, M. Alioto, A. Fort, S. Rocchi, and V. Vignoli, "Low hardware complexity PRBGs based on a piecewise-linear chaotic map," IEEE Trans. Circuits Syst. II, Exp. Briefs, vol. 53, no. 5, pp. 329-333, May 2006.
12. M. Alioto, S. Bernardi, A. Fort, S. Rocchi, and V. Vignoli, "An efficient implementation of PRNGs based on the digital sawtooth map," Int. J. Circuit Theory App., vol. 32, pp. 615-627, 2004.
13. National Institute for Standards and Technology, A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications Special publication 800-22, 2001.
14. P. M. Binder and R. V. Jensen, "Simulating chaotic behavior with finite-state machines," Phys. Rev. A, vol. 34, pp. 4460-4463, 1986.
15. C. Beck and G. Roepstorff, "Effects of phase space discretization on the long-time behavior of dynamical systems," Phys. D25, pp. 173-180, 1987.
16. N. Masuda and K. Aihara, "Dynamical characteristics of discretized chaotic permutations," Int. J. Bifurc. Chaos, vol. 12, no. 10, pp. 2087-2104, Oct. 2002.
17. P. M. Gruber and C. G. Lekkerkerker, Geometry of Numbers, 2nd ed. Amsterdam, The Netherlands: North-Holland, 1987.
18. CNN: A paradigm for complexity. Singapore: World Scientific, 1998.
19. P. Thiran, G. Setti, and C. Serpico, "Dynamics pattern formation in cellular neural networks," in Proc. Int. IEE Symp. on Neuro-Fuzzy Syst., 1996, pp. 1-7.
20. S. Wolfram, A New Kind of Science. Champaign, NC: Wolfram Media, 2002.
21. G. H. Hardy and E. M. Wright, An Introduction to the Theory of Numbers, 5th ed. New York: Oxford Univ. Press, 1983.
22. R. Lidl and H. Niederreiter, Introduction to Finite Fields and Their Applications. Cambridge, U.K.: Cambridge Univ. Press, 1986.