Some properties of {\tau}-adic expansions on hyperelliptic Koblitz curves

zbMATH Open1203.94102arXiv1402.1865MaRDI QIDQ3067595FDOQ3067595

Authors: Keisuke Hakuta, Hisayoshi Sato, Tsuyoshi Takagi 

Publication date: 21 January 2011

Abstract: This paper explores two techniques on a family of hyperelliptic curves that have been proposed to accelerate computation of scalar multiplication for hyperelliptic curve cryptosystems. In elliptic curve cryptosystems, it is known that Koblitz curves admit fast scalar multiplication, namely, the $au$-adic non-adjacent form ($au$-NAF). It is shown that the $au$-NAF has the three properties: (1) existence, (2) uniqueness, and (3) minimality of the Hamming weight. These properties are not only of intrinsic mathematical interest, but also desirable in some cryptographic applications. On the other hand, G{"u}nther, Lange, and Stein have proposed two generalizations of $au$-NAF for a family of hyperelliptic curves, called emph{hyperelliptic Koblitz curves}. However, to our knowledge, it is not known whether the three properties are true or not. We provide an answer to the question. Our investigation shows that the first one has only the existence and the second one has the existence and uniqueness. Furthermore, we shall prove that there exist 16 digit sets so that one can achieve the second one.

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

Recommendations

• 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
• \(p\)-adic estimates of exponential sums on curves
• Bounds for \(p\)-adic exponential sums and log-canonical thresholds
• Koblitz Curves and Integer Equivalents of Frobenius Expansions
• Minimality of the Hamming Weight of the τ-NAF for Koblitz Curves and Improved Combination with Point Halving
• Bounding the symbol length in the Galois cohomology of function fields of \(p\)-adic curves
• BOUNDS FOR THE TORSION OF ELLIPTIC CURVES OVER EXTENSIONS WITH BOUNDED RAMIFICATION
• scientific article; zbMATH DE number 3893700
• On trivial \(p\)-adic zeroes for elliptic curves over Kummer extensions

zbMATH Keywords

minimal lengthscalar multiplicationKoblitz curves\(\tau \)-adic non-adjacent form (\(\tau \)-NAF)

Mathematics Subject Classification ID

Cryptography (94A60) Applications to coding theory and cryptography of arithmetic geometry (14G50) Elliptic curves (14H52)

Cited In (6)

• Minimality of the Hamming Weight of the τ-NAF for Koblitz Curves and Improved Combination with Point Halving
• Title not available (Why is that?)
• Comments on efficient batch verification test for digital signatures based on elliptic curves
• Analysis of digital expansions of minimal weight
• Some properties of \(\tau\)-adic expansions on hyperelliptic Koblitz curves
• On \(\tau\)-adic representations of integers

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 Q3067595)