Certain Exponential Sums and Random Walks on Elliptic Curves

DOI10.4153/CJM-2005-015-8MaRDI QIDQ4681475zbMATH OpenFDO

Authors Tanja Lange, Igor E. Shparlinski

Publication date 23 June 2005

Published in Canadian Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.4153/CJM-2005-015-8

zbMATH Keywords

discrepancyelliptic curvesexponential sumslinear complexitypower generatorpseudorandom numbers

Mathematics Subject Classification ID

Estimates on exponential sums (11L07) Exponential sums (11T23) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Elliptic curves (14H52) Cryptography (94A60)

Recommendations

• On the distribution of the elliptic curve power generator
• scientific article; zbMATH DE number 1643940
• On the elliptic curve power generator
• Exponential sums over points of elliptic curves
• Large families of elliptic curve pseudorandom binary sequences

Cited in

(26)

• Extractors for binary elliptic curves
• Inferring sequences produced by a linear congruential generator on elliptic curves missing high-order bits
• On the linear complexity of bounded integer sequences over different moduli
• Pseudorandom bit sequence generator for stream cipher based on elliptic curves
• On the elliptic curve endomorphism generator
• Pseudorandom vector generation using elliptic curves and applications to Wiener processes
• Linear complexity of sequences on Koblitz curves of genus 2
• Linear complexity of some sequences derived from hyperelliptic curves of genus 2
• Inferring sequences produced by elliptic curve generators using Coppersmith's methods
• Attacking the linear congruential generator on elliptic curves via lattice techniques
• scientific article; zbMATH DE number 1643940 (Why is no real title available?)
• Kloosterman paths and the shape of exponential sums
• On the linear complexity profile of some sequences derived from elliptic curves
• Exponential sums over points of elliptic curves with reciprocals of primes
• Binary sequences from a pair of elliptic curves
• On the elliptic curve power generator
• Extractors for Jacobians of Binary Genus-2 Hyperelliptic Curves
• Pseudo-Randomness of Discrete-Log Sequences from Elliptic Curves
• On the distribution of the elliptic curve power generator
• Exponential sums over points of elliptic curves
• On the power generator and its multivariate analogue
• Class numbers via 3-isogenies and elliptic surfaces
• Quasi-random structures from elliptic curves
• Koblitz Curves and Integer Equivalents of Frobenius Expansions
• On the distribution of pseudorandom vectors generated by elliptic curves
• Elliptic curve analogue of Legendre sequences

This page was built for publication: Certain Exponential Sums and Random Walks on Elliptic Curves

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4681475)