Optimizing Double-Base Elliptic-Curve Single-Scalar Multiplication

DOI10.1007/978-3-540-77026-8_13MaRDI QIDQ5458208zbMATH OpenOpenAlexFDO

Authors Daniel J. Bernstein, Peter Birkner, Tanja Lange, Christiane Peters

Publication date 11 April 2008

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-77026-8_13

zbMATH Keywords

addition chainsdouble-base chainsdouble-base number systemsEdwards curvesquintuplingscalar multiplicationtripling

Mathematics Subject Classification ID

Other number representations (11A67) Curves over finite and local fields (11G20) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60)

Recommendations

• Analysis and optimization of elliptic-curve single-scalar multiplication
• Scalar multiplication for twisted Edwards curves using the extended double-base number system
• Improved Tripling on Elliptic Curves
• Extending Scalar Multiplication Using Double Bases
• Fast Multibase Methods and Other Several Optimizations for Elliptic Curve Scalar Multiplication

Cites work

• A normal form for elliptic curves
• Advances in cryptology -- ASIACRYPT 2005. 11th international conference on the theory and application of cryptology and information security, Chennai, India, December 4--8, 2005, Proceedings.
• Advances in cryptology -- ASIACRYPT 2007. 13th international conference on the theory and application of cryptology and information security, Kuching, Malaysia, December 2-6, 2007. Proceedings
• Efficient and Secure Elliptic Curve Point Multiplication Using Double-Base Chains
• Extended Double-Base Number System with Applications to Elliptic Curve Cryptography
• Faster Addition and Doubling on Elliptic Curves
• scientific article; zbMATH DE number 1349933 (Why is no real title available?)
• Improving the arithmetic of elliptic curves in the Jacobi model
• New directions in cryptography
• New Formulae for Efficient Elliptic Curve Arithmetic
• On addition chains
• On addition chains l(mn) 1 (n)-b and lower bounds for c(r)
• Progress in cryptology -- INDOCRYPT 2006. 7th international conference on cryptology in India, Kolkata, India, December 11-13, 2006. Proceedings
• Public Key Cryptography - PKC 2006
• Public key cryptography -- PKC 2006. 9th international conference on theory and practice of public-key cryptography, New York, NY, USA, April 24--26, 2006. Proceedings.

Cited in

(15)

• Double-base chains for scalar multiplications on elliptic curves
• Twisted Hessian curves
• Scalar multiplication for twisted Edwards curves using the extended double-base number system
• A Tree-Based Approach for Computing Double-Base Chains
• Twisted Edwards Curves Revisited
• Fast Multibase Methods and Other Several Optimizations for Elliptic Curve Scalar Multiplication
• Double-Base Number System for Multi-scalar Multiplications
• Analysis and optimization of elliptic-curve single-scalar multiplication
• scientific article; zbMATH DE number 2085211 (Why is no real title available?)
• ECM using Edwards curves
• Point multiplication on elliptic curves over finite fields using many-base number systems and new types of coordinates
• Inverted Edwards Coordinates
• d-MUL: optimizing and implementing a multidimensional scalar multiplication algorithm over elliptic curves
• Exp function for Edwards curves over local fields
• Fast elliptic scalar multiplication using new double-base chain and point halving

This page was built for publication: Optimizing Double-Base Elliptic-Curve Single-Scalar Multiplication

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