大族长度为pq的伪随机k元序列

Large Family of Pseudorandom Sequence of k Symbols with Length pq

Mauduit与Sárkzy在一系列论文中研究了κ元序列的伪随机性.本文通过对模pq剩余类环Z_(pq)进行分割,进而结合离散对数的方法,构造了一大族长度为pq的伪随机κ元序列,并证明其具有很好的伪随机性.

In a series of papers Mauduit and Sarkozy introduced and studied the measures of finite sequences of k symbols. In this paper we construct large family of pseudorandom sequences of k symbols with length pq using the residue class ring mod- ulo pq and the methods of discrete logarithm, and study the pseudorandom properties.