マツオ カズト   Matsuo Kazuto
  松尾 和人
   所属   神奈川大学  理学部 情報科学科
    神奈川大学大学院  理学研究科 理学専攻(情報科学領域)
   職種   教授
言語種別 日本語
発行・発表の年月 2002/02
形態種別 その他
標題 安全な超楕円曲線の構成を目的とするbaby step giant step algorithm
執筆形態 単著
掲載誌名 次世代暗号とそれを支える数学理論シンポジウム
概要 Gaudry-Harleyの位数計算に用いるための新しいsquare rootアルゴリズムを提案した。提案アルゴリズムは、Gaudry-Harleyの計算例に適用した場合、理論的計算量がこれまで知られていたアルゴリズムの1/1000程度になるものである。また、提案アルゴリズムとCartier-Manin Operatorの計算を組み合わせることで、135bitの位数計算を16時間で行うことに成功した。