研究者情報 | 神奈川大学

マツオ　カズト Matsuo Kazuto 松尾　和人所属神奈川大学情報学部計算機科学科神奈川大学大学院理学研究科理学専攻（情報科学領域）職種教授
言語種別	日本語
発行・発表の年月	2002/07
形態種別	学術雑誌
標題	An improved baby step giant step algorithm for point counting of hyperelliptic curves over finite fields
執筆形態	共著
掲載誌名	Algorithmic Number Theory (ANTS-V)Springer-Verlag LNCS 2369
巻・号・頁	461-474頁
著者・共著者	K.Matsuo, J.Chao, S.Tsujii
概要	Gaudry-Harleyの提案した種数2の超楕円曲線の位数計算に用いるための、square rootアルゴリズムを提案した。提案アルゴリズムをGaudry-Harleyの計算例に適用した場合、理論的計算量が1/1000程度になるものである。また、提案アルゴリズムを利用し、135bitの位数計算を16時間で行うことに成功した。