非线性移位寄存器与序列的频谱分析

项目名称： 非线性移位寄存器与序列的频谱分析

项目编号： No.61472114

项目类型： 面上项目

立项/批准年度： 2015

项目学科： 自动化技术、计算机技术

项目作者： 陈克非

作者单位： 杭州师范大学

项目金额： 82万元

中文摘要： 伴随着这些年移动通信的发展，针对RFID 标签、传感器网络和手机等对硬件有诸多限制，轻量级密码和流密码这些简单高效（硬件设计简单、运行速度快、能耗更低）的密码体制成为大家的共同选择。这些密码在设计上的一个共同点就是用，采用非线性移位寄存器作为核心构件。另一方面，伪随机序列的密码学分析是与密码设计的同样重要的问题。序列的频谱攻击是一种新型的密码分析方法，通过快速傅里叶变换将周期序列转换成周期的频谱序列，因为不依赖于序列密码的特定性质，也不依赖于序列密码的硬件实现或操作环境，其适用范围更广。 本课题的目标是研究高效通用的伪随机序列的离散傅里叶频谱分析方法，以此来补充丰富代数攻击类的密码分析手段；同时，在理论方法无法取得突破的现阶段，借助新型计算技术寻找性质优良的非线性移位寄存器，以满足应用的需要。

中文关键词： 伪随机数生成器；非线性反馈移位寄存器；序列密码；密码分析；频谱攻击

英文摘要： Because of its cost-efficiency and fastness, the stream cipher has many applications in such lightweight encryption scenarios as encryptions in wireless communication. A NLFSR (Non-Linear Feedback Shift Register) is a common component in modern stream ciphers, especially in RFID and smartcard applications. NLFSRs are known to be more resistant to cryptanalytic attacks than Linear Feedback Shift Registers (LFSRs), although construction of large NLFSRs with guaranteed long periods remains an open problem. Besides that, cryptanalysis of sequence cipher is another important topic. The discrete Fourier spectra attack is a new kind of cryptanalysis techniques against to stream ciphers, it is more efficient and has more flexibility than classical and fast algebraic attacks. The goal of this project is to study the Fourier spectra attack, and try to developes an improved spectra attack algorithm which can be applied to some nonlinear sequences. In addition, we shall provide a quick methods to find NLFSRs for a given period by use of some programming algorithms based on GPU parallel computing and MapReduce parallel computing.

英文关键词： PRNG;NLFSR;Sequence cipher;Cryptanalysis;Spectral attack