论文部分内容阅读
随着信息科学技术的飞速发展,信息安全快捷的传输成为一个热门的研究学科一-密码学.拟群理论作为组合设计的重要内容在密码学中的应用越来越广泛,如序列密码,Hash函数,秘密共享系统,零知识协议,消息的身份验证,All-Or-Nothing等. Edon80就是基于4个4阶拟群的序列密码算法.而拟群的数量是非常大的,并且随着阶数的增加,拟群的数目急剧增长,但适用于设计序列密码的拟群的数量在比例上又急速的减少,因此选择出合适的拟群用于设计序列密码就成为一个关键的问题.对于阶数较小的拟群来说,我们主要通过计算机测试来选择出适用于设计序列密码的拟群,但是对于阶数比较大的拟群来说,这种方法就不是那么的适用了.因此,在本篇文章中,基于置换群理论,我们给出一些判别理论,然后根据这些判别理论选择出适用于设计序列密码的4阶3-拟群,并且根据它们轮换长度分布的不同对55296个4阶的3-拟群进行一个完全分类. 全文共分为四章. 第一章:在本章节中,我们介绍了序列密码的研究背景和研究现状以及本文的主要工作. 第二章:在本章节中,首先我们给出了拉丁立方以及3-拟群的定义,其次给出了基于一个3-拟群上的字符串变换的定义并且给出了字符串变换的相关性质,最后我们介绍了3-拟群的周期因子,周期因子分布以及轮换长度分布. 第三章:在本章节中,首先我们将55296个4阶的3-拟群分成了2304个层同构类,其次我们将2304个层同构类分成了160个层共轭类,最后我们将4阶的3-拟群共分成了98个4231-共轭类. 第四章:在本章节中,我们计算出了每一个4231-共轭类里的3-拟群的轮换长度分布以及期望值.