マツオ カズト   Matsuo Kazuto
  松尾 和人
   所属   神奈川大学  情報学部 計算機科学科
    神奈川大学大学院  理学研究科 理学専攻(情報科学領域)
   職種   教授
言語種別 日本語
発行・発表の年月 2008/07
形態種別 その他
標題 Skew-Frobenius写像を利用した超楕円曲線上の整数倍算について
執筆形態 共著
掲載誌名 日本応用数理学会「数論アルゴリズムとその応用研究部会」第18回研究集会
著者・共著者 小崎俊二、松尾和人
概要 超楕円曲線のJacobian上のskew-Frobenius写像は整数倍算の整数展開に利用可能であり、これを用いることで超楕円曲線暗号系の高速化が期待される。本発表では、曲線の定義体の拡大次数が小さい場合について、skew-Frobenius展開を用いた整数倍算の群演算量を見積り、skew-Frobenius写像の超楕円曲線暗号への効果を検討した。