点のスカラ倍算に対するメッセージ選択型電力解析

摘要

本論文は,楕円曲線暗号のコア演算である,点のd倍算に対する新しいメッセージ選択型電力解析手法を提案する.IEEE 1363-2000の演算手順を用いた点の加算・2倍算においては，入力若しくは出力データが無限遠点となる場合・例外処理による特殊分岐が発生する.本論文では，点のd倍算における例外処理の発生の有無を消費電力波形により観察することで，鍵dを解読できる攻撃法を提案する．提案法は，座標のランダム化や，乗算／除算によるスカラ値のランダム化による電力解析対策つき実装に対しても有効な攻撃法である．