2~m-ary法に基づく誤りつき演算情報を用いたCRT-RSA秘密鍵復元アルゴリズム

摘要

サイドチャネル攻撃とは，暗号方式の実際の実装環境において放出される電力波形等の物理的な情報を観測し，秘密鍵を求める攻撃である．例えば，CRT-RSA暗号方式では，復号アルゴリズムに含まれる幕乗算の実行時に得られる電力波形から，秘密鍵の情報を抽出することが可能である．しかし，物理的な情報の測定精度が悪いと，秘密鍵を容易に求めることができない．本稿では，幕乗算として2~m-ary法を用いたCRT-RSA暗号方式の復号の際に放出される電力波形から抽出できる誤りつきの秘密鍵を用いて，正しい秘密鍵を復元する手法を提案した．さらに，提案手法の理論的解析を行うとともに，数値実験によって，提案手法の有効性を検証した．