The Digital Tent Map: Performance Analysis and Optimized Design as a Low-Complexity Source of Pseudorandom Bits

Author

Addabbo, Tommaso ; Alioto, Massimo ; Fort, Ada ; Rocchi, Santina ; Vignoli, Valerio

Author_Institution

Dept. of Inf. Eng., Siena Univ.

Volume

55

Issue

5

fYear

2006

Firstpage

1451

Lastpage

1458

Abstract

In this paper, the discretized Tent map is analyzed as a source of pseudorandom bits. To evaluate the performance of the proposed pseudorandom bit generators (PRBGs), different issues were considered, such as the period length, the statistical characteristics of the generated bit sequences, and the hardware complexity required in digital circuit implementations. The results show that, under proper design conditions, the Tent-map-based PRBGs represent a suitable alternative to other traditional low-complexity PRBGs such as the linear feedback shift registers

Keywords

circuit feedback; noise generators; random number generation; random sequences; shift registers; PRBG; digital Tent map; digital circuit implementations; digital circuits; discretized tent map; generated bit sequences; hardware complexity; linear feedback shift registers; low-complexity source; noise generators; optimized design; performance analysis; pseudorandom bit generator; random number generation; Chaos; Character generation; Design optimization; Digital circuits; Hardware; Linear feedback shift registers; Noise generators; Performance analysis; Piecewise linear approximation; Random number generation; Digital circuits; noise generators; random number generation; sequences;

fLanguage

English

Journal_Title

Instrumentation and Measurement, IEEE Transactions on

Publisher

ieee

ISSN

0018-9456

Type

jour

DOI

10.1109/TIM.2006.880960

Filename

1703885