研究者情報 | 神奈川大学

マツオ　カズト Matsuo Kazuto 松尾　和人所属神奈川大学情報学部計算機科学科神奈川大学大学院理学研究科理学専攻（情報科学領域）職種教授
言語種別	日本語
発行・発表の年月	2009/09
形態種別	その他論文
標題	超楕円曲線のHasse-Witt行列計算アルゴリズムの改良
執筆形態	共著
掲載誌名	日本応用数理学会2009年度年会予稿集、pp.335-336
著者・共著者	古元宏樹、小崎俊二、松尾和人
概要	超楕円曲線の位数計算に利用されるHasse-Witt行列計算の高速化を行なった。多項式のreversalを利用して有限制度p-進整数の精度を下げ計算を高速化する方法を示した。16から32ビットの有限素体上の種数3の超楕円曲線に対して実験を行なった結果、本方法を用いない場合と比較して1.6から2倍高速化することが確認された。