Koblitz curve cryptosystems

DOI10.1016/j.ffa.2004.07.001zbMath1073.94013MaRDI QIDQ1779327

Tanja Lange

Publication date: 1 June 2005

Published in: Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ffa.2004.07.001

zbMATH Keywords

cryptography; hyperelliptic curves; Koblitz curves; Frobenius expansions; discrete logarithm systems

Mathematics Subject Classification ID

11T71: Algebraic coding theory; cryptography (number-theoretic aspects)

94A60: Cryptography

11Y16: Number-theoretic algorithms; complexity

14G50: Applications to coding theory and cryptography of arithmetic geometry

Related Items

Distribution of some sequences of points on elliptic curves, Koblitz Curves and Integer Equivalents of Frobenius Expansions, On the distribution of the coefficients of normal forms for Frobenius expansions, Some properties of \(\tau\)-adic expansions on hyperelliptic Koblitz curves, Linear complexity of sequences on Koblitz curves of genus 2

Cites Work

• Algebraic function fields and codes
• Hyperelliptic cryptosystems
• Improved low-density subset sum algorithms
• Fast multiplication on elliptic curves over small fields of characteristic two
• Elliptic curve cryptosystems over small fields of odd characteristic
• The insecurity of the elliptic curve digital signature algorithm with partially known nonces
• Constructive and destructive facets of Weil descent on elliptic curves
• Formulae for arithmetic on genus 2 hyperelliptic curves
• Collisions in fast generation of ideal classes and points on hyperelliptic and elliptic curves
• Efficient arithmetic on Koblitz curves
• Improved Methods for Calculating Vectors of Short Length in a Lattice, Including a Complexity Analysis
• Hardness of Computing the Most Significant Bits of Secret Keys in Diffie-Hellman and Related Schemes
• Fast addition on non-hyperelliptic genus 3 curves
• A public key cryptosystem and a signature scheme based on discrete logarithms
• Computing in the Jacobian of a Hyperelliptic Curve
• New directions in cryptography
• A Remark Concerning m-Divisibility and the Discrete Logarithm in the Divisor Class Group of Curves
• Reducing elliptic curve logarithms to logarithms in a finite field
• Advances in Cryptology - EUROCRYPT 2004
• Public Key Cryptography – PKC 2004
• Lattice attacks on digital signature schemes
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item