论文部分内容阅读
该论文对序列密码中的若干基本问题:乱源、编制、设计与应用等方面进行了较深刻的研究,提出了若干需要进一步解决的问题和序列密码的发展前景.一、关于序列密码编制的研究; 分别从宏观和微观角度,提出了序列密码的一些编码规律和原则. (1)对密钥编制研究(3.1节和5.2节),指出密钥一般采用多种密钥,各司其职;提出有效工作密钥长度的安全性下界为128比特,密钥在使用时要进行验证,要以非线性方式充分地扩散到加密过程中等编码规律. (2)对代替表研究(3.4节),利用严格的数学推理,提出在设计密码算法采用代替表时,对代替表要进行优化筛选,以避免给破译者提供可利用的数学关系. (3)对压缩与扩展的研究(3.5节),指出压缩是为了增强密码的抗攻击能力,扩展是输入信息到压缩之间的一个环节,扩展后的信息必须再次进行压缩. (4)对位置换的研究(3.7节),指出置换不改变信息的重量,但却改变信息重量的分布.对于置换的使用,单纯考虑其周期或扩散是不够的,还要注意各置换点的漂移距离(或扩散程度). (5)对"XOR"与"ADD"混合运算的研究(4.3节),得出结论:ADD中i权位以前的各权位向第i权位进位的概率为p<,i>=1/2-1/2等,三个数据"ADD"的各权位的进位概率是有偏的,使用偶数个数据"ADD"产生的进位概率要比使用奇数个数据"ADD"产生的进位概率要"好"等.(6)给出了有限域中元素的乘法实现方法(4.4节),这些实现方法都是基于LFSR的实现方法.(7)对序列密码实现研究(4.5节),分析了软件和硬件两种实现方法的特点.二、关于序列密码设计与应用的研究; (1)提出了基于LFSR序列密码的四种设计技术(5.1节):大周期状态序列自动生成的设计技术;钟控逻辑的设计技术;非线性组合逻辑的设计技术以及RAM表及参数的使用技术.这些技术是好的序列密码必须具备的技术.指出了序列密码设计最终要达到五个基本目的(5.1节):长周期;大的线性复杂性,包括线性复杂性曲线和局部线性复杂性;统计特性如理想的k元分布;混乱与扩散,使每个输出比特位必定是所有密钥位的复杂变换,子结构中的冗余度必须扩大到大范围的统计特性中去;布尔函数的非线形准则,比如m阶相关免疫性、与线形函数的距离以及雪崩准则等. (2)提出用序列密码设计Hash函数的思路(5.7.3节),研究了序列密码与分组密码之间的关系(5.8节),指出一个密码系统中只出现一种密码体制而又能发挥多种作用的密码时代即将来临.