Elliptic curve analogues of a pseudorandom generator (Q452828)

From MaRDI portal





scientific article; zbMATH DE number 6083222
Language Label Description Also known as
default for all languages
No label defined
    English
    Elliptic curve analogues of a pseudorandom generator
    scientific article; zbMATH DE number 6083222

      Statements

      Elliptic curve analogues of a pseudorandom generator (English)
      0 references
      0 references
      17 September 2012
      0 references
      In earlier papers [Lect. Notes Comput. Sci. 4123, 326--342 (2006; Zbl 1165.11064) and Ann. Univ. Sci. Budap. Rolando Eötvös, Sect. Math. 49, 87--93 (2006; Zbl 1190.11042)] the author introduced a family of binary pseudorandom sequences based on a discrete logarithm construction. In the present paper this construction is extended to obtain small well distribution and correlation measure (in the sense of \textit{C. Mauduit} and \textit{A. Sárközy} [Acta Arith. 82, No. 4, 365--377 (1997; Zbl 0886.11048)]). In special cases, the sequences are related to point sets on elliptic curves.
      0 references
      pseudorandom
      0 references
      elliptic curve
      0 references

      Identifiers