[論文レビュー] Authenticated tree parity machine key exchange

Markus Volkmer, André Schaumburg|ArXiv.org|Aug 20, 2004

Chaos-based Image/Signal Encryption参考文献 11被引用数 5

ひとこと要約

本論文は、ツリー結合マシン（TPM）鍵交換プロトコルにおける二つの統合型認証メカニズムを提案する。共有入力またはゼロ知識プロトコルを活用することで、中間者攻撃や既知の攻撃に対して安全であることを保証する。これらの手法は、重み空間ダイナミクスの元来の物理的性質を保持しつつ、秘密の重みを露呈せずに、同期化された軌道を安全に長期にわたり鍵導出に使用可能にする。

ABSTRACT

The synchronisation of Tree Parity Machines (TPMs), has proven to provide a valuable alternative concept for secure symmetric key exchange. Yet, from a cryptographer's point of view, authentication is at least as important as a secure exchange of keys. Adding an authentication via hashing e.g. is straightforward but with no relation to Neural Cryptography. We consequently formulate an authenticated key exchange within this concept. Another alternative, integrating a Zero-Knowledge protocol into the synchronisation, is also presented. A Man-In-The-Middle attack and even all currently known attacks, that are based on using identically structured TPMs and synchronisation as well, can so be averted. This in turn has practical consequences on using the trajectory in weight space. Both suggestions have the advantage of not affecting the previously observed physics of this interacting system at all.

研究の動機と目的

• 神経暗号におけるネイティブな認証の重要なニーズに対処すること。これは、標準的なTPM鍵交換においては欠落している。
• プロトコルのコアメカニズムに認証を統合することで、TPMベースの鍵交換に対する中間者攻撃やその他の既知の攻撃を防ぐこと。
• 秘密の重みを損なうことなく、TPMにおける重み軌道を安全に長期にわたり使用可能にすること。
• システムの元来の物理的ダイナミクスを維持しつつ、強力な認証保証を追加すること。

提案手法

• 共通の秘密の入力を認証の共有秘密として使用し、同一の入力シーケンスを持つ者だけが同期可能であることを保証する。
• 相互鍵交換プロセスに統合されたゼロ知識プロトコルを導入し、秘密を露呈せずに当事者の身元を認証可能にする。
• 複数の入力からの出力をバッチ形式で交換することで通信オーバーヘッドを低減する、TPMプロトコルのビットパッケージ変種を採用する。
• 両当事者が同一の出力を生成した場合にのみ重みを更新するヘブシアン学習則を適用し、重みの同期的進化を保証する。
• 境界 [-L, L] での重みの反転を適用し、学習中に整数重みが定義された範囲内に保たれるようにする。
• 連続して同一の出力が得られる最小時間窓（t_min）に基づく同期性のテストを実施し、ランダムな一致を除外する。

実験結果

リサーチクエスチョン

• RQ1 外部のハッシュ関数や暗号プリミティブに依存せずに、ツリー結合マシン鍵交換にネイティブに認証を統合できるか？
• RQ2 同じTPM構造を悪用する中間者攻撃や既知の攻撃に対するTPMプロトコルのセキュリティをどのように強化できるか？
• RQ3 共有入力またはゼロ知識プロトコルの使用が、重み空間軌道の元来の物理的ダイナミクスを保持するか？
• RQ4 同期化された軌道を、より長い鍵の導出やワンタイムパッド型暗号化に安全に再利用できるか？
• RQ5 認証が、組み込みシステムにおけるTPMベースの鍵交換の実用的妥当性および効率性に与える影響は何か？

主な発見

• 提案された認証メカニズムは、中間者攻撃を含む、現在知られているすべてのTPMベース鍵交換攻撃を効果的に防止する。
• 共通の入力を秘密の認証手段として使用することで、同一の入力シーケンスを持つ者だけが同期に成功し、なりすましを防げる。
• ゼロ知識に基づく認証手法により、当事者が互いの身元を秘密情報を露呈せずに確認可能である。
• 同期化は有限時間で達成され、典型的なパラメータでは平均同期時間は約400イテレーションにピークし、熱力学的極限において入力サイズNに依存しない。
• 同期化後も重み軌道は安全に保たれ、鍵導出に使用可能であり、部分鍵の連結やワンタイムパッド暗号化に最小限のオーバーヘッドで利用可能である。
• シミュレーションでは、軌道を使用しない場合、100万回の実行において612ビット鍵の繰り返しは観測されず、大きな有効鍵空間を示している。