基于拟群的伪随机序列周期研究  

Quasigroups Based Periodicity of Pseudo Random Sequence

作　　者：李妍芳[1] 徐允庆[1] 

机构地区：[1]宁波大学理学院,浙江宁波315211

出　　处：《宁波大学学报（理工版）》2011年第3期41-44,共4页Journal of Ningbo University：Natural Science and Engineering Edition

基　　金：国家自然科学基金(60873267);浙江省自然科学基金(Y607026)

摘　　要：基于拟群的非线性伪随机序列在密码学中有着重要的应用,尤其是周期长的非线性伪随机序列,但该序列的拟群目前只能通过计算机做统计实验的方法得到.笔者从理论上给出了周期增长率高的拟群的代数与组合特征以及其构造方法.Nonlinear pseudo random sequences based on quasigroups play an important role in cryptography.Nonlinear pseudo random sequences with large periods have more extensive applications.However,until present,the quasigroups,which generate nonlinear pseudo random sequences with large periods,can be only found by means of computerized statistical search.In this paper,we give the algebraic and combinatorial characteristics as well as the construction of quasigroups with large period growth rate.

关 键 词：拟群 伪随机序列 置换群 

分 类 号：O157.2[理学—数学] TP309.2[理学—基础数学]