基于拟群的非线性伪随机序列在密码学中有着重要的应用,尤其是周期长的非线性伪随机序列,但该序列的拟群目前只能通过计算机做统计实验的方法得到.笔者从理论上给出了周期增长率高的拟群的代数与组合特征以及其构造方法.
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.