Mauduit与Sarkozy在一系列论文中研究了k元序列的伪随机性.本文通过对模pq剩余类环Zpq进行分割,进而结合离散对数的方法,构造了一大族长度为pq的伪随机k元序列,并证明其具有很好的伪随机性.
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.