[論文レビュー] Power-Based Side-Channel Attack for AES Key Extraction on the ATMega328 Microcontroller

Utsav Banerjee, Lisa Ho+1 more|arXiv (Cornell University)|Mar 13, 2022

Cryptographic Implementations and Security被引用数 10

ひとこと要約

この論文は、Arduino Uno ボードに搭載されたATMega328マイコンから128ビットAES-128鍵を抽出する実用的な電力ベースの側帯攻撃を示している。暗号化中の電力消費を測定し、数百のトレースに対して相関電力分析（CPA）を適用することで、400〜600回の平均化トレースを用いて3時間未満で秘密鍵を正常に回復した。鍵のランダム性に応じて、トレース数は変動した。

ABSTRACT

We demonstrate the extraction of an AES secret key from flash memory on the ATMega328 microcontroller (the microcontroller used on the popular Arduino Genuino/Uno board). We loaded a standard AVR-architecture AES-128 implementation onto the chip and encrypted randomly chosen plaintexts with several different keys. We measured the chip's power consumption during encryption, correlated observed power consumption with the expected power consumption of the plaintexts with every possible key, and ultimately extracted the 128-bit key used during AES. We describe here our test infrastructure for automated power trace collection, an overview of our correlation attack, sanitization of the traces and stumbling blocks encountered during data collection and analysis, and results of our attack.

研究の動機と目的

• 広く使用されている組み込みデバイス（ATMega328）に対して、電力消費分析を用いた実現可能な側帯攻撃を示すこと。
• リソース制限のあるマイコン上でソフトウェア実装された暗号化におけるAES鍵抽出に、相関電力分析（CPA）の有効性を評価すること。
• 側帯攻撃のトレース収集、同期、ノイズ低減において生じる実用的課題を特定し、それらに対処する方法を明らかにすること。
• 鍵のランダム性に応じた回復時間のばらつきを評価するため、複数の鍵（非ランダム鍵を含む）を用いて攻撃を検証すること。
• 再現可能な組み込みシステムにおける側帯分析を可能にする、オープンソースのツールおよびインfrastrucureを提供すること。

提案手法

• ATMega328がAES-128-ECB暗号化を実行している際の電力トレースを、I/Oピンへのハードウェア信号でトリガーされたデジタルオシロスコープを用いて収集した。
• トレース同期のため、タイミングマーカーを挿入したAESLibライブラリの変更版を用い、実世界ではこのような信号が利用できない状況を模擬した。
• AESの第1ラウンドにおけるXORおよびS-Box演算のハミング重みモデルに基づく期待電力消費と観測トレースを相関させる相関電力分析（CPA）を適用した。
• ノイズ低減と信号対雑音比の向上のため、各平文ごとに10トレースを平均化し、CPA処理前に処理した。
• PythonおよびMATLABスクリプトを用いてトレース収集と処理を自動化し、オシロスコープがキャプチャした.wfmバイナリファイルからデータを解析した。
• 全256の可能性のある鍵バイトについて、各バイト位置における期待電力と観測電力の相関係数を計算し、最も高い相関係数を示したものを鍵の推定値として選択した。

実験結果

リサーチクエスチョン

• RQ1 ATMega328マイコン上でソフトウェア実装されたAES-128-ECB暗号化から、相関電力分析（CPA）攻撃が128ビットAES鍵を正常に抽出できるか？
• RQ2 鍵を信頼性高く回復するのに必要な電力トレースの数はどの程度で、これは鍵のランダム性に依存するか？
• RQ3 トレース収集および同期において生じる実用的課題は何か？また、実世界の攻撃シナリオでそれらをどのように軽減できるか？
• RQ4 電力モデルの選択（例：ハミング重み）が、このプラットフォームにおけるCPA攻撃の成功にどの程度影響を与えるか？
• RQ5 トレース収集に明示的なハードウェアトリガーが不要な状況でも、攻撃を自動化・拡張可能か？

主な発見

• 非ランダム鍵を含む3回のテスト実行すべてで、正しい128ビットAES鍵が正常に回復された。
• 非ランダム鍵の回復には600回の平均化トレースを要したが、1つのランダム鍵では400回、もう1つのランダム鍵では300回で回復が達成された。これは、鍵に依存した回復時間のばらつきを示している。
• 400トレース後には、常に最も高い相関係数を示したバイトが正しい鍵バイトとして特定された。これは、時間経過に伴う相関プロットで明確に示された。
• 100個の平文のデータ収集に約30分を要し、500トレースでは約2.5時間に線形的にスケーリングされた。
• 500トレースの鍵回復および相関計算には5〜10分で完了した。これは、後処理が効率的であることを示している。
• ノイズや時間ずれエラーが存在しても攻撃は効果的であり、トレース平均化や手動での時間フレーム同期といった緩和戦略が有効であった。