快速寻找非线性反馈移位寄存器的编程算法

摘要：

在流密码中，非线性反馈移位寄存器（non-linear feedback shift register，NLFSR）是一种常用的安全性较高的伪随机序列生成器。目前仍然没有一种普遍有效的数学算法，能够根据给定的序列或者序列周期，直接推导出NLFSR。提出了一种快速寻找NLFSR的编程算法。该算法基于统一计算架构（compute unified device architecture，CUDA）和并行计算来实现，计算速度快，尤其适用于处理高次数的复杂NLFSR。并且该算法可以快速大规模地计算出NLFSR，为未来研究寻找NLFSR的数学算法提供了大量的实验数据。

关键词：并行计算、伪随机序列、统一计算架构(CUDA)、非线性反馈移位寄存器(NLFSR)

分类号：TP309.7(计算技术、计算机技术)

资助基金：The National Natural Science Foundation of China under Grant No.61133014;the Foundation of Science and Technology on Communication Security Laboratory under Grant No.9140C110404110C1106

在线出版日期：2014-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：28-39