Acta Mathematica Hungarica

, Volume 108, Issue 3, pp 239–252

Construction of pseudorandom binary sequences by using the multiplicative inverse

  • Christian Mauduit
  • András Sárközy

DOI: 10.1007/s10474-005-0222-y

Cite this article as:
Mauduit, C. & Sárközy, A. Acta Math Hung (2005) 108: 239. doi:10.1007/s10474-005-0222-y


By using the multiplicative inverse modulo p, a large family of finite binary sequences is constructed with strong pseudorandom properties. The crucial tool in the proofs is an (additive) character sum estimate of Eichenauer--Hermann and Niederreiter.

pseudorandombinary sequencemultiplicative inversecharacter sums

Copyright information

© Springer-Verlag/Akadémiai Kiadó 2005

Authors and Affiliations

  • Christian Mauduit
    • 1
  • András Sárközy
    • 2
  1. 1.Institut de Mathématiques de Luminy, Umr 6206 CNRS
  2. 2.Depart. of Algebra and Number TheoryEötvös Loránd University, Department of Algebra and Number Theory