Security analysis of a random number generator based on a chaotic hyperjerk system

被引:6
作者
Demir, Kaya [1 ]
Ergun, Salih [1 ]
机构
[1] TUBITAK Informat & Informat Secur Res Ctr, POB 74, TR-41470 Kocaeli, Turkey
关键词
SYNCHRONIZATION; OSCILLATORS;
D O I
10.1209/0295-5075/129/30001
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
This paper analyzes the security of a random number generator (RNG) based on a 4-D chaotic hyperjerk system. An attack system is designed to reveal the security weaknesses of the proposed chaotic RNG. Knowing the structure of the RNG and observing one of the state variables of the chaotic system, convergence between attack and target systems is demonstrated by applying linear continuous coupling in master-slave synchronization scheme. Output bit sequence of the chaotic RNG is identically reproduced. The feasibility of the attack system is verified through numerical simulations. In this paper, a specific continuous-time chaos-based RNG is targeted as a case study. However, the cryptanalysis method presented in this paper is applicable to any continuous-time or discrete-time chaos-based RNGs. Therefore, this study highlights the security vulnerabilities of chaos-based RNGs and underlines that deterministic chaos itself cannot be considered as an entropy source for generation of random numbers. Copyright (C) EPLA, 2020.
引用
收藏
页数:7
相关论文
共 32 条
  • [11] NONLINEAR PREDICTION OF CHAOTIC TIME-SERIES
    CASDAGLI, M
    [J]. PHYSICA D, 1989, 35 (03): : 335 - 356
  • [12] Simple Chaotic Hyperjerk System
    Dalkiran, Fatma Yildirim
    Sprott, J. C.
    [J]. INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2016, 26 (11):
  • [13] Integrated chaos generators
    Delgado-Restituto, M
    Rodríguez-Vázquez, A
    [J]. PROCEEDINGS OF THE IEEE, 2002, 90 (05) : 747 - 767
  • [14] Drutarovsky M, 2007, RADIOENGINEERING, V16, P120
  • [15] Truly random number generators based on non-autonomous continuous-time chaos
    Ergun, S.
    Ozoguz, S.
    [J]. INTERNATIONAL JOURNAL OF CIRCUIT THEORY AND APPLICATIONS, 2010, 38 (01) : 1 - 24
  • [16] Ergun S, 2013, U.S. Patent, Patent No. 8612501
  • [17] Ergun S., 2006, P INT S NONL THEOR I, P391
  • [18] Ergun S., 2011, 2011 IEEE 54 INT MID, P1
  • [19] IC truly random number generators based on regular & chaotic sampling of chaotic waveforms
    Ergun, Salih
    Guler, Ulkuhan
    Asada, Kunihiro
    [J]. IEICE NONLINEAR THEORY AND ITS APPLICATIONS, 2011, 2 (02): : 246 - 261
  • [20] A High Speed IC Truly Random Number Generator Based on Chaotic Sampling of Regular Waveform
    Ergun, Salih
    Guler, Ulkuhan
    Asada, Kunihiro
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2011, E94A (01) : 180 - 190