Some properties of -adic expansions on hyperelliptic Koblitz curves

DOI10.1007/S12190-017-1149-5MaRDI QIDQ1786964zbMATH OpenOpenAlexFDO

Authors Keisuke Hakuta, Hisayoshi Sato, Tsuyoshi Takagi

Publication date 25 September 2018

Published in Journal of Applied Mathematics and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s12190-017-1149-5

zbMATH Keywords

endomorphismshyperelliptic curvescryptographyFrobenius expansion\(\tau\)-adic NAFfincke-pohst algorithm

Mathematics Subject Classification ID

Cryptography (94A60) Radix representation; digital problems (11A63) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Jacobians, Prym varieties (14H40)

Recommendations

• On Redundant τ-Adic Expansions and Non-adjacent Digit Sets
• Some properties of ${\tau}$-adic expansions on hyperelliptic Koblitz curves
• Redundant \(\tau \)-adic expansions. I: Non-adjacent digit sets and their applications to scalar multiplication
• Efficient arithmetic on Koblitz curves
• Minimality of the Hamming Weight of the τ-NAF for Koblitz Curves and Improved Combination with Point Halving

Cites work

• scientific article; zbMATH DE number 1689002 (Why is no real title available?)
• scientific article; zbMATH DE number 176613 (Why is no real title available?)
• scientific article; zbMATH DE number 1748068 (Why is no real title available?)
• Analysis of width-\(w\) non-adjacent forms to imaginary quadratic bases
• Batch verification suitable for efficiently verifying a limited number of signatures
• Efficient arithmetic on Koblitz curves
• Efficient arithmetic on subfield elliptic curves over small finite fields of odd characteristic
• Existence and optimality of \(w\)-non-adjacent forms with an algebraic integer base
• Fast Batch Verification of Multiple Signatures
• Handbook of Elliptic and Hyperelliptic Curve Cryptography
• Hyperelliptic cryptosystems
• Improved Methods for Calculating Vectors of Short Length in a Lattice, Including a Complexity Analysis
• Koblitz curve cryptosystems
• Minimality of the Hamming Weight of the τ-NAF for Koblitz Curves and Improved Combination with Point Halving
• Nonadjacent Radix-τ Expansions of Integers in Euclidean Imaginary Quadratic Number Fields
• On Redundant τ-Adic Expansions and Non-adjacent Digit Sets
• Optimality of the width-\(w\) non-adjacent form: general characterisation and the case of imaginary quadratic bases
• Redundant \(\tau \)-adic expansions. I: Non-adjacent digit sets and their applications to scalar multiplication
• 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
• Some properties of ${\tau}$-adic expansions on hyperelliptic Koblitz curves
• The Arithmetic of Elliptic Curves

Cited in

(7)

• On Redundant τ-Adic Expansions and Non-adjacent Digit Sets
• Some properties of ${\tau}$-adic expansions on hyperelliptic Koblitz curves
• Redundant \(\tau \)-adic expansions. I: Non-adjacent digit sets and their applications to scalar multiplication
• Comments on efficient batch verification test for digital signatures based on elliptic curves
• Koblitz curve cryptosystems
• On \(\tau\)-adic representations of integers
• scientific article; zbMATH DE number 2059789 (Why is no real title available?)

This page was built for publication: Some properties of \(\tau\)-adic expansions on hyperelliptic Koblitz curves

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1786964)