| 快速寻找非线性反馈移位寄存器的编程算法 |
| |
| 引用本文： | 叶炜晨,陈克非.快速寻找非线性反馈移位寄存器的编程算法[J].计算机科学与探索,2014(1):28-39. |
| |
| 作者姓名： | 叶炜晨 陈克非 |
| |
| 作者单位： | [1]上海交通大学密码学与信息安全实验室,上海200240 [2]上海交通大学计算机科学与工程系,上海200240 [3]杭州师范大学理学院,杭州310036 [4]保密通信重点实验室,成都610041 |
| |
| 摘 要： | 在流密码中，非线性反馈移位寄存器（non—linearfeedbackshiftregister，NLFsR）是一种常用的安全性较高的伪随机序列生成器。目前仍然没有一种普遍有效的数学算法，能够根据给定的序列或者序列周期，直接推导出NLFSR。提出了一种快速寻找NLFsR的编程算法。该算法基于统一计算架构（computeunifieddevicearchitecture，CUDA）和并行计算来实现，计算速度快，尤其适用于处理高次数的复杂NLFSR。并且该算法可以快速大规模地计算出NLFSR，为未来研究寻找NLFSR的数学算法提供了大量的实验数据。
|
| 关 键 词： | 并行计算 伪随机序列 统一计算架构（CUDA） 非线性反馈移位寄存N-（NLFSR） |
Fast Programming Algorithm to Find Non-Linear Feedback Shift Register |
| |
| YE Weichen,＇,CHEN Kefei.Fast Programming Algorithm to Find Non-Linear Feedback Shift Register[J].Journal of Frontier of Computer Science and Technology,2014(1):28-39. |
| |
| Authors: | YE Weichen ＇ CHEN Kefei |
| |
| Affiliation: | 3＇4 1. Cryptography and Information Security Laboratory, Shanghai Jiao Tong University, Shanghai 200240, China 2. Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai 200240, China 3. Faculty of Science, Hangzhou Normal University, Hangzhou 310036, China 4. Science and Technology on Communication Security Laboratory, Chengdu 610041, China |
| |
| 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.feedback shift register （NLFSR） |
| |
| Keywords: | parallel computing pseudo-random sequence compute unified device architecture （CUDA） non-linear |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
