Discrete-time chaotic-map truly random number generators: design, implementation, and variability analysis of the zigzag map
Abstract
In this paper, we introduce a novel discrete chaotic map named zigzag map that demonstrates excellent chaotic behaviors and can be utilized in truly random number generators (TRNGs). We comprehensively investigate the map and explore its critical chaotic characteristics and parameters. We further present two circuit implementations for the zigzag map based on the switched current technique as well as the current-mode affine interpolation of the breakpoints. In practice, implementation variations can deteriorate the quality of the output sequence as a result of variation of the chaotic map parameters. In order to quantify the impact of variations on the map performance, we model the variations using a combination of theoretical analysis and Monte-Carlo simulations on the circuits. We demonstrate that even in the presence of the map variations, a TRNG based on the zigzag map passes all of the NIST 800-22 statistical randomness tests using simple post processing of the output data.
- Publication:
-
Analog Integrated Circuits and Signal Processing
- Pub Date:
- October 2012
- DOI:
- 10.1007/s10470-012-9893-9
- arXiv:
- arXiv:1206.1039
- Bibcode:
- 2012AICSP..73..363N
- Keywords:
-
- Truly random number generator;
- Current-mode circuits;
- Switched-current technique;
- Variability;
- Discrete-time chaotic maps;
- Tent map;
- Mathematics - Dynamical Systems
- E-Print:
- To appear in Analog Integrated Circuits and Signal Processing (ALOG)