On a family of pseudorandom binary sequences

被引:6
作者
Katalin Gyarmati
机构
关键词
correlation; pseudorandom; index; discrete logarithm; linear complexity.;
D O I
10.1007/s10998-004-0522-y
中图分类号
学科分类号
摘要
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).
引用
收藏
页码:45 / 63
页数:18
相关论文
共 8 条
  • [1] Ahlswede R.(2003)A complexity measure for families of binary sequences Periodica Math. Hungar. 46 107-118
  • [2] Khachatrian L. H.(1997)On finite pseudorandom binary sequence I: Measures of pseudorandomness, the Legendre symbol Acta Arith. 82 365-377
  • [3] Mauduit C.(1969)Shift-register synthesis and BCH decoding IEEE Transactions on Information Theory 15 122-127
  • [4] SÁrkÖzy A.(2001)A finite pseudorandom binary sequence Studia Sci. Math. Hungar. 38 377-384
  • [5] Mauduit C.(undefined)undefined undefined undefined undefined-undefined
  • [6] SÁrkÖzy A.(undefined)undefined undefined undefined undefined-undefined
  • [7] Massey J. L.(undefined)undefined undefined undefined undefined-undefined
  • [8] SÁrkÖzy A.(undefined)undefined undefined undefined undefined-undefined