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 条
  • [1] Controllability and synchronizability: Are they related?
    Aguirre, Luis A.
    Letellier, Christophe
    [J]. CHAOS SOLITONS & FRACTALS, 2016, 83 : 242 - 251
  • [2] Breaking projective chaos synchronization secure communication using filtering and generalized synchronization
    Alvarez, G
    Li, SJ
    Montoya, F
    Pastor, G
    Romera, M
    [J]. CHAOS SOLITONS & FRACTALS, 2005, 24 (03) : 775 - 783
  • [3] Breaking two secure communication systems based on chaotic masking
    Alvarez, G
    Montoya, F
    Romera, M
    Pastor, G
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2004, 51 (10) : 505 - 506
  • [4] [Anonymous], 2011, INFORM SECURITY PRIN
  • [5] [Anonymous], 1999, CISC VIS NETW IND GL
  • [6] [Anonymous], 2015, BTAS
  • [7] Bagini V, 1999, LECT NOTES COMPUT SC, V1717, P204
  • [8] A high-speed IC random-number source for SmartCard microcontrollers
    Bucci, M
    Germani, L
    Luzzi, R
    Tommasino, P
    Trifiletti, A
    Varanonuovo, M
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2003, 50 (11) : 1373 - 1380
  • [9] Embeddable ADC-based true random number generator for cryptographic applications exploiting nonlinear signal processing and chaos
    Callegari, S
    Rovatti, R
    Setti, G
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2005, 53 (02) : 793 - 805
  • [10] SYNCHRONIZING CHAOTIC CIRCUITS
    CARROLL, TL
    PECORA, LM
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1991, 38 (04): : 453 - 456