Redundant \(\tau \)-adic expansions. I: Non-adjacent digit sets and their applications to scalar multiplication
From MaRDI portal
Publication:629938
DOI10.1007/s10623-010-9396-6zbMath1230.94003OpenAlexW2016027219MaRDI QIDQ629938
Clemens Heuberger, Roberto M. Avanzi, Prodinger, Helmut
Publication date: 10 March 2011
Published in: Designs, Codes and Cryptography (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10623-010-9396-6
Frobenius endomorphismscalar multiplicationefficient implementation\(\tau\)-adic expansionsKoblitz curvesdigit setsnon-adjacent-formspoint halving
Related Items (5)
Non-commutative digit expansions for arithmetic on supersingular elliptic curves ⋮ Redundant \(\tau \)-adic expansions. II: Non-optimality and chaotic behaviour ⋮ Non-minimality of the width-$w$ non-adjacent form in conjunction with trace one $\tau $-adic digit expansions and Koblitz curves in characteristic two ⋮ Symmetric digit sets for elliptic curve scalar multiplication without precomputation ⋮ Some properties of \(\tau\)-adic expansions on hyperelliptic Koblitz curves
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Redundant \(\tau \)-adic expansions. II: Non-optimality and chaotic behaviour
- Scalar multiplication on Koblitz curves using the Frobenius endomorphism and its combination with point halving: extensions and mathematical analysis
- A note on window \(\tau\)-NAF algorithm
- Radix representations of quadratic fields
- On the Lambert \(w\) function
- Efficient arithmetic on Koblitz curves
- Analysis of alternative digit sets for nonadjacent representations
- Scalar Multiplication on Koblitz Curves Using Double Bases
- Rethinking low genus hyperelliptic Jacobian arithmetic over binary fields: interplay of field arithmetic and explicit formulæ
- Elliptic Curve Cryptosystems
- Canonical number systems in imaginary quadratic fields
- Basic digit sets for radix representation
- Handbook of Elliptic and Hyperelliptic Curve Cryptography
- Alternative Digit Sets for Nonadjacent Representations
- Effects of Optimizations for Software Implementations of Small Binary Field Arithmetic
- Minimality of the Hamming Weight of the τ-NAF for Koblitz Curves and Improved Combination with Point Halving
- Delaying and Merging Operations in Scalar Multiplication: Applications to Curve-Based Cryptosystems
- On Redundant τ-Adic Expansions and Non-adjacent Digit Sets
- Extending Scalar Multiplication Using Double Bases
- Information Security and Privacy
- Progress in Cryptology - INDOCRYPT 2004
- Selected Areas in Cryptography
- Public Key Cryptography – PKC 2004
This page was built for publication: Redundant \(\tau \)-adic expansions. I: Non-adjacent digit sets and their applications to scalar multiplication