Elliptic curve analogue of Legendre sequences

DOI10.1007/s00605-008-0520-xzbMath1203.11046MaRDI QIDQ926307

Elsie Sterbin Gottlieb

Publication date: 27 May 2008

Published in: Monatshefte für Mathematik (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00605-008-0520-x

zbMATH Keywords

correlation; elliptic curves; character sums; pseudorandom binary sequences; Legendre sequences

Mathematics Subject Classification ID

94A60: Cryptography

11G20: Curves over finite and local fields

11L40: Estimates on character sums

11K45: Pseudo-random numbers; Monte Carlo methods

Related Items

Exponential sums over points of elliptic curves, Elliptic curve analogues of a pseudorandom generator, Constructing quasi-random subsets of \(\mathbb Z_N\) by using elliptic curves, Linear complexity of some sequences derived from hyperelliptic curves of genus 2, Predicting the elliptic curve congruential generator, On lattice profile of the elliptic curve linear congruential generators, A family of elliptic curve pseudorandom binary sequences, Construction of k-ary pseudorandom elliptic curve sequences, Construction of pseudorandom binary lattices using elliptic curves, EXPONENTIAL SUMS OVER POINTS OF ELLIPTIC CURVES WITH RECIPROCALS OF PRIMES, MULTIPLICATIVE CHARACTER SUMS OF A CLASS OF NONLINEAR RECURRENCE VECTOR SEQUENCES

Cites Work

• Unnamed Item
• Unnamed Item
• On the \(k\)-error linear complexity over \({\mathbb F}_p\) of Legendre and Sidelnikov sequences
• Artin-Schreier curves, exponential sums, and the Carlitz-Uchiyama bound for geometric codes
• Cyclicity statistics for elliptic curves over finite fields
• On the Naor-Reingold pseudo-random function from elliptic curves
• On the cyclicity of elliptic curves over finite field extensions
• Construction of pseudorandom binary sequences using additive characters
• Sequences related to Legendre/Jacobi sequences
• Modular constructions of pseudorandom binary sequences with composite moduli
• On a family of pseudorandom binary sequences
• On the linear complexity and multidimensional distribution of congruential generators over elliptic curves
• On finite pseudorandom binary sequences VII: The measures of pseudorandomness
• Certain Exponential Sums and Random Walks on Elliptic Curves
• Pattern distributions of Legendre sequences
• On Exponential Sums in Finite Fields
• Construction of large families of pseudorandom binary sequences
• On the linear complexity of the Naor-Reingold pseudo-random function from elliptic curves.
• Trace representation of Legendre sequences