计算机科学与探索
計算機科學與探索
계산궤과학여탐색
JOURNAL OF FRONTIERS OF COMPUTER SCIENCE & TECHNOLOGY
2014年
1期
28-39
,共12页
并行计算%伪随机序列%统一计算架构(CUDA)%非线性反馈移位寄存器(NLFSR)
併行計算%偽隨機序列%統一計算架構(CUDA)%非線性反饋移位寄存器(NLFSR)
병행계산%위수궤서렬%통일계산가구(CUDA)%비선성반궤이위기존기(NLFSR)
parallel computing%pseudo-random sequence%compute unified device architecture (CUDA)%non-linear feedback shift register (NLFSR)
在流密码中，非线性反馈移位寄存器（non-linear feedback shift register，NLFSR）是一种常用的安全性较高的伪随机序列生成器。目前仍然没有一种普遍有效的数学算法，能够根据给定的序列或者序列周期，直接推导出NLFSR。提出了一种快速寻找NLFSR的编程算法。该算法基于统一计算架构（compute unified device architecture，CUDA）和并行计算来实现，计算速度快，尤其适用于处理高次数的复杂NLFSR。并且该算法可以快速大规模地计算出NLFSR，为未来研究寻找NLFSR的数学算法提供了大量的实验数据。
在流密碼中，非線性反饋移位寄存器（non-linear feedback shift register，NLFSR）是一種常用的安全性較高的偽隨機序列生成器。目前仍然沒有一種普遍有效的數學算法，能夠根據給定的序列或者序列週期，直接推導齣NLFSR。提齣瞭一種快速尋找NLFSR的編程算法。該算法基于統一計算架構（compute unified device architecture，CUDA）和併行計算來實現，計算速度快，尤其適用于處理高次數的複雜NLFSR。併且該算法可以快速大規模地計算齣NLFSR，為未來研究尋找NLFSR的數學算法提供瞭大量的實驗數據。
재류밀마중，비선성반궤이위기존기（non-linear feedback shift register，NLFSR）시일충상용적안전성교고적위수궤서렬생성기。목전잉연몰유일충보편유효적수학산법，능구근거급정적서렬혹자서렬주기，직접추도출NLFSR。제출료일충쾌속심조NLFSR적편정산법。해산법기우통일계산가구（compute unified device architecture，CUDA）화병행계산래실현，계산속도쾌，우기괄용우처리고차수적복잡NLFSR。병차해산법가이쾌속대규모지계산출NLFSR，위미래연구심조NLFSR적수학산법제공료대량적실험수거。
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.
