マツオ カズト   Matsuo Kazuto
  松尾 和人
   所属   神奈川大学  理学部 情報科学科
    神奈川大学大学院  理学研究科 理学専攻(情報科学領域)
   職種   教授
言語種別 日本語
発行・発表の年月 2010/03
形態種別 学術雑誌
標題 Improvements in the computation of the Hasse-Witt matrix
執筆形態 共著
掲載誌名 JSIAM Letters Vol.2 pp.17-20
著者・共著者 H.Komoto, S.Kozaki, K.Matsuo
概要 超楕円曲線の位数計算に利用されるHasse-Witt行列計算の高速化を行なった。多項式のreversalを利用して有限制度p-進整数の精度を下げ計算を高速化する方法を示した。16から32ビットの有限素体上の種類3の超楕円曲線に対して実験を行なった結果、本方法を用いない場合と比較して1.6から2倍高速化することが確認された。