Weak key analysis for chaotic cipher based on randomness properties  

作　　者：YIN RuMing WANG Jian YUAN Jian SHAN XiuMing WANG XiQin 

机构地区：[1]Department of Electronic Engineering,Tsinghua University,Beijing 100084,China

出　　处：《Science China(Information Sciences)》2012年第5期1162-1171,共10页中国科学（信息科学）（英文版）

基　　金：supported by National Natural Science Foundation of China (Grant No. 60674048)

摘　　要：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.

关 键 词：CHAOS CRYPTOGRAPHY statistical test weak keys sequence randomness 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构] TN918.2[自动化与计算机技术—计算机科学与技术]