arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1402.1865math.NTcs.CR
收藏

超椭圆Koblitz曲线上$τ$ -adic展开式的若干性质

Some properties of $τ$-adic expansions on hyperelliptic Koblitz curves

Keisuke Hakuta, Hisayoshi Sato, Tsuyoshi Takagi

摘要:

本文研究了在一类超椭圆曲线上的两种加速超椭圆曲线密码系统中标量乘法计算的技术。在椭圆曲线密码系统中,已知Koblitz曲线允许快速标量乘法,即$τ$ -adic非相邻形式($τ$ -NAF)。证明了$τ$ -NAF具有三个性质:(1)Hamming重量的存在性,(2)唯一性和(3)极小性.这些性质不仅具有内在的数学意义,而且在某些密码学应用中也是需要的。另一方面,G{ü}nther,Lange和Stein提出了$τ$的两个推广,用于一族超椭圆曲线,称为\emph{hyperelliptic Koblitz curves} .然而,据我们所知,这三个属性是否正确还不知道。我们为这个问题提供了一个答案。我们的研究表明,第一个只有存在性,第二个有存在唯一性。此外,我们将证明存在16个数字集,以便可以实现第二个。

英文摘要:

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 $τ$-adic non-adjacent form ($τ$-NAF). It is shown that the $τ$-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{ü}nther, Lange, and Stein have proposed two generalizations of $τ$-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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑