基于周期因子的6阶拟群分类

来源 :宁波大学 | 被引量 : 0次 | 上传用户:dai841012
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
拟群(拉丁方)理论是组合设计理论中最经典的,也是未解决问题较多的理论之一.拟群理论在统计学(实验设计)、(纠错码)编码理论、计算机科学、密码学等领域都有着重要的应用。近年来,拟群理论在基于非线性驱动和迭代成的伪随机序列生成器、序列密码设计等方面的应用快速发展,进入欧洲序列密码计划最后一轮选拔的“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阶拟群的周期因子分布以及期望值。
其他文献
学位
语文教学课程,从学生识字开始便已经开设,它是学习其他任何科目的基础,对于学生理解其他事物起着关键作用.而近年来,教育教学改革如火如荼的进行,对初中语文的教学该采取何种
小学生阅读能力培养主要靠教师有意识地把方法渗透在学生理解课文的过程中,使学生经过一次次的阅读实践,一点一滴地逐渐领悟方法,并且反复地练习运用,这样才能慢慢地形成阅读
利用ICP-MS分析测定了湛江湾表层沉积物中Cr、Cu、Zn、Cd、Pb等重金属含量.各站位中Cr、Cu、Zn、Cd和Pb等元素全海湾平均含量分别为(84.84 +3.86) ×10-6、(29.51±1.44) ×1
学位
该文主要讨论解一类特殊的复对称正定系统的数值方法.该文分为三个部分:第一章给出了CSPD矩阵的概念及其基本性质,讨论了求解复对称正定系统的直接分解方法--Bunch-Kaufman方
小学阅读是培养学生理解书面能力的重要训练过程,注重创设情境培养创新思维,激发创新思维的灵活性,让学生在学习中认识到自己的智慧力量,体验到创新的快乐,从而发展了学生的
本文主要研究了几类图的基尔霍夫指数或者度和基尔霍夫指数。首先我们得到了给定最大度的单圈图的基尔霍夫指数的极大值及其极图,随后又猜想了此类单圈图的基尔霍夫指数的极小
随着当今社会的不断发展和科技的进步,我国教育行业也逐渐走向成熟,国家教育部对农村小学教育也愈加重视.提高农村小学学生的课外阅读能力不仅能满足我国社会可持续发展的需
在新闻单位内部,如果把采、编、译、播算第一线,那么,通联、校对、检查、资料、研究和排印、发行等部门可算第二线,此外还有后勤、政工等第三线。二三线的同志长年累月默默无