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

DOI10.1016/j.dam.2021.01.023zbMath1462.94035OpenAlexW3132286072MaRDI QIDQ2656954

Kyunghwan Song, Seongan Lim, Hyang-Sook Lee, 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

Hamming weightscalar multiplicationdouble-base chain

Mathematics Subject Classification ID

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

Cites Work

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

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