基于海绵函数的快速伪随机序列生成方法

来源：计算机应用研究杂志2020年第1期北京时间：

作者：赵磊,郑东,任方,

单位：西安邮电大学a.通信与信息工程学院;b.无线网络安全技术国家工程实验室,西安710121；

摘要：针对2SC（sponge code-based stream cipher）伪随机序列生成方法效率低、速度慢等问题，结合编码理论，提出了一种基于海绵函数的快速伪随机序列生成方法。使用一个通用的状态转换将其安全性归约为正则校验子译码问题，其计算能力相比于正则编码更好。理论分析和实验结果表明，该伪随机序列生成器保留了海绵函数特性的同时，效率大大提高，对于160 bit的安全级别，其速度比原方案提高了5倍以上。同时NIST统计测试及序列的平衡度、互相关性等测试结果表明生成的伪随机序列具有良好的随机特性。

关键词：海绵函数,伪随机序列,编码理论,正则字,校验子译码,

基金资助：国家自然科学基金资助项目(61472472)；西安邮电大学研究生创新基金资助项目(CXJJ2017014)；；