Pseudorandom bits generated by chaotic maps

被引：66

作者：

Kocarev, L ^{[1
]}

Jakimoski, G ^{[1
]}

机构：

[1] Univ Calif San Diego, Inst Nonlinear Sci, La Jolla, CA 92093 USA

来源：

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-FUNDAMENTAL THEORY AND APPLICATIONS | 2003年 / 50卷 / 01期

关键词：

chaos; pseudorandom numbers;

D O I：

10.1109/TCSI.2002.804550

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

Different possibilities of using chaotic maps as pseudorandom number generators are discussed. A class of chaos-based pseudorandom bit generators is constructed. We give simple arguments to explain the unpredictability of the generators.

引用

页码：123 / 126

页数：4

共 21 条

[1] ALEXI W, 1987, P IEEE 25 S FDN COMP, P449
[2] [Anonymous], 1982, 23 ANN S FDN COMPUTE, DOI DOI 10.1109/SFCS.1982.45
[3] A SIMPLE UNPREDICTABLE PSEUDORANDOM NUMBER GENERATOR
BLUM, L
BLUM, M
SHUB, M
[J]. SIAM JOURNAL ON COMPUTING, 1986, 15 (02) : 364 - 383
[4] BLUM M, 1982, P 23 ANN S FDN COMP, P112
[5] INFERRING SEQUENCES PRODUCED BY PSEUDO-RANDOM NUMBER GENERATORS
BOYAR, J
[J]. JOURNAL OF THE ACM, 1989, 36 (01) : 129 - 141
[6] Boyar J., 1989, Journal of Cryptology, V1, P177, DOI 10.1007/BF02252875
[7] RECONSTRUCTING TRUNCATED INTEGER VARIABLES SATISFYING LINEAR CONGRUENCES
FRIEZE, AM
HASTAD, J
KANNAN, R
LAGARIAS, JC
SHAMIR, A
[J]. SIAM JOURNAL ON COMPUTING, 1988, 17 (02) : 262 - 280
[8] Goldreich O, 1998, ALGORITHMS COMBINATO, V17
[9] Chaotic and stochastic functions
González, JA
Pino, R
[J]. PHYSICA A, 2000, 276 (3-4): : 425 - 440
[10] Knuth DE, 1981, ART COMPUTER PROGRAM, V2

← 1 2 3 →