マツオ カズト   Matsuo Kazuto
  松尾 和人
   所属   神奈川大学  情報学部 計算機科学科
    神奈川大学大学院  理学研究科 理学専攻(情報科学領域)
   職種   教授
言語種別 日本語
発行・発表の年月 2002/01
形態種別 その他論文
標題 種数2の超楕円曲線上の因子類群の高速加算に関する考察
執筆形態 共著
掲載誌名 電子情報通信学会2002年暗号と情報セキュリティシンポジウム予稿集、pp.497-502
著者・共著者 宮本洋輔、土井洋、松尾和人、趙晋輝、辻井重男
概要 種数2の超楕円曲線のJacobian上のHarley加算アルゴリズムは計算量の大きい逆元計算を2回必要とした。本論文では、逆元計算を1回のみ必要とするアルゴリズムと、逆元計算を必要としないアルゴリズムを提案した。また、実装実験により提案アルゴリズムの効果を確認した。