Efficient and Secure Elliptic Curve Point Multiplication Using Double-Base Chains

DOI10.1007/11593447_4MaRDI QIDQ5451064zbMATH OpenOpenAlexFDO

Authors Laurent Imbert, Pradeep Kumar Mishra, Vassil S. Dimitrov

Publication date 18 March 2008

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

Full work available at URL https://doi.org/10.1007/11593447_4

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Applications to coding theory and cryptography of arithmetic geometry (14G50) Cryptography (94A60)

Recommendations

• The double-base number system and its application to elliptic curve cryptography
• A fast and secure elliptic curve scalar multiplication algorithm based on special addition chains
• scientific article; zbMATH DE number 2044541
• scientific article; zbMATH DE number 2085437
• scientific article; zbMATH DE number 1955800

Cited in

(31)

• Fast elliptic curve point multiplication based on binary and binary non-adjacent scalar form methods
• Bounds and trade-offs for double-base number systems
• Double-base chains for scalar multiplications on elliptic curves
• Faster cofactorization with ECM using mixed representations
• Fast elliptic curve point multiplication based on window non-adjacent form method
• Dynamical directions in numeration
• Fast point multiplication algorithms for binary elliptic curves with and without precomputation
• A duality in space usage between left-to-right and right-to-left exponentiation
• Multibase scalar multiplications in cryptographic pairings
• Random Euclidean addition chain generation and its application to point multiplication
• Lower bounds on the lengths of double-base representations
• Elliptic curve scalar multiplication algorithm based on bronze ratio addition chain
• Efficient scalar multiplication for elliptic curves over binary fields
• A Tree-Based Approach for Computing Double-Base Chains
• New strategy for doubling-free short addition-subtraction chain
• Double-Base Number System for Multi-scalar Multiplications
• Speeding Up the Double-Base Recoding Algorithm of Scalar Multiplication∗
• Point multiplication on elliptic curves over finite fields using many-base number systems and new types of coordinates
• Extended elliptic curve Montgomery ladder algorithm over binary fields with resistance to simple power analysis
• Hardware realization of fast elliptic curve point multiplication using balanced ternary representation and pre-computation over \(\mathrm{GF}(p)\)
• A New Double Point Multiplication Algorithm and Its Application to Binary Elliptic Curves with Endomorphisms
• A fast and secure elliptic curve scalar multiplication algorithm based on special addition chains
• The double-base number system and its application to elliptic curve cryptography
• New Composite Operations and Precomputation Scheme for Elliptic Curve Cryptosystems over Prime Fields
• A Graph Theoretic Analysis of Double Base Number Systems
• Optimizing Double-Base Elliptic-Curve Single-Scalar Multiplication
• Efficient Window-Based Scalar Multiplication on Elliptic Curves Using Double-Base Number System
• Efficient scalar multiplication on Koblitz curves with pre-computation
• A fast and SPA secure scalar multiplication for elliptic curve cryptography
• Fast elliptic scalar multiplication using new double-base chain and point halving
• Efficient Tate pairing computation using double-base chains

This page was built for publication: Efficient and Secure Elliptic Curve Point Multiplication Using Double-Base Chains

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