四阶拟群的密码学分类

来源 :宁波大学 | 被引量 : 0次 | 上传用户:liongliong573
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息科学技术的飞速发展,信息安全快捷的传输成为一个热门的研究学科密码学.拟群理论作为组合设计的重要内容在密码学中的应用越来越广泛,如进入“欧洲序列密码计划”第三轮选拔的序列密码算法Edon80就是基于拟群的密码系统.在Edon80设计中用到了拟群的字符串变换和4个4阶拟群,而四阶拟群有576个,并非每个拟群都适用于信息加密,在Edon80的伪随机密钥序列生成器算法中,不同的拟群周期增长率也不同,有的呈线性增长,有的呈指数增长,而周期增长率在序列密码的伪随机密钥序列生成器算法中,是最为重要的指标Gligoroski等人通过大量的计算模拟实验确定了其中的384个4阶拟群是适合的,而其中又有64个是非常适合的,实验的结果并非十分准确,因此从数学理论上确定一个拉丁方是否适合于加密就显得尤为重要.本文从置换的观点来分析四阶拟群,576个四阶拟群中每24个有相同的列置换集合,根据拟群周期因子分布率的计算方法,它们有着相同的周期因子分布,可以分成24个列同构类,根据置换的共轭关系将4阶拟群进一步分为6个列共轭类,证明了在同一列共轭类中的拟群有相同的周期因子分布.在本文中,从每个列共轭类中选出一个拟群计算周期因子的数学期望,可以得出各共轭类周期因子数学期望,从而将四阶拟群进行密码学分类.具体工作如下(1)引入拟群和拉丁方的一些相关概念和它们之间的联系,给出拟群字符串的e-变换算法和拟群周期因子分布率的计算公式.(2)根据拟群列置换集合的特征,将576个拟群分为24个列同构类,继而根据置换的共轭关系将4阶拟群进一步分为6个列共轭类,证明了在同一列共轭类中的拟群有相同的周期因子分布.(3)根据周期因子的概率分布特征,计算各共轭类的周期因子的数学期望,根据各共轭类周期因子数学期望的特点,分析其是否适用于信息加密.
其他文献
经典的凸集分离性定理在泛函分析中起着非常重要的作用,但是经典的分离性定理只能分离两个凸集,这就限制了它的应用。近些年来,已经有人开始注意到有限个闭集的分离性定理,但
机器人路径规划既是一个经典问题,又是一个现代问题,简而言之就是寻求从机器人起始位姿到目标位姿的一条最优或近似最优无碰撞路径的一个问题。解决路径规划问题有很多方法,
偏移是地震资料处理中重要的方法之一,其目的是通过校正未经处理的数据,获得一个更真实的地下结构的信息。随着计算机计算能力的提高,在实际应用中,叠前深度偏移逐渐取代叠后偏移
淮海中联水泥有限公司矿山分厂有石灰石破碎机2台,每日破碎石灰石6 000余t,高压电动机电压为6 kV,容量为400 kW。高压电动机的启动装置为水电阻,高压开关柜采用油开关。该高
一、教学目标及重难点rn1.教学目标rn(1)让学生经历直观认识长方体、正方体、圆柱和球的过程,知道它们的名称,会辨认这几种物体和图形.rn(2)培养学生动手操作及观察思考能力,
基于属性的加密体制是近年来新出现的公钥密码学研究领域。在基于属性的加密系统中,用户的身份使用一组属性来刻画,加密方使用相同的公钥加密信息,而用户只有当具备符合要求的属
由中共天津市武清区委宣传部和中共天津市委党校《求知》编辑部联合举办的第十二届学理论征文活动,于7月底圆满结束。在区委常委、宣传部部长李伯怀同志的主持下,由市有关部
兴趣是学生探究新知的内在动因,更是一切发明创造的动力源泉。初中学生正处于一生中兴趣最为广泛、求知欲望最为强烈的时段。化学学科,作为初中素质教育的重要组成部分,在教
半参数单调变系数部分线性EV模型涵盖了部分线性EV模型,单调回归模型,变系数模型等当下较流行的统计模型.其优点在于既继承了线性模型易于解释和实际应用的特点,又结合了非参
著名的Yau猜想断言单位球面中的紧致嵌入极小超曲面的Laplace算子的第一特征值等于其维数.近年来有许多几何学家致力于对Yau猜想的研究,但是到目前为止,已有的结论只是一些关于第一特征值估计的不等式.作为本文的一个主要结果,本文证明了对于单位球面中的等参极小超曲面,Yau猜想是正确的.进一步地,对于等参超曲面的焦流形(实际上是球面的极小子流形),本文还证明了在一定维数条件下,它的第一特征值也是其