计算机科学与探索Issue(1)：28-39,12.DOI:10.3778/j.issn.1673-9418.1306027
快速寻找非线性反馈移位寄存器的编程算法
Fast Programming Algorithm to Find Non-Linear Feedback Shift Register
摘要
Abstract
Non-linear feedback shift register (NLFSR) is a common device to generate pseudo-random sequences in stream cipher. However, there is still no effective mathematical algorithm to find NLFSRs for a given period or output sequence. This paper provides a quick method to find NLFSRs. This method is a programming algorithm based on compute unified device architecture (CUDA) and parallel computing, and can quickly find NLFSRs for the given period or output sequence. This method has very good performance on both simple and complex NLFSRs. With this new method, people can easily get a large amount of experimental data about NLFSRs. It will be a great help for the future research on the mathematical algorithm to find NLFSRs.关键词
并行计算/伪随机序列/统一计算架构(CUDA)/非线性反馈移位寄存器(NLFSR)Key words
parallel computing/pseudo-random sequence/compute unified device architecture (CUDA)/non-linear feedback shift register (NLFSR)分类
信息技术与安全科学引用本文复制引用
叶炜晨,陈克非..快速寻找非线性反馈移位寄存器的编程算法[J].计算机科学与探索,2014,(1):28-39,12.基金项目
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(保密通信重点实验室基金) （保密通信重点实验室基金）
