Extending Scalar Multiplication Using Double Bases

DOI10.1007/11935230_9zbMATHOpenAlexMaRDI QIDQ5459075FDO

Authors Christophe Doche, Francesco Sica, Roberto Maria Avanzi, Vassil S. Dimitrov

Publication date 24 April 2008

Published in Advances in Cryptology – ASIACRYPT 2006 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11935230_9

Mathematics Subject Classification ID

Cryptography (94A60) Complex multiplication and moduli of abelian varieties (11G15) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Number-theoretic algorithms; complexity (11Y16)

Recommendations

• Speeding Up the Double-Base Recoding Algorithm of Scalar Multiplication∗
• Scalar multiplication on Koblitz curves using double bases
• Extended Double-Base Number System with Applications to Elliptic Curve Cryptography
• The double-base number system and its application to elliptic curve cryptography
• Double-Base Number System for Multi-scalar Multiplications

Cited in

(29)

• Tight lower bound for average number of terms in optimal double-base number system using information-theoretic tools
• Redundant \(\tau \)-adic expansions. I: Non-adjacent digit sets and their applications to scalar multiplication
• Optimizing memory cost of multi-scalar multiplication
• Point multiplication on elliptic curves over finite fields using many-base number systems and new types of coordinates
• Speeding Up the Double-Base Recoding Algorithm of Scalar Multiplication∗
• Lower bounds on the lengths of double-base representations
• Pre-computation scheme of window \(\tau\)NAF for Koblitz curves revisited
• Scalar multiplication for twisted Edwards curves using the extended double-base number system
• On the minimal Hamming weight of a multi-base representation
• Double-base chains for scalar multiplications on elliptic curves
• Double-Base Number System for Multi-scalar Multiplications
• Extending the signed non-zero bit and sign-aligned columns methods to general bases for use in cryptography
• Sublinear scalar multiplication on hyperelliptic Koblitz curves
• Faster and lower memory scalar multiplication on supersingular curves in characteristic three
• Progress in Cryptology – Mycrypt 2005
• The double-base number system and its application to elliptic curve cryptography
• Extended Double-Base Number System with Applications to Elliptic Curve Cryptography
• Analysis on Yu et al.'s dynamic algorithm for canonic DBC
• Elliptic Curve Scalar Multiplication Combining Yao’s Algorithm and Double Bases
• Efficient scalar multiplication on Koblitz curves with pre-computation
• Efficient Quintuple Formulas for Elliptic Curves and Efficient Scalar Multiplication Using Multibase Number Representation
• Efficient algorithms for Koblitz curves over fields of characteristic three
• Optimizing Double-Base Elliptic-Curve Single-Scalar Multiplication
• A Tree-Based Approach for Computing Double-Base Chains
• A Graph Theoretic Analysis of Double Base Number Systems
• Secure simultaneous bit extraction from Koblitz curves
• Fast Multibase Methods and Other Several Optimizations for Elliptic Curve Scalar Multiplication
• On using expansions to the base of −2
• Scalar multiplication on Koblitz curves using double bases

This page was built for publication: Extending Scalar Multiplication Using Double Bases

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