Long period pseudo random bit generators derived from a discretized chaotic map

Proceedings - IEEE International Symposium on Circuits and Systems

Volumn , Issue , 2005, Pages 892-895

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

^a UNIVERSITY OF SIENA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

CHAOTIC MAP; DIGITAL IMPLEMENTATION; PSEUDO RANDOM; PSEUDO RANDOM BIT GENERATORS; SAW-TOOTH MAP; SPECIFIC DESIGN; STATISTICAL PARAMETERS; SUITABLE SOLUTIONS; THEORETICAL ASPECTS;

NUMBER THEORY; STATISTICAL TESTS;

CHAOTIC SYSTEMS;

EID: 45149092764     PISSN: 02714310     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISCAS.2005.1464732     Document Type: Conference Paper

References (16)

1. D. Knuth, The Art of Computer Programming, vol. 2: Seminumerical Algorithms, 2nd Edition, Addison-Wesley, 1981.
2. S. Tezuka, Uniform random numbers: theory and practice, Kluwer Academic Publishers, 1995
3. R. David, Random Testing of Digital Circuits: Theory and Application, Dekker Inc., New York, 1998.
4. Intel Platform Security Division, "The Intel Random Number Generator", Intel Corporation, 1999.
5. N. Masuda, K. Aihara, "Cryptosystems with discretized chaotic maps" IEEE Trans. on Circuits and Systems I, Vol. 49 n. 1, pp. 28 - 40, Jan. 2002.
6. N.Masuda, K.Aihara, "Cryptosystems based on space-discretization of chaotic maps", in Proceedings of ISCAS 2001, Vol. 3, pp. 321-324, May 2001.
7. P.M.Binder, R.V.Jensen, Simulating chaotic behavior with finite-state machines, Physical Review A, Vol. 34, Nr. 5, pp 4460-4463 Nov. 1986.
8. W.F.Wolff, B.A.Huberman, Transient and Asymptotics in Granular Phase Space, Z.Phys. B - Condensed Matter 63, pp. 397-405 (1986).
9. J. Huertas, J. Quintana, M. Valencia, "Chaos from Digital Circuits: Discrete Maps," Int. Symp. on Networks, Systems and Signal Processing, pp. 391-395, Zagreb, 1989.
10. M. Jessa, "Maximal Cycle Length of Pseudochaotic Sequences Generated by Piecewise Linear Maps," ISCAS '99, vol. 5 , pp. 450-453, Orlando (USA), 1999.
11. M. Jessa, M. Walentynowicz, "Statistical Properties of Number Sequences generated by 1D Chaotic Maps Considered as a Potential Source of Pseudorandom Number Sequences," ICECS 2001, vol. 1, pp. 449-455,2001.
12. M. Jessa, "The Period of Sequences Generated by Tent-Like Maps," IEEE Trans. on CAS - part I, vol. 49, no. 1, Jan. 2002.
13. M. Alioto, S. Bernardi, A. Fort, S. Rocchi, V. Vignoli, "On the Suitability of Digital Maps for Integrated Pseudo-RNGs," ECCTD2003, pp. III/349-352, Cracow (Poland), Sept. 2003.
14. T. Addabbo, M. Alioto, A. Fort, S. Rocchi, V. Vignoli, "Pseudo Random Bit Generators Based on Discretized Chaotic Maps" IEEE Trans. Circuits Syst. II (submitted).
15. National Institute of Standards and Technology, Security Requirements for Cryptographic Modules, Federal Information Processing Standards Publication 140-2, 1999.
16. B. Parhami, Computer Arithmetic, Algorithms and Hardware Designs, Oxford Press, 1999.