Cryptanalysis of dynamic look-up table based chaotic cryptosystems

被引:76
作者
Alvarez, G [1 ]
Montoya, F [1 ]
Romera, M [1 ]
Pastor, G [1 ]
机构
[1] Consejo Super Invest Cient, Inst Fis Aplicada, Madrid 28006, Spain
关键词
chaotic cryptosystems; ergodicity; cryptanalysis; hash algorithm;
D O I
10.1016/j.physleta.2004.04.018
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
In recent years many chaotic cryptosystems based on Baptista's seminal work have been proposed. We analyze the security of two of the newest and most interesting ones, which use a dynamically updated look-up table and also work as stream ciphers. We provide different attack techniques to recover the keystream used by the algorithms. The knowledge of this keystream provides the attacker with the same information as the key and thus the security is broken. We also show that the dependence on the plaintext, and not on the key, of the look-up table updating mechanism facilitates cryptanalysis. (C) 2004 Elsevier B.V. All rights reserved.
引用
收藏
页码:211 / 218
页数:8
相关论文
共 9 条
[1]   Keystream cryptanalysis of a chaotic cryptographic method [J].
Alvarez, G ;
Montoya, R ;
Romera, M ;
Pastor, G .
COMPUTER PHYSICS COMMUNICATIONS, 2004, 156 (02) :205-207
[2]   Cryptanalysis of an ergodic chaotic cipher [J].
Alvarez, G ;
Montoya, F ;
Romera, M ;
Pastor, G .
PHYSICS LETTERS A, 2003, 311 (2-3) :172-179
[3]   Cryptography with chaos [J].
Baptista, MS .
PHYSICS LETTERS A, 1998, 240 (1-2) :50-54
[4]   Cryptography with cycling chaos [J].
Palacios, A ;
Juarez, H .
PHYSICS LETTERS A, 2002, 303 (5-6) :345-351
[5]  
Stinson D.R., 2018, Cryptography: Theory and Practice
[6]   A chaotic cryptography scheme for generating short ciphertext [J].
Wong, KW ;
Ho, SW ;
Yung, CK .
PHYSICS LETTERS A, 2003, 310 (01) :67-73
[7]   A combined chaotic cryptographic and hashing scheme [J].
Wong, KW .
PHYSICS LETTERS A, 2003, 307 (5-6) :292-298
[8]   A fast chaotic cryptographic scheme with dynamic look-up table [J].
Wong, KW .
PHYSICS LETTERS A, 2002, 298 (04) :238-242
[9]   A modified chaotic cryptographic method [J].
Wong, WK ;
Lee, LP ;
Wong, KW .
COMPUTER PHYSICS COMMUNICATIONS, 2001, 138 (03) :234-236