現代の世界において、スマートフォンから医療機器に至るまであらゆるものを動かしているチップは、単一の企業が単一の場所で作っていることはめったにありません。その代わりに、集積回路の設計、検証、および製造は、世界中の異なるチームや工場に分担されています。このようなグローバルな協力体制は、テクノロジーをより安価かつ迅速に生産することを可能にしましたが、同時に危険な脆弱性も生み出しました。信頼できない工場やサードパーティのサプライヤーが、知的財産を盗んだり、悪意のあるハードウェアを挿入したり、あるいは設計をリバースエンジニアリングして無許可のコピーを作成したりする可能性があるのです。これを阻止するために、エンジニアは「ロジックロッキング」と呼ばれる手法を使用します。回路を複雑な機械だと想像してください。ロジックロッキングは、正しい秘密のコードが入力されない限り、その機械が機能しないようにするための秘密のスイッチボードを追加するものです。コードがなければ、機械は見た目は整っていますが、デタラメな結果を出力します。しかし、長年、この防御策には3つの大きな欠点がありました。第一に、特定のチップに対して適切な種類のロックを選択することが、手作業による推測に頼ったプロセスであったこと。第二に、チップが製造された後は、ロックが静的で変化しないため、時間をかけてチップを研究する攻撃者に対して脆弱であること。第三に、チップがすでに現場(フィールド)に出た後にセキュリティを更新する優れた方法がなかったことです。
ノースカロライナ大学シャーロット校の研究チームは、これら3つの問題を一度に解決する新しいシステムを構築しました。彼らは、工場の床から最終ユーザーに至るまで、安全なチップを自動的に設計、構築、維持するために、機械学習を用いた統合されたパイプラインを作り上げました。プロセスは、専門の設計者のような役割を果たすコンピュータプログラムから始まります。このプログラムは回路の生の設計図を調査し、訓練された人工知能モデルを使用して、5つの異なるロッキング戦略のうち、その特定の設計に最も適したものはどれかを予測します。これにより、人間のエンジニアがセキュリティ手法を手動で決定する必要がなくなり、毎回適切なツールが確実に使用されるようになります。
最適な戦略が選択されると、システムはロックを構築します。多くの標準的な回路に対しては、攻撃者を混乱させる効果を最大化するために、最も重要な箇所に秘密のゲートを挿入する方法を用います。より強力な保護が必要な回路に対しては、研究チームは「STREAMLOCK」と呼ばれる新しい軽量のセキュリティエンジンを採用しています。単一の不変の秘密コードを使用する従来のロックとは異なり、STREAMLOCKは絶えず変化するランダムな数値のストリームを生成します。このストリームは回路のロジックに混合されるため、入力と出力の関係が二度と同じになることはありません。この動的な挙動は、コードを解読するためにチップの固定された挙動を研究しようとする攻撃者を退けます。研究者たちは、さまざまな標準的なベンチマーク回路を用いてこの新しいエンジンをテストし、正しい秘密が適用された場合には完璧に動作し、間違ったキーが使用された場合には出力を完全に撹乱することを確認しました。
研究者たちはまた、この新しいアプローチを、古い手法や、高セキュリティなデータに使用されることが多い「AES」として知られる重量級の暗号規格と比較しました。彼らのテストによれば、この新しいSTREAMLOCK法は、従来の静的なロックよりもはるかに強力なセキュリティを提供しますが、AES法と比較して、チップの面積を最大9倍、電力を20倍も節約できることが示されました。これにより、彼らは理想的な位置付けを実現しました。つまり、古い方法よりもはるかに安全でありながら、重量級の代替案よりもはるかに効率的なのです。
パズルの最後のピースは、すでに使用されているチップの問題に対処することです。強力なロックであっても、決して変化しなければ、最終的には破られる可能性があります。これを解決するために、チームは「ダイナミック・パーシャル・リコンフィギュレーション(動的部分再構成)」と呼ばれる機能を統合しました。これにより、システムをシャットダウンすることなく、稼働中にチップのセキュリティ設定を更新することが可能になります。これは、金庫をリセットするために金庫を壊すのではなく、金庫がまだロックされて使用されている間に、金庫のダイヤルを回して組み合わせを変更することに似ています。研究者たちは、このオンザフライ(実行中)でのセキュリティ更新機能を追加しても、チップのサイズや消費電力への追加コストはほとんどかからないことを発見しました。自動的な設計選択、強力な新しい暗号エンジン、そしてリアルタイムでのセキュリティ更新能力を組み合わせることで、このパイプラインは、設計された瞬間から引退する日まで、ハードウェアを保護するための完全かつ自動化されたソリューションを提供します。
技術要約:設計前段階から展開後まで:ICロジックロッキングのための統合的ML駆動型パイプライン
問題提起
グローバル化された半導体サプライチェーンは、集積回路(IC)を知的財産(IP)の盗用、リバースエンジニアリング、およびハードウェア改ざんといった重大な脅威にさらしています。ロジックロッキングは、秘密鍵に正しい回路機能を結びつける広く採用されている防御メカニズムですが、その実用的な有効性は、主に以下の3つの制限によって制約されています。
- 手動による手法選択: 現在の手法選択は、大部分が手動かつ回路に依存しない(circuit-agnostic)ものであり、現代の設計(組合せ回路、順序回路、FSMベース)の多様性に対応するスケール性を欠いています。
- 静的な脆弱性: 従来の静的なキーゲート方式(例:XOR/XNOR挿入)は、キーと出力の間に固定された関係を確立するため、オラクル誘導攻撃(SAT攻撃など)や構造解析に対して脆弱です。
- 展開後のセキュリティの欠如: 一度製造されると、ロックされた設計は通常、その動作寿命を通じて静的なままとなり、長期的なサイドチャネル分析やビットストリーム・プロービングに対して脆弱になります。既存のフレームワークには、システムの中断なしに製造後のロッキング構成を更新するメカニズムが欠けています。
手法
本論文では、設計前段階の設計から製造後のランタイムセキュリティに至るまで、IC保護のライフサイクルを自動化する、統一された4段階の機械学習(ML)駆動型パイプラインを提案します。
アーキテクチャ認識型特徴抽出および分類器の学習:
- 多様なベンチマーク回路(ISCAS'85、ISCAS'89、ITC'99、EPFL)のゲートレベル・ネットリストから構造的特徴を抽出します。
- 特徴量には、主要な構造カウント(ゲート型、フリップフロップ、FSMパラメータ)および派生したセキュリティ指標(Gate-to-Flip-Flop比、SATレジリエンス・スコア、フォールト感度指数)が含まれます。
- 決定木ベースのランダムフォレスト分類器を、5つの古典的なスキーム(SARLock、FALL(Fault Analysis Logic Locking)、TALL(Timing Aware)、CLL(Cyclic)、CCLL(Corrupt and Correct))からなるポートフォリオに基づき、これらの特徴量を用いて学習させ、最適なロッキング手法を予測します。
ML駆動型手法選択:
- 学習済み分類器は、回路のアーキテクチャ特性に基づいて最適なロッキング戦略を自動的に選択します。
- 本パイプラインは、より強力な保証が必要な場合に、古典的な挿入ではなく、STREAMLOCK実装トラックへとルーティングされる暗号学的ロッキングの並行パスをサポートしています。
キーゲートの実装:
- 古典的パス: 選択された古典的手法に対しては、フォールト伝搬の影響を最大化するために、HOPEシミュレータを介したフォールト誘導配置(fault-guided placement)を用いてキーゲートを挿入します。
- 暗号学的パス(STREAMLOCK): 軽量なストリーム暗号メカニズムを新たに展開します。これは、128ビットのキーとIVで初期化された4つの相互結合された32ビット非線形フィードバックシフトレジスタ(NLFSR)のネットワークを利用します。Geffeに着想を得た非線形コンバイナが、回路出力をマスクする動的かつ時変的なキーストリームを生成します。この動的な挙動により、SATベースの攻撃によって悪用される静的なブール関係を打破します。
動的部分再構成(DPR)による展開後セキュリティ:
- ロックされた設計は、動的部分再構成(DPR)が有効なFPGAファブリック上に展開されます。
- キーゲート領域は再構成可能パーティション(RP)に隔離されます。これにより、静的なシステムロジックを中断したり、フル再合成を必要としたりすることなく、部分的なビットストリームをロードすることで、ロッキング構成(例:XORとXNORの状態の切り替え)をランタイムで更新することが可能になります。
主な貢献
- 統合された自動化パイプライン: MLベースの手法選択、デュアルパス実装(古典的/暗号学的)、およびランタイム再構成可能セキュリティを統合したエンドツーエンドのフレームワーク。
- アーキテクチャ認識型ML選択: 回路構造を最適なロッキング手法にマッピングする際に高い精度を実現し、手動のヒューリスティックな決定への依存を低減するランダムフォレスト分類器。
- STREAMLOCK: 動的かつ時変的なマスキングを導入する軽量なストリーム暗号ベースのロッキングメカニズムを提供し、静的な解析に対してより強力な暗号学的レジリエンスを提供しながら、低いハードウェアオーバーヘッドを維持します。
- DPR強化型セキュリティ: DPRを統合することで、サイレントなランタイム・キーゲート更新を可能にし、展開後の適応性のギャップを解消します。
- 三方向比較分析: 面積および電力メトリクスにおける、古典的、ストリーム暗号ベース、およびAESベースのロッキングの最初の体系的な経験的比較。
実験結果
- ML性能: ランダムフォレスト分類器は、5つのロッキングクラスに対して最大97%の予測精度(マクロ平均F1スコア0.96)を達成しました。グラウンドトゥルース検証により、MLが予測した手法は、リソース効率の観点からアーキテクチャ的に最適な選択と一貫して一致することが確認されました。
- STREAMLOCKの機能性: 正しいキーの下で、5つのISCAS'85ベンチマークに対して100%の機能的正確性を検証しました。キーストリーム生成器は、対象となる回路の複雑さに依存せず、決定論的かつ再現可能な出力を生成しました。
- リソースおよび電力効率:
- AESベースのロッキングと比較して、STREAMLOCKは最大9.3倍低いルックアップテーブル(LUT)利用率と、最大20.8倍低いロジック消費電力を達成しました。
- 古典的なスキームと比較して、STREAMLOCKは高い面積オーバーヘッドを伴いますが、静的解析に対してより強力な暗号学的保護を提供します。
- DPRオーバーヘッド: DPRの統合は、総消費電力のわずか5.92%の増加と、LUT利用率の0.011%の増加のみであり、低コストのセキュリティ強化策としての実現可能性を実証しました。
意義
本論文は、ラボでのセキュリティ評価と、現実世界のフィールド展開されたシステムとの間の溝を埋める、スケーラブルでハードウェア効率の高いIC保護パイプラインを確立することを目的としています。手法選択の自動化と動的な再構成可能セキュリティの導入により、本フレームワークは手動の意思決定と静的な防御の限界に対処します。結果として、STREAMLOCKは、静的な古典的スキームよりも優れた暗号学的に堅牢な保護を提供しつつ、AESのような重厚なブロック暗号の代替案よりも大幅にリソース効率が高い、実用的な「中間領域」としての地位を確立しています。DPRの統合はさらに、システムの中断なしに運用環境における適応的な防御メカニズムを可能にすることで、セキュリティのライフサイクルを拡張します。
毎週最高の electrical engineering 論文をお届け。
スタンフォード、ケンブリッジ、フランス科学アカデミーの研究者に信頼されています。
受信トレイを確認して登録を完了してください。
問題が発生しました。もう一度お試しください。
スパムなし、いつでも解除可能。
週刊ダイジェスト — 最新の研究をわかりやすく。登録