Elliptic curve analogue of Legendre sequences

DOI10.1007/s00605-008-0520-xzbMath1203.11046OpenAlexW2011389745MaRDI 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

correlationelliptic curvescharacter sumspseudorandom binary sequencesLegendre sequences

Mathematics Subject Classification ID

Cryptography (94A60) Curves over finite and local fields (11G20) Estimates on character sums (11L40) Pseudo-random numbers; Monte Carlo methods (11K45)

Related Items

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

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