Collisions in fast generation of ideal classes and points on hyperelliptic and elliptic curves

DOI10.1007/s00200-004-0161-9zbMath1068.14027OpenAlexW2012486832MaRDI QIDQ1772239

Tanja Lange, Igor E. Shparlinski

Publication date: 15 April 2005

Published in: Applicable Algebra in Engineering, Communication and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00200-004-0161-9

zbMATH Keywords

hyperelliptic curvescollisionspublic key cryptographydiscrete logarithmKoblitz curves

Mathematics Subject Classification ID

Cryptography (94A60) Elliptic curves (14H52) Applications to coding theory and cryptography of arithmetic geometry (14G50)

Related Items (7)

Linear complexity of some sequences derived from hyperelliptic curves of genus 2 ⋮ On the distribution of the coefficients of normal forms for Frobenius expansions ⋮ On the elliptic curve endomorphism generator ⋮ Koblitz curve cryptosystems ⋮ Koblitz Curves and Integer Equivalents of Frobenius Expansions ⋮ Linear complexity of sequences on Koblitz curves of genus 2 ⋮ On Pseudorandom Properties of Certain Sequences of Points on Elliptic Curve

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Fast multiplication on elliptic curves over small fields of characteristic two
• Elliptic curve cryptosystems over small fields of odd characteristic
• Signed bits and fast exponentiation
• Efficient arithmetic on Koblitz curves
• Almost Primality of Group Orders of Elliptic Curves Defined over Small Finite Fields
• The Probability that the Number of Points on an Elliptic Curve over a Finite Field is Prime
• An improved algorithm for computing logarithms over<tex>GF(p)</tex>and its cryptographic significance (Corresp.)
• Tata lectures on theta. II: Jacobian theta functions and differential equations. With the collaboration of C. Musili, M. Nori, E. Previato, M. Stillman, and H. Umemura

This page was built for publication: Collisions in fast generation of ideal classes and points on hyperelliptic and elliptic curves