Low-hardware complexity PRBGs based on a piecewise-linear chaotic map

被引:17
作者
Addabbo, T. [1 ]
Alioto, M. [1 ]
Fort, A. [1 ]
Rocchi, S. [1 ]
Vignoli, V. [1 ]
机构
[1] Univ Siena, Dept Informat Engn, I-53100 Siena, Italy
关键词
digital integrated circuits; discretized chaotic maps; pseudorandom bit generators (PRBGs);
D O I
10.1109/TCSII.2005.862176
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this brief, a family of discretized one-dimensional chaotic maps derived from the Sawtooth map is analyzed to evaluate its suitability for the integrated implementation of low-complexity digital pseudorandom bit generators (PRBGs). The proposed PRBGs, classifiable as nonlinear congruential generators, are investigated in terms of period length, statistical properties of the generated sequences, hardware complexity, and are compared with traditional PRBGs.
引用
收藏
页码:329 / 333
页数:5
相关论文
共 14 条
[1]   An efficient implementation of PRNGs based on the digital sawtooth map [J].
Alioto, M ;
Bernardi, S ;
Fort, A ;
Rocchi, S ;
Vignoli, V .
INTERNATIONAL JOURNAL OF CIRCUIT THEORY AND APPLICATIONS, 2004, 32 (06) :615-627
[2]  
[Anonymous], 2000, CHAOTIC ELECT TELECO
[3]   EFFECTS OF PHASE-SPACE DISCRETIZATION ON THE LONG-TIME BEHAVIOR OF DYNAMIC-SYSTEMS [J].
BECK, C ;
ROEPSTORFF, G .
PHYSICA D, 1987, 25 (1-3) :173-180
[4]  
DAVID R, 1998, RANDOM TESTING DIGIT
[5]   RECONSTRUCTING TRUNCATED INTEGER VARIABLES SATISFYING LINEAR CONGRUENCES [J].
FRIEZE, AM ;
HASTAD, J ;
KANNAN, R ;
LAGARIAS, JC ;
SHAMIR, A .
SIAM JOURNAL ON COMPUTING, 1988, 17 (02) :262-280
[6]  
Gentle J. E., 2003, RANDOM NUMBER GENERA
[7]  
JESSA M, 1999, ISCAS 99 ORL, V5, P450
[8]  
Knuth DE, 1981, ART COMPUTER PROGRAM, V2
[9]  
KOCAREV L, 2003, CHAOS CONTROL
[10]  
KODA T, 1997, IEEE T INFORM THEORY, V43, P104