Security problems for a pseudorandom sequence generator based on the Chen chaotic system

Ozkaynak F., Yavuz S.

COMPUTER PHYSICS COMMUNICATIONS, cilt.184, ss.2178-2181, 2013 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 184
  • Basım Tarihi: 2013
  • Doi Numarası: 10.1016/j.cpc.2013.04.014
  • Dergi Adı: COMPUTER PHYSICS COMMUNICATIONS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.2178-2181
  • Anahtar Kelimeler: Chaos, Cryptography, Pseudorandom number generator, Cryptanalysis, IMPROVED HYPERCHAOTIC SEQUENCES, IMAGE ENCRYPTION, CRYPTANALYSIS, CIPHERS, MAPS
  • Yıldız Teknik Üniversitesi Adresli: Evet

Özet

Recently, a novel pseudorandom number generator scheme based on the Chen chaotic system was proposed. In this study, we analyze the security weaknesses of the proposed generator. By applying a brute force attack on a reduced key space, we show that 66% of the generated pseudorandom number sequences can be revealed. Executable C# code is given for the proposed attack. The computational complexity of this attack is O(n), where n is the sequence length. Both mathematical proofs and experimental results are presented to support the proposed attack. (C) 2013 Elsevier B.V. All rights reserved.