マツオ カズト   Matsuo Kazuto
  松尾 和人
   所属   神奈川大学  情報学部 計算機科学科
    神奈川大学大学院  理学研究科 理学専攻(情報科学領域)
   職種   教授
言語種別 日本語
発行・発表の年月 2004/01
形態種別 その他論文
標題 Improvements of addition algorithm on genus 3 hyperelliptic curves and their implementations
執筆形態 共著
掲載誌名 電子情報通信学会2004年暗号と情報セキュリティシンポジウム予稿集、pp.995-1000
著者・共著者 M.Gonda, K.Matsuo, K.Aoki, J.Chao, S.Tsujii
概要 超楕円曲線暗号の高速化のために、種数3の超楕円曲線に対するHarleyアルゴリズムの、Toom乗算を用いた改良と、その64-bit CPU上での実装結果を示した。得られたアルゴリズムは、種数3の超楕円曲線に対する加算の最小コストを与え、実装結果は超楕円曲線暗号のここまでの最高速度である。共著の学生が本論文で2004年暗号と情報セキュリティシンポジウム論文賞を受賞した。