CONSTRUCTION OF SAC PERMUTATIONS

1.Intr0ductionandPreliminariesNonlinearpermutations0fGF(2")withstrongcryptographicpropertieshaveimportantaPplicationsincryptol0gysuchasDES-likeblockciphers,hushfunctionsandstreamciphers.TheStrictAvalancheCriterion(SAC)wasiotroducedbyWebsterandTaVresl2]inc…     

一种快速生成p元级联统一序列的迭代算法

通过对级联统一序列和移位序列的研究，提出了一种快速生成p元级联统一序列的算法，该算法采用迭代的方式，借助级联GMW序列和相应内部序列的移位序列能够快速生成级联统一序列，该算法克服了迹函数算法复杂的弊端，降低了运算复杂度，比以往的生成方法简单易行且易于理解，有利于工程人员快速方便地进行序列的软硬件实现。     

P元GMW序列

本文将二元GMW序列推广到P元{0,1,…,P—1},P为素数,并证明了P元GMW序列的周期自相关函数为理想自相关,即自相关旁瓣恒为-1。同时给出了每个序列的等效线性长度,计算了序列的平衡特性和给定结构序列的非平移等价类的个数。最后提出了这种P元序列的实现方案。