利用系统化测量机制区分HC256,RC4序列
Distinguish HC256, RC4 Sequence Using Systematic Measurement Mechanism
DOI: 10.12677/HJDM.2014.42002, PDF, HTML, 下载: 2,856  浏览: 7,805  国家自然科学基金支持
作者: 沈若愚*:云南大学软件学院信息安全系,昆明;郑智捷:云南大学软件工程重点实验室,昆明
关键词: 流密码NIST随机数测试可视化特征分布区分Stream Cipher NIST Random Number Test Visualization Feature Distribution Distinction
摘要: 流密码应用广泛,对密钥流进行随机性测试在信息安全领域有重要作用。有别于对选定长度的随机序列利用NIST统计包进行随机性检测,本文针对HC256,RC4密钥流多重分段利用NIST提供的测试方法进行系统随机性检测,并对测量结果进行频率分布统计,形成二维可视化特征分布。选定的测试数据显示,该类特征分布图对HC256和RC4生成的密钥流区分明确。
Abstract: Stream cipher was widely used and the random number tests of the key stream play a key role in information security. Unlike usual NIST random number test for the random sequence with selected length, this article was focused on splitting the random sequence to do the NIST random number test. Then, the frequency distribution was measured through using the test results. Finally, two-dimensional feature map was generated. The selected test data show that such feature maps distinguish the key streams generated by HC256 and RC4 through the feature maps explicitly.
文章引用:沈若愚, 郑智捷. 利用系统化测量机制区分HC256,RC4序列[J]. 数据挖掘, 2014, 4(2): 9-17. http://dx.doi.org/10.12677/HJDM.2014.42002

参考文献

[1] William, S. (2010) 王丽娜, 傅建明, 等, 译. 密码编码学与网络安全:原理与实践. 第四版, 电子工业出版社, 北京.
[2] 刘运毅, 覃团发, 倪皖荪, 张淑仪 (2006) 简评ECRYPT的候选流密码算法 (上). 信息安全与通信保密, 7, 26-28.
[3] Wu, H. (2004) A new stream cipher HC-256. In: Fast Software Encryption, Springer Berlin Heidelberg, Berlin, 226-244.
[4] Andrew Rukhin, Juan Soto, James Nechvatal, Miles Smid, Elaine Barker, Stefan Leigh, Mark Levenson, Mark Vangel, David Banks, Alan Heckert, James Dray, San Vo (2010) A statistical test suite for random and pseudorandom number generators for cryptographic applications. NIST Special Publication 800-22 Revision 1a.
[5] 许丽利 (2010) 聚类分析的算法及应用. 硕士学位论文, 吉林大学, 吉林.
[6] 陈一阳, 陈恭亮 (2010) 流密码典型分析方法及示例. 信息安全与通信保密, 6, 87-89.
[7] 李顺波, 胡予濮, 王艳 (2012) 针对流密码HC-256'的区分攻击. 电子与信息学报, 4, 807-811.