基于线性移位寄存器流密码研究-东篱科研大数据发现系统（DRDS）

位置：立项数据库 > 立项详情页

基于线性移位寄存器流密码研究

项目名称：基于线性移位寄存器流密码研究
项目类别：面上项目
批准号：60573026
申请代码：F020701
项目来源：国家自然科学基金
研究期限：2006-01-01-2008-12-31

项目负责人：魏仕民
负责人职称：教授
依托单位：淮北师范大学
批准年度：2005

中文摘要：

运用频谱技术、有限域理论、数论、组合数学等方法，对流密码的线性复杂度及其稳定性、流密码的代数攻击、非线性组合和缩减流密码等进行了深入的研究和探索。给出一些密钥流序列的线性复杂度、k-错线性复杂度、k-错线性复杂度曲线的快速算法。分析相关免疫布尔函数的特征，给出小重量1阶相关免疫布尔函数的计数，探讨弹性函数与正交分化之间的关系。构造新的广义缩减和自缩减生成器，研究Geffe生成器和缩减生成器生成的密钥流的安全性。研究了流密码中的代数攻击，对每种攻击方法分析了其计算复杂度和空间复杂度；给出求解零化多项式的若干算法；研究了布尔函数的次数与n维向量空间上的支撑集的关系；给出几种构造高代数免疫性的布尔函数的方法。对NTRU、辫群等公钥密码体制进行研究；运用串空间模型，以理想和诚实理论为基础，从协议的机密性和认证性对一些协议进行了研究分析。在国内外学术刊物和国际会议论文集发表学术论文23篇，其中国内外核心刊物13篇，国际会议4篇，一般刊物6篇，另有6篇论文已投出，进行国际、国内会议交流16人次。

中文主题词：流密码；线性复杂度；组合函数；Geffe生成器；代数攻击

结论摘要：

英文主题词stream cipher, linear complexity, combination function, Geffe generator, algebra attack

成果综合统计