効率的な種数2の超楕円曲線暗号に関する考察（その2）

摘要

超楕円曲線暗号は，楕円曲線暗号に代わる次世代の公開鍵暗号技術として注目されている．超楕円曲線暗号の演算において最も時間を必要とする部分は，スカラー倍算である．そのため，効率的な超楕円曲線暗号を実現するには，超楕円曲線上のスカラー倍算の高速化が重要となる．本研究では，楕円曲線上のスカラー倍算高速化手法であるMixed coordinate systemを応用し，種数2の超楕円曲線上のスカラー倍算への適用を検討する．また，その結果より各加算連鎖アルゴリズムにおける最速なスカラー倍算の条件を示す．