论文部分内容阅读
密码学是一门古老而又现代的学科,自从出现战争,它就随之出现.现代密码学是一门跨学科科目,是从很多领域衍生而来的.它可以被看作是信息理论,却使用了大量的数学领域的工具,例如信息论、计算复杂性理论、统计学、组合学、数论、代数学和有限数学等等.加密一般分为加密技术和解密技术.密码学一般分为对称密码(包括流密码、分组密码)和非对称密码(公钥密码).密码学经过近百年的发展,它在政治、经济、军事及外交都起到了至关重要的作用,流密码作为其中之一,也得到了长足的发展,并且现在是密码学研究的热点之一. 本文主要研究周期序列k-错线性复杂度的快速算法: 首先我们介绍流密码研究的背景及意义; 然后简要的介绍一些流密码中的基础知识:流密码的定义及分类、密钥流生成器、线性反馈移位寄存器序列、线性复杂度及其稳定性指标和B-M综合算法; 接下来论述周期序列线性复杂度和k-错线性复杂度的关系; 最后我们先介绍两个前辈提出的特殊周期序列k-错线性复杂度的快速算法:Stamp和Martin给出的2n-周期二元序列k-线性复杂度的快速算法和魏仕民提出的pm-周期q元序列的k-错线性复杂度的快速算法,接下来提出我的两个周期序列k-错线性复杂度的快速算法:即3pm-周期3元序列k-错线性复杂度的一个快速算法和qpm-周期q元序列k-错线性复杂度的一个快速算法,并通过定理说明其正确性.这里p为奇素数,3,q为素数,而且q是模p2的本原根.