四阶拟群在密码学中的应用

Application of Fourth Order Quasi Group in the Cryptography

首先介绍了拟群、拉丁方、拟群字符串变换的基本概念,并介绍了拟群在Edon80中的应用,通过观察法对576个4阶拟群进行分类,随机性较好的有384个,随机性一般的有89个,随机性较差的有103个。最后对随机性较好的384个4阶拟群进行NIST随机性检测,最终259个拟群通过检测,即这259个拟群适合设计密码序列。

Firstly,the basic concepts of quasi group,Latin square and quasi group string transformation are introduced,and the application of quasi group in edon80 is introduced.576 fourth-order quasi groups are classified by observation method.There are 384 with good randomness,89 with general randomness and 103 with poor randomness.Finally,the NIST randomness test is carried out on 384 fourth-order Quasigroups with good randomness,and 259 Quasigroups pass the test,that is,these 259 Quasigroups are suitable for designing cryptographic sequences.