On the use of dynamical systems in cryptography

被引:1
作者
Everett, Samuel [1 ]
机构
[1] Univ Chicago, Dept Comp Sci, 5730 S Ellis Ave, Chicago, IL 60637 USA
基金
美国国家科学基金会;
关键词
Chaotic dynamical system; Discrete dynamical systems; Cryptography; Encryption; Stream cipher; One-way functions; CHAOS; MAP;
D O I
10.1016/j.chaos.2024.114952
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Ever since the link between nonlinear science and cryptography became apparent, the problem of applying chaotic dynamics to the construction of cryptographic systems has gained a broad audience and has been the subject of thousands of papers. Yet, the field has not found its place in mainstream cryptography, largely due to persistent weaknesses in the presented systems. The goal of this paper is to help remedy this problem in two ways. The first is by providing a new algorithm that can be used to attack - and hence test the security of - stream ciphers based on the iteration of a chaotic map of the interval. The second is to cast discrete dynamical systems problems in a modern cryptographic and complexity theoretic language, so that researchers working in chaos -based cryptography can begin designing cryptographic protocols that have a better chance of meeting the extreme standards of modern cryptography.
引用
收藏
页数:8
相关论文
共 53 条
[1]   A New Chaos-Based Image-Encryption and Compression Algorithm [J].
Al-Maadeed, Somaya ;
Al-Ali, Afnan ;
Abdalla, Turki .
JOURNAL OF ELECTRICAL AND COMPUTER ENGINEERING, 2012, 2012
[2]   Some basic cryptographic requirements for chaos-based cryptosystems [J].
Alvarez, Gonzalo ;
Li, Shujun .
INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2006, 16 (08) :2129-2151
[3]  
Alvarez G, 2011, STUD COMPUT INTELL, V354, P257
[4]   Theory and practice of chaotic cryptography [J].
Amigo, J. M. ;
Kocarev, L. ;
Szczepanski, J. .
PHYSICS LETTERS A, 2007, 366 (03) :211-216
[5]  
[Anonymous], 2015, Ieee standard for interval arithmetic, DOI [10.1109/IEEESTD.2015.7140721, DOI 10.1109/IEEESTD.2015.7140721]
[6]  
Applebaum B., 2010, Chapter 1: Introduction. Being white, being good: White complicity, white moral responsibility, P1
[7]   Cryptanalysis of a Classical Chaos-Based Cryptosystem with Some Quantum Cryptography Features [J].
Arroyo, David ;
Hernandez, Fernando ;
Orue, Amalia B. .
INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2017, 27 (01)
[8]   Cryptography with chaos [J].
Baptista, MS .
PHYSICS LETTERS A, 1998, 240 (1-2) :50-54
[9]   THE DYNAMICS OF THE HENON MAP [J].
BENEDICKS, M ;
CARLESON, L .
ANNALS OF MATHEMATICS, 1991, 133 (01) :73-169
[10]  
BIHAM E, 1991, LECT NOTES COMPUT SC, V547, P532