Non-minimality of the width-$w$ non-adjacent form in conjunction with trace one $\tau $-adic digit expansions and Koblitz curves in characteristic two

DOI10.1090/mcom/3227zbMath1432.11011arXiv1604.01562OpenAlexW2964004160MaRDI QIDQ4600710

Volker Ziegler, Daniel Krenn

Publication date: 12 January 2018

Published in: Mathematics of Computation (Search for Journal in Brave)

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

zbMATH Keywords

continued fractionslinear forms in logarithmsFrobenius endomorphismelliptic curve cryptographyHamming weightgeometry of numbersscalar multiplication\(\tau\)-adic expansionsKoblitz curvesredundant digit setsBaker-Davenport method

Mathematics Subject Classification ID

Computer solution of Diophantine equations (11Y50) Lattices and convex bodies (number-theoretic aspects) (11H06) Diophantine inequalities (11D75) Radix representation; digital problems (11A63) Linear forms in logarithms; Baker's method (11J86)

Uses Software

• SageMath

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Optimality of the width-\(w\) non-adjacent form: general characterisation and the case of imaginary quadratic bases
• Redundant \(\tau \)-adic expansions. II: Non-optimality and chaotic behaviour
• Redundant \(\tau \)-adic expansions. I: Non-adjacent digit sets and their applications to scalar multiplication
• Scalar multiplication on Koblitz curves using the Frobenius endomorphism and its combination with point halving: extensions and mathematical analysis
• Analysis of width-\(w\) non-adjacent forms to imaginary quadratic bases
• Efficient arithmetic on Koblitz curves
• Existence and optimality of \(w\)-non-adjacent forms with an algebraic integer base
• An introduction to the geometry of numbers.
• An explicit lower bound for a homogeneous rational linear form in the logarithms of algebraic numbers. II
• Minimum weight modified signed-digit representations and fast exponentiation
• Products of Prime Powers in Binary Recurrence Sequences Part I: The Hyperbolic Case, with an Application to the Generalized Ramanujan-Nagell Equation
• A Survey of Fast Exponentiation Methods
• Minimality of the Hamming Weight of the τ-NAF for Koblitz Curves and Improved Combination with Point Halving
• Selected Areas in Cryptography
• THE EQUATIONS 3x²−2 = y² AND 8x²−7 = z²
• Minimality and other properties of the width-𝑤 nonadjacent form
• Classical theory of algebraic numbers

This page was built for publication: Non-minimality of the width-$w$ non-adjacent form in conjunction with trace one $\tau $-adic digit expansions and Koblitz curves in characteristic two