Cryptanalysis of a Random Number Generator Based on a Chaotic Oscillator

被引：1
|
作者：
Ergun, Salih [1 ]
机构：
[1] ERARGE Ergunler Co Ltd, R&D Ctr, Sair Nedim Cad 50-5, TR-34357 Istanbul, Turkey
来源：
EMERGENT COMPLEXITY FROM NONLINEARITY, IN PHYSICS, ENGINEERING AND THE LIFE SCIENCES | 2017年 / 191卷
关键词：
CRYPTOGRAPHIC APPLICATIONS; NOISE;
D O I：
10.1007/978-3-319-47810-4_8
中图分类号：
Q [生物科学];
学科分类号：
07 ; 0710 ; 09 ;
摘要：
This paper introduces an algebraic cryptanalysis of a random number generator (RNG) based on a chaotic oscillator. An attack system is proposed to discover the security weaknesses of the chaos-based RNG. Convergence of the attack system is proved using master slave synchronization scheme where the only information available are the structure of the RNG and a scalar time series observed from the chaotic oscillator. Simulation and numerical results verifying the feasibility of the attack system are given. The RNG does not fulfill NIST-800-22, Diehard and Big Crush statistical test suites, the previous and the next bit can be predicted, while the same output bit sequence of the RNG can be reproduced.
引用
收藏
页码：81 / 90
页数：10
相关论文
共 50 条
  • [1] Cryptanalysis of a Chaotic Ring Oscillator Based Random Number Generator
    Ergun, Salih
    [J]. 2018 17TH IEEE INTERNATIONAL CONFERENCE ON TRUST, SECURITY AND PRIVACY IN COMPUTING AND COMMUNICATIONS (IEEE TRUSTCOM) / 12TH IEEE INTERNATIONAL CONFERENCE ON BIG DATA SCIENCE AND ENGINEERING (IEEE BIGDATASE), 2018, : 1498 - 1501
  • [2] Cryptanalysis of an ADC-Based Random Number Generator from a Chaotic Oscillator
    Ergun, Salih
    [J]. 2015 INTERNATIONAL SYMPOSIUM ON INTELLIGENT SIGNAL PROCESSING AND COMMUNICATION SYSTEMS (ISPACS), 2015, : 342 - 345
  • [3] Cryptanalysis of a Random Number Generator Based on a Double-Scroll Chaotic Oscillator
    Ergun, Salih
    [J]. 2016 INTERNATIONAL SYMPOSIUM ON INTELLIGENT SIGNAL PROCESSING AND COMMUNICATION SYSTEMS (ISPACS), 2016, : 487 - 490
  • [4] CRYPTANALYSIS OF A RANDOM NUMBER GENERATOR BASED ON A FRACTIONAL-ORDER CHAOTIC MEMCAPACITOR OSCILLATOR
    Demir, Kaya
    [J]. ROMANIAN JOURNAL OF PHYSICS, 2022, 67 (9-10):
  • [5] Cryptanalysis of a Random Number Generator Based on a Chaotic Circuit
    Ergum, Salih
    [J]. ADVANCES IN INTELLIGENT INFORMATION HIDING AND MULTIMEDIA SIGNAL PROCESSING, PT II, 2018, 82 : 370 - 377
  • [6] Chaotic Oscillator Based True Random Number Generator
    Ozcelik, Ahmet Can
    Taskiran, Zehra Gulru Cam
    [J]. 29TH IEEE CONFERENCE ON SIGNAL PROCESSING AND COMMUNICATIONS APPLICATIONS (SIU 2021), 2021,
  • [7] A Chaotic Ring Oscillator based Random Number Generator
    Dhanuskodi, Siva Nishok
    Vijayakumar, Arunkumar
    Kundu, Sandip
    [J]. 2014 IEEE INTERNATIONAL SYMPOSIUM ON HARDWARE-ORIENTED SECURITY AND TRUST (HOST), 2014, : 160 - 165
  • [8] Correlation-Based Cryptanalysis of a Ring Oscillator Based Random Number Generator
    Acar, Burak
    Ergun, Salih
    [J]. 2018 IEEE 61ST INTERNATIONAL MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS (MWSCAS), 2018, : 1050 - 1053
  • [9] True Random Number Generator Based on Compact Chaotic Oscillator
    Jiteurtragool, Nattagit
    Wannaboon, Chatchai
    Masayoshi, Tachibana
    [J]. 2015 15TH INTERNATIONAL SYMPOSIUM ON COMMUNICATIONS AND INFORMATION TECHNOLOGIES (ISCIT), 2015, : 315 - 318
  • [10] Experimental Cryptanalysis of No-equilibrium Chaotic System Based Random Number Generator
    Acar, Burak
    Karalar, Tufan Coskun
    [J]. APCCAS 2020: PROCEEDINGS OF THE 2020 IEEE ASIA PACIFIC CONFERENCE ON CIRCUITS AND SYSTEMS (APCCAS 2020), 2020, : 228 - 231
12345