Minimality of the Hamming Weight of the τ-NAF for Koblitz Curves and Improved Combination with Point Halving

DOI10.1007/11693383_23zbMath1151.94474OpenAlexW2098240387MaRDI QIDQ5426201

Prodinger, Helmut, Clemens Heuberger, Roberto M. Avanzi

Publication date: 15 November 2007

Published in: Selected Areas in Cryptography (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11693383_23

zbMATH Keywords

scalar multiplicationKoblitz curvesinteger decompositionpoint halving\(\tau \)-adic expansion

Mathematics Subject Classification ID

Cryptography (94A60) Radix representation; digital problems (11A63) Applications to coding theory and cryptography of arithmetic geometry (14G50)

Related Items (8)

Fast elliptic scalar multiplication using new double-base chain and point halving ⋮ Optimality of the width-\(w\) non-adjacent form: general characterisation and the case of imaginary quadratic bases ⋮ Analysis of width-\(w\) non-adjacent forms to imaginary quadratic bases ⋮ 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 ⋮ Redundant \(\tau \)-adic expansions. I: Non-adjacent digit sets and their applications to scalar multiplication ⋮ On the distribution of the coefficients of normal forms for Frobenius expansions ⋮ Some properties of \(\tau\)-adic expansions on hyperelliptic Koblitz curves

This page was built for publication: Minimality of the Hamming Weight of the τ-NAF for Koblitz Curves and Improved Combination with Point Halving