拟群论文：基于拟群的伪随机序列周期性研究.docVIP

拟群论文：基于拟群的伪随机序列周期性研究 【中文摘要】伪随机序列在通讯,自动控制,计算机以及密码学等重要的技术领域有着广泛的应用.进入欧洲序列密码计划第三轮选拔的候选算法Edon80的密钥序列生成器是基于拟群的非线性伪随机序列生成器算法.国内外很多学者从计算机实验的角度对其周期性进行了研究,然而,从理论上对基于拟群的伪随机序列周期的研究并不多见.本文从理论上研究基于拟群的伪随机序列的周期以及具有较长周期的拟群的特征,主要工作如下：(1)给出并证明了周期增长率的一系列结论；基于拟群的伪随机序列的周期由该拟群决定,证明了拟群的周期增长率与其生成子群的周期增长率一致.(2)讨论了循环群的特殊合痕类拟群作为Edon80的密钥流时伪随机序列的周期增长情况,得出了循环群的周期增长率的计算公式及其特殊合痕类拟群的周期增长率公式,并将所得结果与Dimitrova从计算机实验角度所得到的结果进行了比较.(3)讨论了非循环群的特殊合痕类拟群作为Edon80的密钥流时伪随机序列的周期增长情况,并得到了部分结论：生成子群是交错群An的拟群的周期增长率的计算公式,列置换中出现对称群Sn的生成元的拟群的周期增长率的计算公式.(4)讨论了拟群的周期增长率与其(3,2,1)-r-共轭值的关系,得出了拟群阶数n是偶数和n是奇数时二者关系的计算公式. 【英文摘要】Pseudo random sequence play an important role in the technical fields of communication, automation, computation and cryptography, the candidate algorithm in third of eSTREAM—Edon80 was a kind of nonlinear pseudo random sequence based on quasigroups. Many scholars study the periodicity from the point of view of experiment, however, the study about the periodicity of pseudo random sequence based on quasigroups in the terms of theory are rareIn this paper, we study the the period of pseudo random sequence based on quasigroups from a viewpoint of theory and the character of quasigroups with large periods, the main work as follow:(1) Given and proved a series of conceptions of the coefficient of period growth; The period of pseudo random sequence based on quasi-groups was decided by the quasigroups. Proved that the coefficient of period growth of quasigroups was accordant with the coefficient of period growth of their generated subgroup.(2) Discussed the coefficient of pseudo random sequence when the quasigroups generated by the cyclic groups regarded as the cipher stream obtained the formula of the coefficient of period growth of the cyclic groups and their generated quasigroups. (3) Discussed the coefficient of pseudo random sequence when the quasigroups generated by the non-cyclic groups regarded as the cipher stream, obtained the formula of the coefficient of period growth of the alternative group and th