Cryptanalysis of dynamic look-up table based chaotic cryptosystems

被引:75
作者
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
    Alvarez, G
    Montoya, R
    Romera, M
    Pastor, G
    [J]. COMPUTER PHYSICS COMMUNICATIONS, 2004, 156 (02) : 205 - 207
  • [2] Cryptanalysis of an ergodic chaotic cipher
    Alvarez, G
    Montoya, F
    Romera, M
    Pastor, G
    [J]. PHYSICS LETTERS A, 2003, 311 (2-3) : 172 - 179
  • [3] Cryptography with chaos
    Baptista, MS
    [J]. PHYSICS LETTERS A, 1998, 240 (1-2) : 50 - 54
  • [4] Cryptography with cycling chaos
    Palacios, A
    Juarez, H
    [J]. 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
    Wong, KW
    Ho, SW
    Yung, CK
    [J]. PHYSICS LETTERS A, 2003, 310 (01) : 67 - 73
  • [7] A combined chaotic cryptographic and hashing scheme
    Wong, KW
    [J]. PHYSICS LETTERS A, 2003, 307 (5-6) : 292 - 298
  • [8] A fast chaotic cryptographic scheme with dynamic look-up table
    Wong, KW
    [J]. PHYSICS LETTERS A, 2002, 298 (04) : 238 - 242
  • [9] A modified chaotic cryptographic method
    Wong, WK
    Lee, LP
    Wong, KW
    [J]. COMPUTER PHYSICS COMMUNICATIONS, 2001, 138 (03) : 234 - 236