Beyond Statistical Analysis in Chaos-Based CSPRNG Design

被引:2
作者
Arockiasamy, John Prakash [1 ]
Benjamin, Lydia Elizabeth [2 ]
Vaidyanathan, Rhymend Uthariaraj [1 ]
机构
[1] Anna Univ, Ramanujan Comp Ctr, Chennai 600025, Tamil Nadu, India
[2] Anna Univ, Dept IT, Chennai 600044, Tamil Nadu, India
关键词
SECURITY ANALYSIS; MAP; IMAGE; IMPROVEMENT; EFFICIENT; SYSTEMS; ORBITS;
D O I
10.1155/2021/5597720
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The design of cryptographically secure pseudorandom number generator (CSPRNG) producing unpredictable pseudorandom sequences robustly and credibly has been a nontrivial task. Almost all the chaos-based CSPRNG design approaches invariably depend only on statistical analysis. Such schemes designed to be secure are being proven to be predictable and insecure day by day. This paper proposes a design and instantiation approach to chaos-based CSPRNG using proven generic constructions of modern cryptography. The proposed design approach with proper instantiation of such generic constructions eventually results in providing best of both worlds that is the provable security guarantees of modern cryptography and passing of necessary statistical tests as that of chaos-based schemes. Also, we introduce a new coupled map lattice based on logistic-sine map for the construction of CSPRNG. The proposed pseudorandom number generator is proven using rigorous security analysis as that of modern cryptography and tested using the standard statistical testing suites. It is observed that the generated sequences pass all stringent statistical tests such as NIST, Dieharder, ENT, and TestU01 randomness test suites.
引用
收藏
页数:14
相关论文
共 55 条
[1]   Pseudo random number generator based on quantum chaotic map [J].
Akhshani, A. ;
Akhavan, A. ;
Mobaraki, A. ;
Lim, S. -C. ;
Hassan, Z. .
COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2014, 19 (01) :101-111
[2]  
[Anonymous], 2013, TestU01: A software library in ANSI C for empirical testing of random number generators: User's guide, compact version
[3]  
[Anonymous], 2008, ENT: A Pseudorandom Number Sequence Test Program-Fourmilab
[4]  
Bassham L.E., 2010, SP 800 22 REV 1A STA
[5]   A SIMPLE UNPREDICTABLE PSEUDORANDOM NUMBER GENERATOR [J].
BLUM, L ;
BLUM, M ;
SHUB, M .
SIAM JOURNAL ON COMPUTING, 1986, 15 (02) :364-383
[6]  
Blum M., 1982, 23rd Annual Symposium on Foundations of Computer Science, P112, DOI 10.1109/SFCS.1982.72
[7]   True random number generator based on ring oscillator PUF circuit [J].
Buchovecka, Simona ;
Lorencz, Robert ;
Kodytek, Filip ;
Bucek, Jiri .
MICROPROCESSORS AND MICROSYSTEMS, 2017, 53 :33-41
[8]   Spacetime chaos in coupled map lattices [J].
Bunimovich, L. A. ;
Sinai, Ya G. .
NONLINEARITY, 1988, 1 (04) :491-516
[9]   A novel design method for discrete time chaos based true random number generators [J].
Cicek, Ihsan ;
Pusane, Ali Emre ;
Dundar, Gunhan .
INTEGRATION-THE VLSI JOURNAL, 2014, 47 (01) :38-47
[10]   A digital pseudo-random number generator based on sawtooth chaotic map with a guaranteed enhanced period [J].
Dastgheib, Mohammad A. ;
Farhang, Mahmoud .
NONLINEAR DYNAMICS, 2017, 89 (04) :2957-2966