Elliptic curve analogues of a pseudorandom generator (Q452828)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Elliptic curve analogues of a pseudorandom generator
scientific article

    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
    0 references
    pseudorandom
    0 references
    elliptic curve
    0 references
    0 references