Cryptanalyzing a novel pseudorandom number generator based on pseudorandomly enhanced logistic map

被引:1
作者
Dragan Lambić
机构
[1] Ton Duc Thang University,Department for Management of Science and Technology Development
[2] Ton Duc Thang University,Faculty of Mathematics and Statistics
来源
Nonlinear Dynamics | 2017年 / 89卷
关键词
Chaos; Pseudorandom number generator; Cryptanalysis; Cryptography;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper, a security analysis of the novel pseudorandom number generator based on pseudorandomly enhanced logistic map is made, which reveals the existence of serious security problem. Although the assumed safety of this pseudorandom number generator (PRNG) is estimated at 2128\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$2^{128}$$\end{document}, it is possible to carry out successful brute-force attack with the complexity of about 270\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$2^{70}$$\end{document}. For this reason, analyzed PRNG cannot be considered safe for the use in cryptographic systems.
引用
收藏
页码:2255 / 2257
页数:2
相关论文
共 47 条
[1]  
Xie EY(2017)On the cryptanalysis of Fridrich’s chaotic image encryption scheme Signal Process. 132 150-154
[2]  
Li C(2015)Security analysis and improvement of a block cipher with dynamic S-boxes based on tent map Nonlinear Dyn. 79 2531-2539
[3]  
Yu S(2017)A novel pseudorandom number generator based on pseudorandomly enhanced logistic map Nonlinear Dyn. 87 407-425
[4]  
Lu J(2016)Chaotic signal generator design based on discrete system J. Inf. Hiding Multimed. Signal Process. 7 50-58
[5]  
Lambic D(2014)Cryptanalyzing image encryption using chaotic logistic map Nonlinear Dyn. 78 1545-1551
[6]  
Murillo-Escobar MA(1947)On combination of stochastic and deterministic processes Bull. Am. Math. Soc. 53 1120-3678
[7]  
Cruz-Hernandez C(1995)Logistic map: a possible random-number generator Phys. Rev. E 51 3670-54
[8]  
Cardoza-Avendano L(1998)Cryptography with chaos Phys. Lett. A 240 50-206
[9]  
Mendez-Ramirez R(2001)Logistic map as a block encryption algorithm Phys. Lett. A 289 199-3075
[10]  
Zhao B(2009)A new substitution-diffusion based image cipher using chaotic standard and logistic maps Commun. Nonlinear Sci. Numer. Simul. 14 3056-1242