Summary

International Symposium on Nonlinear Theory and Its Applications

2015

Session Number:A5L-D

Session:

Number:A5L-D-3

Cryptanalysis of a ``True" Random Number Generator Based on a Double-Scroll Chaotic System

Salih Ergun,  

pp.385-388

Publication Date:2015/12/1

Online ISSN:2188-5079

DOI:10.34385/proc.47.A5L-D-3

PDF download (205.9KB)

Summary:
An algebraic cryptanalysis of a random number generator (RNG) based on a double-scroll chaotic system is introduced. We propose an attack system in order to discover the security weaknesses of the double-scroll 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 system. Simulation and numerical results verifying the feasibility of the attack system are given. The chaos-based RNG does not fulfill Big Crush and Diehard statistical test suites, the previous and the next bit can be predicted, while the same output bit sequence of the RNG can be reproduced.