对序列密码统计测试的新方法  

New Methods for Statistical Analysis of Stream Ciphers

作　　者：李恒[1] 李瑞林[1] 谢端强[1] 

机构地区：[1]国防科学技术大学理学院,湖南长沙410073

出　　处：《信息安全与通信保密》2012年第10期78-80,83,共4页Information Security and Communications Privacy

摘　　要：对密钥流的统计分析是序列密码算法设计与分析中的重要内容。文中从随机布尔函数和随机向量值函数的Walsh谱的分布特性出发,对同步序列密码提出了两种新的选择IV统计分析方法。并利用这些新方法对入选eSTREAM计划的Grainv0、Grainv1和Trivium算法进行了统计测试。结果表明,Grainv0和Grainv1的伪随机性没有达到最好。Statistical analysis of the key-stream is an important part in the design and analysis of stream ciphers. This paper proposes two new methods for chosen-IV statistical analysis of synchronous stream ciphers based on the distribution of Walsh Transform of random Boolean functions and random vectorial Boolean functions. These methods are used to analyze Grain v0, Grain v1 and Trivium, which are selected into the eSTREAM project. The results show that the pseudo-randomness of Grain v0 and Grain vl couldn＇t reach the ideal case.

关 键 词：随机性测试 WALSH谱 同步序列密码 Grain算法 Trivium算法 

分 类 号：TN918.1[电子电信—通信与信息系统]