マツオ カズト   Matsuo Kazuto
  松尾 和人
   所属   神奈川大学  理学部 情報科学科
    神奈川大学大学院  理学研究科 理学専攻(情報科学領域)
   職種   教授
言語種別 日本語
発行・発表の年月 2016/01
形態種別 その他論文
標題 種数2の超楕円曲線に対するGaudry-Schostの位数計算法の高速化
執筆形態 単著
掲載誌名 2016年暗号と情報セキュリティシンポジウム予稿集、3D3-5
掲載区分国内
出版社・発行元 電子情報通信学会
概要 有限体上の種数2の超楕円曲線を用いた安全な超楕円曲線暗号の構成法として知られるGaudryとSchostの$\ell$進位数計算法では等分多項式の効率的な計算法が利用されている。本論文ではGaudryとSchostの等分多項式計算の高速化手法を提案する。また、現実的なサイズの位数計算に必要となる等分多項式計算が提案手法により2割弱程度高速化されることを実装実験によって示す。さらに、提案手法を適用したGaudryとSchostの$\ell$進位数計算法を用いて96bitと128bitの有限素体上の種数2の超楕円曲線の位数計算を行った結果を示す。