Cryptanalysis of a Random Number Generator Based on a Double-Scroll Chaotic Oscillator

被引:0
|
作者
Ergun, Salih [1 ]
机构
[1] TUBITAK Informat & Informat Secur Res Ctr, POB 74, TR-41470 Gebze, Kocaeli, Turkey
关键词
Cryptanalysis; truly random number generator; continuous-time chaos; synchronization of chaotic systems; CRYPTOGRAPHIC APPLICATIONS;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This study aims to present the algebraic cryptanalysis of a random number generator (RNG) which is implemented by a double-scroll chaotic oscillator. The proposed attack system targets the drawbacks of the RNG which is proved to converge to attack system through master-slave synchronization. Here, it is assumed that the architecture of the RNG and the scalar time series observations (acquired from the chaotic oscillator) are publicly known. Note that the numerical results and the applied simulation are presented in this paper for showing how the attack system is feasible and practical. According to the results, Diehard and Big Crush statistical test suites are not fulfilled. Moreover, the previous and subsequent bits can be predicted, hence the same output bit sequence can be reproduced by replicating the RNG.
引用
收藏
页码:487 / 490
页数:4
相关论文
共 50 条
  • [41] Increasing the entropy of a random number generator using n-scroll chaotic attractors
    Yalcin, M. E.
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2007, 17 (12): : 4471 - 4479
  • [42] Cryptanalysis of a Chaos Based Random Number Generator: Lessons Learned
    Ergun, Salih
    2017 INTERNATIONAL CONFERENCE ON SIGNALS AND SYSTEMS (ICSIGSYS), 2017, : 112 - 116
  • [43] Experimental Cryptanalysis of A Chaos-Based Random Number Generator
    Tastan, Ibrahim
    Ergun, Salih
    2018 IEEE ASIA PACIFIC CONFERENCE ON CIRCUITS AND SYSTEMS (APCCAS 2018), 2018, : 283 - 286
  • [44] A truly random number generator based on a continuous-time chaotic oscillator for applications in cryptography
    Ergün, S
    Özoguz, S
    COMPUTER AND INFORMATION SCIENCES - ISCIS 2005, PROCEEDINGS, 2005, 3733 : 205 - 214
  • [45] Regional Random Number Generator From a Cross-Coupled Chaotic Oscillator
    Ergun, Salih
    2011 IEEE 54TH INTERNATIONAL MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS (MWSCAS), 2011,
  • [46] A random number generator based on unpredictable chaotic functions
    González, JA
    Pino, R
    COMPUTER PHYSICS COMMUNICATIONS, 1999, 120 (2-3) : 109 - 114
  • [47] Random number generator based on unpredictable chaotic functions
    Centro de Física, Inst. Venezolano de Invest. Cie., IVIC, Apdo 21827, Caracas 1020-A, Venezuela
    Comput Phys Commun, 2 (109-114):
  • [48] An improved random number generator based on chaotic map
    Li, Zheng
    Ye, Shaokang
    ADVANCES IN MANUFACTURING TECHNOLOGY, PTS 1-4, 2012, 220-223 : 2730 - 2734
  • [49] A New Oscillator-Based Random Number Generator
    Angulo, Julio Alexander Aguilar
    Kussener, Edith
    Barthelemy, Herve
    Duval, Benjamin
    2012 IEEE 10TH INTERNATIONAL NEW CIRCUITS AND SYSTEMS CONFERENCE (NEWCAS), 2012, : 21 - 24
  • [50] Cryptanalysis of a random number generator based on continuous-time chaos
    Demir, Kaya
    Ergun, Salih
    IET CIRCUITS DEVICES & SYSTEMS, 2020, 14 (05) : 569 - 575