JSIAM Letters
Online ISSN : 1883-0617
Print ISSN : 1883-0609
ISSN-L : 1883-0617
Articles
Improvements in the computation of the Hasse-Witt matrix
Hiroki KomotoShunji KozakiKazuto Matsuo
著者情報
ジャーナル フリー

2010 年 2 巻 p. 17-20

詳細
抄録
The Hasse-Witt matrix of a hyperelliptic curve gives partial information for the order of the Jacobian of the curve, therefore the Hasse-Witt matrices can be used for point counting of hyperelliptic curves. Bostan, Gaudry and Schost improved the Chudnovsky-Chudnovsky algorithm and computed the Hasse-Witt matrices by using their improved algorithm for constructing hyperelliptic cryptosystems. The both algorithms need $p$-adic integers with finite precision as the base operations. This paper shows improvements in the computation of the Hasse-Witt matrix that reduces the required precision of the $p$-adic integers.
著者関連情報
© 2010 The Japan Society for Industrial and Applied Mathematics
前の記事 次の記事
feedback
Top