论文部分内容阅读
本文主要研究迭代型分组密码体制的设计与安全性分析。内容覆盖分组密码的设计原理和实用设计,各类密码分析,通用密钥生成算法,分组密码的应用领域等方面。作者索取得的主要研究成果如下: (1)设计了一个非标准计算部件--非齐进位模加群,讨论了它的性质和计算量,并将其应用于对分 组密码IDEA的MA结构的改造,使其克服了安全性潜在弱点“MA结构的非平凡透明性”。 (2)给出了迭代分组密码的一种强化方法--随机群,指出其在伪随机性、抗差分密码分析中的优越 性。将随机群方法应用于强化分组密码IDEA,并经过对计算量、安全强度的分析表明这种强 化是值得的。 (3)提出了对分组密码的一种攻击方法--新一类高阶差分密码分析,并用此分析方法对SAFER进行 了一轮分析。 (4)仔细分析了SAFER类分组密码算法的设计思想和缺陷,提出了两个改进算法。在保持原设计 的简洁性和透明性的基础上,得到加解密相似性和更高的安全性。 (5)对SAFER的强化版、AES候选算法之一的SAFER+给出了一个变形算法SAFER+M,获得了 加解密相似性,并保持原有的安全强度。 (6)对AES候选算法之一的CAST类分组密码给出一系列变形算法,更加简洁,掩蔽性能和扩散性 能更好,且具有加解密相似性。 (7)对AES候选算法之一的RC6的非线性部件作了改动,不但明显地减少计算量,而且使原来的 扩散性能的单向性变为双向扩散,并抑制了单轮差分的高概率。在此基础上给出RC6的一系 列变形算法,以追求加解密相似性。 (8)讨论了分组密码通用密钥编排的基础理论--伪随机序列生成。给出了m序列的自旋转缩减序列, 讨论了它的代数结构、最小周期、线性复杂度以及生成的多重性。 (9)定义了可用于分组密码通用密钥编排的对数序列,讨论了其线性复杂度、线性复杂度的稳定性、 伪随机性;作为实例,讨论了广义Legendre序列和广义Jacobi序列。结论:对数序列似乎是 一种很好的伪随机序列。 (10)提出了用分组密码构造加密认证码的一种方案。并讨论了其安全性。 (11)对分组密码的设计、安全性及在迭代Hash函数中的应用,给出若干注解。