マツオ カズト   Matsuo Kazuto
  松尾 和人
   所属   神奈川大学  理学部 情報科学科
    神奈川大学大学院  理学研究科 理学専攻(情報科学領域)
   職種   教授
言語種別 日本語
発行・発表の年月 2002/01
形態種別 その他論文
標題 An improved baby step giant step algorithm for point counting of hyperelliptic curves over finite fields
執筆形態 共著
掲載誌名 電子情報通信学会2002年暗号と情報セキュリティシンポジウム予稿集、pp.149-154
著者・共著者 K.Matsuo, J.Chao, S.Tsujii
概要 Gaudry-Harleyの提案した種数2の超楕円曲線の位数計算に用いるための、square rootアルゴリズムを提案した。提案アルゴリズムをGaudry-Harleyの計算例に適用した場合、理論的計算量が1/1000程度になるものである。また、提案アルゴリズムを利用し、135bitの位数計算を16時間で行うことに成功した。