マツオ カズト   Matsuo Kazuto
  松尾 和人
   所属   神奈川大学  情報学部 計算機科学科
    神奈川大学大学院  理学研究科 理学専攻(情報科学領域)
   職種   教授
言語種別 日本語
発行・発表の年月 2007/03
形態種別 その他
標題 種数2の超楕円曲線の2冪ねじれ点の計算アルゴリズムの改良
執筆形態 共著
掲載誌名 日本応用数理学会研究部会連合発表会数論アルゴリズムとその応用セッション
著者・共著者 小崎俊二、松尾和人
概要 GaudryとHarleyにより提案された種数2の超楕円曲線の位数計算アルゴリズムに利用される、2冪ねじれ点の導出アルゴリズム効率化のために、2冪ねじれ点の2等分点の性質と2ねじれ群のそれらへの作用の性質を明らかにした。また、これらの性質を用いて2冪ねじれ点アルゴリズムの改良を行い、実装実験により改良の効果を確認した。