Analysis on Yu et al.'s dynamic algorithm for canonic DBC

DOI10.1016/J.DAM.2021.01.023MaRDI QIDQ2656954zbMATH OpenOpenAlexFDO

Authors Hyang-Sook Lee, Seongan Lim, Kyunghwan Song, Soo-Kyung Eom

Publication date 17 March 2021

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2021.01.023

zbMATH Keywords

double-base chainHamming weightscalar multiplication

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Cryptography (94A60)

Recommendations

• Double-base chains for scalar multiplications on elliptic curves
• A Tree-Based Approach for Computing Double-Base Chains
• Symbolic substitution based canonical recoding algorithms
• Bounds and trade-offs for double-base number systems
• scientific article; zbMATH DE number 7119801

Cites work

• A Tree-Based Approach for Computing Double-Base Chains
• Computing optimal 2-3 chains for pairings
• Curve41417: Karatsuba revisited
• Double-base chains for scalar multiplications on elliptic curves
• Efficient Quintuple Formulas for Elliptic Curves and Efficient Scalar Multiplication Using Multibase Number Representation
• Extended Double-Base Number System with Applications to Elliptic Curve Cryptography
• Extending Scalar Multiplication Using Double Bases
• Fast Multibase Methods and Other Several Optimizations for Elliptic Curve Scalar Multiplication
• Introduction to algorithms.
• On the enumeration of double-base chains with applications to elliptic curve cryptography
• The double-base number system and its application to elliptic curve cryptography
• Trading inversions for multiplications in elliptic curve cryptography

This page was built for publication: Analysis on Yu et al.'s dynamic algorithm for canonic DBC

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