研究者情報 | 神奈川大学

マツオ　カズト Matsuo Kazuto 松尾　和人所属神奈川大学情報学部計算機科学科神奈川大学大学院理学研究科理学専攻（情報科学領域）職種教授
言語種別	日本語
発行・発表の年月	2002/01
形態種別	その他
標題	有限体上の超楕円曲線の位数計算を目的とするbaby step giant step algorithmの改良
執筆形態	単著
掲載誌名	日本応用数理学会「数論アルゴリズムとその応用」研究部会　第6回研究集会
概要	Gaudry-Harleyの位数計算に用いるための新しいsquare rootアルゴリズムを提案した。提案アルゴリズムは、GaudryとHarleyの計算例に適用した場合、理論的計算量がこれまで知られていたアルゴリズムの1/1000程度になるものである。また、提案アルゴリズムとCartier-Manin operatorの計算を組み合わせることで、135bitの位数計算を16時間で行うことに成功した。