マツオ カズト   Matsuo Kazuto
  松尾 和人
   所属   神奈川大学  情報学部 計算機科学科
    神奈川大学大学院  理学研究科 理学専攻(情報科学領域)
   職種   教授
言語種別 日本語
発行・発表の年月 2000/08
形態種別 学術雑誌
標題 Fast construction of secure discrete logarithm problems over Jacobian varieties
執筆形態 共著
掲載誌名 Information Security for Global Information Infrastructures,Kluwer Academic Publisher,pp.241-250
著者・共著者 J.Chao, K.Matsuo, S.Tsujii
概要 楕円曲線暗号の構成方法として知られているCM理論に基づく方法の超楕円曲線を有限体上に還元したときの位数を高速計算するアルゴリズムを提案した。提案アルゴリズムは、安全性評価基準となる有限体サイズの低次多項式時間計算量である。また、実装実験により、安全な超楕円曲線を高速に生成可能であることを確認した。