论文部分内容阅读
分组密码中置换理论的研究是近年来密码学研究上的热点之一,因为没有数据扩展和数据压缩的分组密码本质上就是一个置换,一个分组密码体制的好坏与其使用的置换有直接的关系。近年来随着差分分析和线性分析两种密码分析方法的引入和DES的成功破译,人们愈来愈关心分组密码中置换理论的研究,掀起一个又一个寻找、构造好的密码置换的高潮。本文正是在这样一个背景下研究了分组密码体制中的某些置换理论,内容包括有限域上的置换多项式,有限域上的置换,正形置换及全距置换等,作者所取得的主要研究成果如下: (1)用线性代数方法和有限阿贝尔群上的特征标理论对有限域上的置换多项式组的正交性进行了研究,展示了特征标理论在研究置换多项式方面的独到作用,为人们研究置换多项式提供了一条思路;得到了正交多项式组的构造性定理;并指出,近来人们研究的弹性函数可以看成正交多项式组的一种等价推广,于是,应用置换多项式组的有关结果推出了弹性函数的一些性质;总结了人们在简化置换多项式组的正交性的充要条件方面的结果,给出了正交多项式组的一个算法判别。 (2)利用关于置换多项式的研究结果,对有限域上的置换进行了研究,包括对布尔置换,几乎完全非线性置换,高阶非线性置换的研究,这几类置换近来人们研究的比较多,对前人在这些方面的结果进行了总结,给出了它们的一些性质及构造方法。 (3)正形置换是一类完全平衡映射,它具有良好的密码性质。本文对正形置换进行了多方面的研究,推出了正形置换的许多性质,给出了正形置换的一般性构造方法;阐述了正形置换与线性置换及拉丁方的关系,为正形置换的研究和应用提供了思路;总结了人们在构造非线性正形置换方面的结果。 (4)全距置换也是近年来人们找到的一种密码置换源,从随机换位看,它具有良好的密码性质。本文对全距置换进行了研究,给出了全距置换的一些必要条件,阐述了全距置换与排序及排列的关系,为全距置换的研究提供了思路,并在引进全距拉丁方概念的基础上给出了全距置换的一个较系统的构造方法,找到了全距置换的一下界,为全距置换的应用打下了基础。 (5)在本文的研究中多次用到拉丁方,展示了拉丁方在密码学上的应用,并对拉丁方的截集等问题做了研究。