Double-Base Number System for Multi-scalar Multiplications

DOI10.1007/978-3-642-01001-9_29zbMath1239.94046OpenAlexW1883447479MaRDI QIDQ3627454

David R. Kohel, Francesco Sica, Christophe Doche

Publication date: 12 May 2009

Published in: Advances in Cryptology - EUROCRYPT 2009 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-01001-9_29

zbMATH Keywords

elliptic curve cryptographyscalar multiplicationKoblitz curvesDouble-Base Number System

Mathematics Subject Classification ID

Cryptography (94A60)

Related Items (10)

Sublinear Scalar Multiplication on Hyperelliptic Koblitz Curves ⋮ Efficient scalar multiplication on Koblitz curves with pre-computation ⋮ Bounds and trade-offs for double-base number systems ⋮ Secure simultaneous bit extraction from Koblitz curves ⋮ О вычислении кратных точек на эллиптических кривых над конечными полями с использованием нескольких оснований систем счисления и новых видов координат ⋮ Эффективная реализация схемы цифровой подписи ГОСТ Р 34.10 с помощью современных методов скалярного умножения на эллиптических кривых ⋮ Double-Base Number System for Multi-scalar Multiplications ⋮ Оптимизация объема памяти при мультискалярном умножении ⋮ Double-base chains for scalar multiplications on elliptic curves ⋮ Pre-computation scheme of window \(\tau\)NAF for Koblitz curves revisited

Uses Software

• EFD

Cites Work

• Unnamed Item
• Unnamed Item
• Trading inversions for multiplications in elliptic curve cryptography
• An algorithm for modular exponentiation.
• Scalar Multiplication on Koblitz Curves Using Double Bases
• A Tree-Based Approach for Computing Double-Base Chains
• Double-Base Number System for Multi-scalar Multiplications
• Hybrid algorithm for the computation of the matrix polynomial I+A+···+A/sup N-1/
• Handbook of Elliptic and Hyperelliptic Curve Cryptography
• Faster Addition and Doubling on Elliptic Curves
• Efficient and Secure Elliptic Curve Point Multiplication Using Double-Base Chains
• Optimizing Double-Base Elliptic-Curve Single-Scalar Multiplication
• Extending Scalar Multiplication Using Double Bases

This page was built for publication: Double-Base Number System for Multi-scalar Multiplications