拟群的周期因子研究

来源 :宁波大学 | 被引量 : 0次 | 上传用户:Tianzhh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
拟群是一种类似于群的代数结构,拟群理论是组合设计理论中比较经典、未解决问题比较多的研究领域.近年来,拟群理论在计算机科学、编码理论和保密通讯等领域得到了重要的应用,也出现了很多基于拟群的加密算法、消息认证算法和纠错码算法.进入欧洲序列密码计划第三轮选拔的候选算法Edon80的密钥序列生成器就是基于四个四阶的拟群的非线性伪随机序列生成器.国内外许多学者应用计算机等各种统计实验的方法对其周期进行了研究,发现不同的拟群在每次运算后的字符串周期增长率有很大的不同.然而,各种实验统计的结果却并不相同.并且随着拟群阶数的增加,统计实验基本上很难进行,因此急需从数学理论上找到某种方法来计算拟群的周期.而本文就是从数学理论上来研究基于Frobenius群的拟群的周期问题.  Frobenius群是一个非正则的传递置换群,除恒等置换外,其它置换至多有一个固定点.它里面的置换的轮换分解要么是一个n长轮换,要么是n-1长轮换.如果通过适当的构造,这些置换能组成一个拟群,那么这个拟群的周期增长率理论上应该是比较大的.本文就是从有限的Frobenius群出发,构造拟群,通过计算拟群的周期因子分布来研究拟群的周期问题,进而找出周期增长率大的拟群.  全文共分三章.  第一章:在本章节中,我们介绍了流密码的背景与研究现状,引入了拟群与拉丁方的概念,给出了同步流密码Edon80的周期概率研究现状,最后介绍了本论文的主要工作.  第二章:在本章节中,我们先介绍周期因子的概念,给出拟群周期因子分布率的计算公式和四个四阶拟群的周期因子分布,然后利用周期因子计算出Edon80的周期概率,最后计算了任意一个5阶拟群的周期因子分布.  第三章:在本章节中,先给出Frobenius群相关知识和如何由Frobenius群构造拟群,构造了6个7阶的拟群.最后讨论各种基于Frobenius群的拟群的周期因子分布,再给出了如何利用正态分布概率密度函数计算拟群周期概率,分析其是否适用于信息加密.
其他文献
科学的发展观是以胡锦涛同志为总书记的党中央从新世纪、新阶段党和国家事业发展的全局出发提出的重大战略思想,体现了我们党在新的历史条件下对经济发展规律、社会发展规律
本文主要讨论在紧致度量空间X上的有限多个两两可交换的连续自映射生成的可交换半群G在空间X上的作用的相关动力学性质.具体地说,在第一章中,介绍本文所用到的预备知识.第二章
本文讨论了几类计算椭圆曲线间同源的问题.首先,我们介绍Vélu公式以计算由核所决定的同源,包括核由多项式给出的情形.其次,对于有限域上的通常椭圆曲线,有一类被称为”水平
在历史教学中,传统的教学模式制约着新课程改革的实施。构建有效历史课堂教学模式,可以更好地提高学生的学习兴趣,发挥学生的主体作用。本文从历史课堂教学的目标制订、新知
本文主要研究了具有周期系数的抛物型和椭圆型方程的多项式增长解空间的结构。  本文分四章.绪言中介绍了和本文相关的已知结果。  第一章介绍本文所需要的预备知识,主要
股指期货作为一种金融创新产品,主要是针对股票现货市场收益率的不确定而设计出的一种对风险进行控制的工具,在发挥套期保值、对冲风险的同时,也由于其高杠杆性、投机性、做空机
音乐是一门听觉的艺术,音乐欣赏是经过听觉而实现的审美教育活动.教师须用一些简单可行的方法调动学生的热情,让学生主动参与音乐,使学生真正成为审美活动的主体.给学生充分
本论文研究了有关广义相对论的两个问题,分别为de Sitter时空的负能量问题,以及Cauchy面中一类弱稳定的二维曲面的曲率估计问题。   以de Sitter时空为背景,罗民兴、谢纳庆和
R.Coifman、R.Rochberg和G.Weiss在研究BMO空间的刻画时首先引进了Calderón-Zygmund算子交换子的概念.这种算子在b为BMO函数的情况下,当1<p<∞时是Lp有界的,但当p=1时,不同于C
十六届四中全会把加强党的执政能力建设作为主题,审议通过了《中共中央关于加强党的执政能力建设的决定》,顺应了党心、民心,也顺应了历史的潮流,是我们党对治国理政的战略