Redundant -adic expansions. I: Non-adjacent digit sets and their applications to scalar multiplication
DOI10.1007/S10623-010-9396-6zbMATH Open1230.94003OpenAlexW2016027219MaRDI QIDQ629938FDOQ629938
Authors: Clemens Heuberger, Roberto Maria Avanzi, Helmut Prodinger
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
Recommendations
- On Redundant τ-Adic Expansions and Non-adjacent Digit Sets
- 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
- Minimality of the Hamming Weight of the τ-NAF for Koblitz Curves and Improved Combination with Point Halving
- Some properties of \(\tau\)-adic expansions on hyperelliptic Koblitz curves
scalar multiplicationefficient implementation\(\tau\)-adic expansionsFrobenius endomorphismKoblitz curvesdigit setsnon-adjacent-formspoint halving
Cites Work
- On the Lambert \(w\) function
- Elliptic Curve Cryptosystems
- Handbook of Elliptic and Hyperelliptic Curve Cryptography
- Radix representations of quadratic fields
- Canonical number systems in imaginary quadratic fields
- A note on window \(\tau\)-NAF algorithm
- Efficient arithmetic on Koblitz curves
- Analysis of alternative digit sets for nonadjacent representations
- Title not available (Why is that?)
- Minimality of the Hamming Weight of the τ-NAF for Koblitz Curves and Improved Combination with Point Halving
- 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
- Title not available (Why is that?)
- Effects of Optimizations for Software Implementations of Small Binary Field Arithmetic
- On Redundant τ-Adic Expansions and Non-adjacent Digit Sets
- Basic digit sets for radix representation
- Rethinking low genus hyperelliptic Jacobian arithmetic over binary fields: interplay of field arithmetic and explicit formulæ
- Title not available (Why is that?)
- Scalar multiplication on Koblitz curves using double bases
- Title not available (Why is that?)
- Alternative Digit Sets for Nonadjacent Representations
- Delaying and Merging Operations in Scalar Multiplication: Applications to Curve-Based Cryptosystems
- Extending Scalar Multiplication Using Double Bases
- Information Security and Privacy
- Progress in Cryptology - INDOCRYPT 2004
- Selected Areas in Cryptography
- Public Key Cryptography – PKC 2004
Cited In (11)
- Minimality of the Hamming Weight of the τ-NAF for Koblitz Curves and Improved Combination with Point Halving
- 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
- On Redundant τ-Adic Expansions and Non-adjacent Digit Sets
- Efficient algorithms for Koblitz curves over fields of characteristic three
- Symmetric digit sets for elliptic curve scalar multiplication without precomputation
- Pre-computation scheme of window \(\tau\)NAF for Koblitz curves revisited
- Some properties of \(\tau\)-adic expansions on hyperelliptic Koblitz curves
- Non-minimality of the width-\(w\) non-adjacent form in conjunction with trace one \(\tau\)-adic digit expansions and Koblitz curves in characteristic two
- Non-commutative digit expansions for arithmetic on supersingular elliptic curves
- Optimality of the width-\(w\) non-adjacent form: general characterisation and the case of imaginary quadratic bases
This page was built for publication: Redundant \(\tau \)-adic expansions. I: Non-adjacent digit sets and their applications to scalar multiplication
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q629938)