On a family of pseudorandom binary sequences
On a family of pseudorandom binary sequences
复制标题
DOI：
10.1007/s10998-004-0522-y
复制
发表时间：
2004-12
影响因子：
0.8
通讯作者：
Katalin Gyarmati
中科院分区：
文献类型：
--
作者：
Katalin Gyarmati
最近，已经给出了有限伪随机二值序列的许多构造。然而，在许多应用中，例如在密码学中，人们需要“大”族的“好”伪随机序列。最近，L.~Goubin， C.~Mauduit， A.~Sárkőzy成功地构造了基于Legendre符号的伪随机二值序列大族。在本文中，我们将利用指数（离散对数）的概念生成另一类伪随机序列大族。
Recently, numerous constructions have been given for finite pseudorandom binary sequences. However, in many applications, e.g., in cryptography one needs “large’’ families of “good’’ pseudorandom sequences. Very Recently L.~Goubin, C.~Mauduit, A.~Sárkőzy succeeded in constructing large families of pseudorandom binary sequences based on the Legendre symbol. In this paper we will generate another type of large family of pseudorandom sequences by using the notion of index (discrete logarithm).