Weak key analysis for chaotic cipher based on randomness properties
- 105 Downloads
Weak key analysis is a key issue in the design of chaotic ciphers. While most of the existing research focusing on the degradation of the chaotic sequences which causes weak keys, we point out that the parameters for which the chaotic sequences do not degrade are still possible to be weak keys. In this paper, we propose a new approach based on the rigorous statistical test to improve the weak key analysis. The weak keys of a specific chaotic cipher are investigated by using our method and a large number of new weak keys are detected. These results verify that our method is more effective. On the other hand, although statistical tests are now widely adopted to test the chaos-based bit sequences, there are few reports of analysis results on the weak keys or weak sequences of chaotic cipher. Thus our work may be helpful for current research on statistical tests of chaotic cipher.
Keywordschaos cryptography statistical test weak keys sequence randomness
Unable to display preview. Download preview PDF.
- 4.Biham E. Cryptanalysis of the chaotic-map cryptosystem suggested at EuroCrypt’91. In: Advances in Cryptology — EuroCrypt’91. Berlin: Springer, 1991. 532–534Google Scholar
- 17.National Institute of Standards and Technology (NIST). Security Requirements for Cryptographic Modules. Federal Information Processing Standards Publication 140-2. 2001Google Scholar
- 19.Soto J. Randomness Testing of the AES Candidate Algorithms. NIST Interagency Reports 6390. 1999Google Scholar
- 20.Soto J, Bassham L. Randomness Testing of the Advanced Encryption Standard Finalist Candidates. NIST Interagency Reports 6483. 2000Google Scholar
- 21.Turan M S, Doganaksoy A, Calik C. Detailed Statistical Analysis of Synchronous Stream Ciphers. eSTREAM report 2006/043. 2006Google Scholar
- 22.Rukhin A, Soto J, Nechvatal J, et al. A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications. NIST Special Publication 800-22. 2001Google Scholar
- 23.Li S. When chaos meets computers. arXiv: nlin.CD/0405038. 2004Google Scholar