进位反馈移位寄存器的新设计方法及其在流密码中的应用

项目名称： 进位反馈移位寄存器的新设计方法及其在流密码中的应用

项目编号： No.11371106

项目类型： 面上项目

立项/批准年度： 2013

项目学科： 数理科学和化学

项目作者： 裴定一

作者单位： 广州大学

项目金额： 55万元

中文摘要： 流密码是密码学的重要领域.传统流密码生成器多数基于线性移位反馈寄存器（LFSR），但由于其"线性特征"，不能有效抵御多种攻击.进位反馈移位寄存器（FCSR）是一类非线性移位寄存器，其生成序列具有周期长，线性复杂度高，效率高等特点.用FCSR替代LFSR构造流密码已成为备受关注的研究方向. M.Hell 和T. Johansson对基于Galois FCSR构造的流密码给出了有效攻击.为了抵御该攻击, F. Arnault和P. Berger等人提出了新结构Ring FCSR，至今没有找到针对一般Ring FCSR构造的流密码的有效攻击方法.本项目以矩阵为工具，提出了根据给定的连接数构造连接矩阵的设计 Ring FCSR的全新方法，替代目前采用的基于穷搜的设计方法，有利于进一步提高Ring FCSR构造的流密码的安全性.该方法同时适用于硬件和软件实现，也有望应用于轻量级流密码的设计.

中文关键词： 流密码；进位反馈移位寄存器；连接数；连接矩阵；

英文摘要： The study of stream cipher is an important area of cryptography. Most traditional stream ciphers are based on linear feedback shift registers，i.e. LFSR, but the linear feature of LFSR is a weakness which leads to a variety of attacks. Feed back with carr

英文关键词： Stream cipher；FCSR；Connection integer；Translation matrix；