研究者情報 | 神奈川大学

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