Analysis of width-\(w\) non-adjacent forms to imaginary quadratic bases

DOI10.1016/j.jnt.2012.08.029zbMath1300.11013arXiv1009.0488OpenAlexW1977786176MaRDI QIDQ1937312

Clemens Heuberger, Daniel Krenn

Publication date: 28 February 2013

Published in: Journal of Number Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1009.0488

zbMATH Keywords

fractalsfundamental domainFrobenius endomorphismelliptic curve cryptographyHamming weightscalar multiplicationsum of digitsKoblitz curvesredundant digit sets\(\tau \)-adic expansionsnon-adjacent forms

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60) Fractals (28A80) Radix representation; digital problems (11A63)

Related Items

Analysis of the width-\(w\) non-adjacent form in conjunction with hyperelliptic curve cryptography and with lattices, Optimality of the width-\(w\) non-adjacent form: general characterisation and the case of imaginary quadratic bases, Non-minimality of the width-$w$ non-adjacent form in conjunction with trace one $\tau $-adic digit expansions and Koblitz curves in characteristic two, Existence and optimality of \(w\)-non-adjacent forms with an algebraic integer base, Some properties of \(\tau\)-adic expansions on hyperelliptic Koblitz curves

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Distribution results for low-weight binary representations for pairs of integers
• A note on window \(\tau\)-NAF algorithm
• Sur la fonction sommatoire de la fonction 'somme des chiffres'
• On convergence rates in the central limit theorems for combinatorial structures
• Efficient algorithms for Koblitz curves over fields of characteristic three
• Efficient arithmetic on Koblitz curves
• Analysis of alternative digit sets for nonadjacent representations
• Nonadjacent Radix-τ Expansions of Integers in Euclidean Imaginary Quadratic Number Fields
• A Survey of Fast Exponentiation Methods
• Basic digit sets for radix representation
• Minimality of the Hamming Weight of the τ-NAF for Koblitz Curves and Improved Combination with Point Halving
• Selected Areas in Cryptography