Chaos and pseudo-randomness

被引：0
|
作者：
Kocarev, L [1 ]
Jakimoski, G
Tasev, Z
机构：
[1] Univ Calif San Diego, Inst Nonlinear Sci, La Jolla, CA 92093 USA
[2] Florida State Univ, Dept Comp Sci, Tallahassee, FL 32306 USA
来源：
CHAOS CONTROL: THEORY AND APPLICATIONS | 2003年 / 292卷
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We discuss the effect on finite machine implementation of chaotic system on randomness. We show that the most significant bit even for fully developed chaotic systems implemented with high precision (using 1000-bit arithmetics) is not random. We propose chaos-based pseudo-random bit generators and discuss their efficient software implementation.
引用
收藏
页码：247 / 263
页数：17
相关论文
共 50 条
  • [1] PSEUDO-RANDOMNESS AND LOCALIZATION
    BRENNER, N
    FISHMAN, S
    [J]. NONLINEARITY, 1992, 5 (01) : 211 - 235
  • [2] Randomness and pseudo-randomness in discrete mathematics
    Alon, N
    [J]. EUROPEAN CONGRESS OF MATHEMATICS, VOL I, 1998, 168 : 1 - 14
  • [3] ON TESTING THE PSEUDO-RANDOMNESS OF A HYPERGRAPH
    HAVILAND, J
    THOMASON, A
    [J]. DISCRETE MATHEMATICS, 1992, 103 (03) : 321 - 327
  • [4] Pseudo-Randomness and the Crystal Ball
    Dwork, Cynthia
    [J]. CCS '21: PROCEEDINGS OF THE 2021 ACM SIGSAC CONFERENCE ON COMPUTER AND COMMUNICATIONS SECURITY, 2021, : 1 - 2
  • [5] PSEUDO-RANDOMNESS AND CONSTRUCTIVE PROBABILITY MEASURES
    ROSENZWEIG, D
    [J]. JOURNAL OF SYMBOLIC LOGIC, 1979, 44 (03) : 460 - 461
  • [6] BIT COMMITMENT USING PSEUDO-RANDOMNESS
    NAOR, M
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1990, 435 : 128 - 136
  • [7] Pseudo-randomness Inside Web Browsers
    Guan, Zhi
    Zhang, Long
    Chen, Zhong
    Nan, Xianghao
    [J]. INFORMATION AND COMMUNICATIONS SECURITY, PROCEEDINGS, 2008, 5308 : 267 - 278
  • [8] Practical Construction and Analysis of Pseudo-Randomness Primitives
    Johan Håstad
    Mats Näslund
    [J]. Journal of Cryptology, 2008, 21 : 1 - 26
  • [9] On the pseudo-randomness of subsets related to primitive roots
    Cécile Dartyge
    András Sárközy
    Mihály Szalay
    [J]. Combinatorica, 2010, 30 : 139 - 162
  • [10] Pseudo-randomness of the fourth class of GSS sequences
    Yupu Hu
    Guozhen Xiao
    [J]. Science in China Series F: Information Sciences, 2004, 47 : 170 - 183
12345