Optimizing Double-Base Elliptic-Curve Single-Scalar Multiplication

DOI10.1007/978-3-540-77026-8_13zbMath1153.94350OpenAlexW1552918515MaRDI QIDQ5458208

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

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

Edwards curvesscalar multiplicationaddition chainsdouble-base chainstriplingdouble-base number systemsquintupling

Mathematics Subject Classification ID

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

Related Items (8)

Twisted Hessian Curves ⋮ A Tree-Based Approach for Computing Double-Base Chains ⋮ Inverted Edwards Coordinates ⋮ ECM using Edwards curves ⋮ Twisted Edwards Curves Revisited ⋮ О вычислении кратных точек на эллиптических кривых над конечными полями с использованием нескольких оснований систем счисления и новых видов координат ⋮ Double-Base Number System for Multi-scalar Multiplications ⋮ Scalar multiplication for twisted Edwards curves using the extended double-base number system

Cites Work

• Unnamed Item
• 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.
• On addition chains \(l(mn)\leq 1 (n)-b\) and lower bounds for c(r)
• Improving the arithmetic of elliptic curves in the Jacobi model
• 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
• 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.
• Progress in cryptology -- INDOCRYPT 2006. 7th international conference on cryptology in India, Kolkata, India, December 11-13, 2006. Proceedings
• New directions in cryptography
• Faster Addition and Doubling on Elliptic Curves
• A normal form for elliptic curves
• Efficient and Secure Elliptic Curve Point Multiplication Using Double-Base Chains
• New Formulae for Efficient Elliptic Curve Arithmetic
• Extended Double-Base Number System with Applications to Elliptic Curve Cryptography
• On addition chains
• Public Key Cryptography - PKC 2006

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