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

• 作者: 叶炜晨 陈克非
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 并行计算 伪随机序列 统一计算架构(CUDA) 非线性反馈移位寄存器(NLFSR)
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 学术研究
• 页码范围: 28-39
• 页数: 12页
• 分类号: TP309.7
• 字数: 9225字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1306027

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈克非	杭州师范大学理学院	16	53	3.0	7.0
3	叶炜晨	上海交通大学密码学与信息安全实验室	1	0	0.0	0.0