论文部分内容阅读
本文以对拟群的理论研究为主题,基于其在密码学中的应用,对7阶拟群进行分类,选择出适合于加密的拟群. 第一章综述了密码学理论的发展过程.由欧洲序列密码计划中4阶拟群在流密码中的应用及因其产生的弱密钥性引申出7阶拟群的密码学分类和所产生的密钥安全性分析的重要性. 第二章介绍了拟群的定义并给出基于拟群运算的e-变换函数.经过有限次的e-变换可以得到密钥流.在对变换函数的分析中,以序列的周期为基提出了拟群周期因子f*的概念,并给出了对应于拟群的k次周期因子fk*的概率分布. 第三章介绍了本原群的概念及其与拟群相关的知识. 第四章给出了7阶拟群的分类.对于在某一较低阶的本原群中形成的拉丁方,根据所具有的列置换的循环型进行分类.对于在高阶的本原群(交错群T6和对称群T7)中形成的拉丁方,由于其具体表示形式无法一一列出,在此,根据能够形成拉丁方的基本条件,将所有能够生成拉丁方的列置换的循环型的组合列出来并据此进行分类. 第五章计算出每一类中的拟群的周期因子的期望值. 第六章对文章做了总结.对各阶本原群中能够得到的拉丁方的周期因子及其期望值进行分析,只有在交错群T6中的所有拉丁方及对称群T7中部分型类中的拉丁方是适合用于加密的.