マツオ カズト   Matsuo Kazuto
  松尾 和人
   所属   神奈川大学  情報学部 計算機科学科
    神奈川大学大学院  理学研究科 理学専攻(情報科学領域)
   職種   教授
言語種別 日本語
発行・発表の年月 2003/05
形態種別 学術雑誌
標題 Baby step giant step algorithms in point counting of hyperelliptic curves
執筆形態 共著
掲載誌名 IEICE Transactions on Fundamentals of Electronics,Communications and Computer Sciences,Vol.EA86-A,No.5,pp.1127-1134
著者・共著者 K.Matsuo, J.Chao, S.Tsujii
概要 著書らが提案したGaudry-Harleyの位数計算に用いるための新しいsquare rootアルゴリズムに必要な補題の数学的証明を行い、Gaudry-Harleyの位数計算の一部であるCartie-Manin operatorの計算アルゴリズムの改良を行った。また、暗号系で利用するために必要な、種数2の超楕円曲線の160bit
の位数計算を21日で行うことに成功した。