论文部分内容阅读
拟群(拉丁方)理论是组合设计理论中最经典的,也是未解决问题较多的理论之一.拟群理论在统计学(实验设计)、(纠错码)编码理论、计算机科学、密码学等领域都有着重要的应用。近年来,拟群理论在基于非线性驱动和迭代成的伪随机序列生成器、序列密码设计等方面的应用快速发展,进入欧洲序列密码计划最后一轮选拔的“Edon80”就是基于拟群运算和面向硬件的序列密码算法.拟群的数量巨大,如6阶拟群的个数就有812851200个,但其中只有很小部分适合用于信息加密.拟群的数量随着阶数的增大快速增加,例如,4阶拟群一共有576个,而10阶拟群的个数则超过9.98×1036.另一方面,适合加密的拟群所占比例却与拟群阶数呈负相关的关系。所以,拟群的选取是非常困难的.找到拟群的密码学特征,并据此对拟群进行密码学分类,是拟群理论的重要研究内容.本文中,我们将依据拟群的周期因子指标、借助传递群和本原群的性质,给出拟群密码学特征的判定定理,并在此基础上对6阶拟群分成了适合加密和不适合加密的拟群;其次,对那些适合用于设计序列密码的6阶拟群基于置换型分类,在对每一类中的6阶拟群基于周期因子的期望值分成最适合加密的和比较适合加密的拟群。 全文共分为四章. 第一章:在本章中,我们介绍了本文的研究背景和在此领域的研究现状以及本论文的主要工作。 第二章:在本章中,我们首先介绍了拟群的相关定义、定理.其次,又介绍了e-变换,周期因子等的定义并给出了其相关性质定理. 第三章:在本章中,首先我们介绍了传递群,本原群等的定义及其相关定理.其次,由子方的概念,将812851200个拉丁方分成了含有子方的拉丁方和不含子方的拉丁方;依照本原群的阶与拉丁方列置换生成群的阶之间的关系,将不含子方的拉丁方分成了60-不变拉丁方,120-不变拉丁方,360-不变拉丁方,720-不变拉丁方;最后依照拉丁方列置换型将120-不变拉丁方分成了4个型类,360-不变拉丁方分成了11个型类,720-不变拉丁方分成了229个型类。 第四章:在本节中,计算出了每一个型类里6阶拟群的周期因子分布以及期望值。