PREDICTING THE SECRET PARAMETERS OF A CHAOTIC RANDOM NUMBER GENERATOR FROM TIME SERIES

被引:0
作者
Ergun, Salih [1 ]
机构
[1] ERGTECH Res Ctr, Zurich, Switzerland
来源
2019 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP) | 2019年
关键词
Chaotic system; chaos; random number generator; time series; predicting; security weaknesses; secret parameters;
D O I
暂无
中图分类号
O42 [声学];
学科分类号
070206 ; 082403 ;
摘要
A novel predicting system is proposed to find out the security weaknesses of a chaotic random number generator (RNG). Convergence of the predicting system is proved using auto-synchronization. Secret parameter of the target chaotic RNG is revealed where the public information are the design of the chaotic RNG and a scalar time series observed from the target chaotic system. Simulation and numerical results verifying the feasibility of the predicting system are given such that, next bit can be predicted while the same output bit sequence of the chaotic RNG can be regenerated.
引用
收藏
页码:2547 / 2551
页数:5
相关论文
共 18 条
[1]  
[Anonymous], 2017, Everyday Cryptography: Fundamental Principles and Applications
[2]  
[Anonymous], 2011, J WILEY SONS
[3]   Hybrid pseudo-random number generator for cryptographic systems [J].
Avaroglu, Erdinc ;
Koyuncu, Ismail ;
Ozer, A. Bedri ;
Turk, Mustafa .
NONLINEAR DYNAMICS, 2015, 82 (1-2) :239-248
[4]  
Bassham L.E., 2010, SP 800-22 Rev. 1a. A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications, DOI [10.6028/NIST.SP.800-22r1a, DOI 10.6028/NIST.SP.800-22R1A]
[5]   ERGODIC-THEORY OF CHAOS AND STRANGE ATTRACTORS [J].
ECKMANN, JP ;
RUELLE, D .
REVIEWS OF MODERN PHYSICS, 1985, 57 (03) :617-656
[6]  
Ergun S., 2014, US Patent, Patent No. [US 008738675, 008738675]
[7]  
Ergun S., 2008, P EUR SIGN PROC C EU, P1
[8]   A High Speed IC Truly Random Number Generator Based on Chaotic Sampling of Regular Waveform [J].
Ergun, Salih ;
Guler, Ulkuhan ;
Asada, Kunihiro .
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2011, E94A (01) :180-190
[9]   True Random Number Generation Via Sampling From Flat Band-Limited Gaussian Processes [J].
Gov, Necmettin Caner ;
Mihcak, Mehmet Kivanc ;
Ergun, Salih .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2011, 58 (05) :1044-1051
[10]   A 82-nW Chaotic Map True Random Number Generator Based on a Sub-Ranging SAR ADC [J].
Kim, Minseo ;
Ha, Unsoo ;
Lee, Kyuho Jason ;
Lee, Yongsu ;
Yoo, Hoi-Jun .
IEEE JOURNAL OF SOLID-STATE CIRCUITS, 2017, 52 (07) :1953-1965