AoNT Trap: Borromean-Entangled Mutable Chameleon Trapdoor Hash All-or-Nothing Stream Cipher

デジタルセキュリティの世界において、メッセージを隠すための最も一般的なツールはストリーム暗号です。これらは、ランダムに見える数字の長く果てしない流れを生成し、その数字を秘密のメッセージと混ぜ合わせることで、解読不能なコードへと撹乱する機械のようなものだと考えてください。数十年にわたり、これらの機械はその速度の高さから重宝されてきました。そのため、ワイヤレスネットワークでのデータ送信、インターネット接続の保護、そしてスマートデバイス内の小さなコンピュータの保護に理想的なものとなっています。しかし、これらの伝統的な機械には脆弱な弱点があります。それは、秘密鍵、初期値、そして内部メモリという3つの主要な要素を、それぞれ独立したアイテムとして扱うことです。もしハッカーがこれらの要素のうち一つだけでも盗み出したり、あるいは機械が受信側とわずかに同期がずれたりすると、セキュリティシステム全体が崩壊し、秘密のメッセージが露出してしまう可能性があります。

コロラド大学デンバー校の研究者たちは、これらの要素がどのように相互作用するかという仕組みを根本的に変える新しい設計を提案しました。彼らは自らの発明を「BEC-Trap」と呼んでいます。これは、秘密鍵、初期値、内部メモリを、それらが独立して存在できないほど密接に織り交ぜるシステムです。研究者たちは、数学における「ボロメオ環（Borromean rings）」として知られる特定の形状から着想を得ました。この形状では、3つのループが連結されていますが、もし単一のループを取り除くと、残りの2つは即座にバラバラになり、もはや結合しなくなります。この原理を暗号化に応用することで、研究者たちは、メッセージのセキュリティがこれら3つのコンポーネントの同時存在に依存するシステムを作り上げました。攻撃者がパズルのピースの一つでも盗んだり破損させたりした場合、暗号化プロセス全体が崩壊し、盗まれた情報は使い物にならなくなります。

このシステムを実世界の利用に適合させるため、チームは「トラップドア・ハッシュ」と呼ばれる特殊なタイプのデジタルロックも統合しました。標準的なセキュリティでは、一度メッセージがロックされると、封印を破ることなく変更することはできません。しかし、この新しいシステムでは、権限を持つユーザーであれば、メッセージの送信中であっても、データの流れを止めることなく、また接続を再起動することなく、秘密鍵を更新し内部メモリをリセットすることが可能です。これは、制御されたメカニメントを通じて、秘密鍵を持つ者だけが「衝突（コリジョン）」、つまり異なるデータセットが同じデジタル指紋を生み出す状況を作り出せるようにすることで実現されています。この機能により、システムは通信を中断することなく、自らを継続的に更新し、セキュリティを刷新して脅威に適応することができるのです。

研究者たちは、この新しい設計が現代の通信の要求に対応できるかどうかを確認するために、広範なテストを行いました。彼らは標準的なコンピュータ・ワークステーション上でシミュレーションを実行し、小さなファイルから大きな情報の塊に至るまでのデータストリームを処理しました。その結果、この新システムは非常に高速であり、データ処理速度は約63Mbpsに達し、現在使用されている最も高速な暗号化ツールに匹敵することが示されました。より重要なことに、テストによって、このシステムがボロメオの原理通りに機能することが確認されました。研究者が意図的に秘密鍵の一部を露出させたり、内部メモリを撹乱したりした際、システムは単に少し弱くなるのではなく、完全に崩壊しました。撹乱されたデータは完全に判読不能となり、出力のエントロピー（無秩序さ）、すなわちランダム性は完璧に近い状態を維持しており、システムが攻撃を受けている最中でも、有用な情報が漏洩していないことが示されました。

最も重要な発見の一つは、システムが進行中にセキュリティを刷新できる能力でした。従来のシステムでは、秘密鍵を変更する際に接続をリセットするための通信の一時停止が必要になることが多く、それが脆弱な時間枠を生み出してしまいます。しかし、BEC-Trapシステムは、鍵と内部状態の更新を11ミリ秒未満で行うことができ、この速度は人間の感覚では感知できないほど速く、連続的で中断のないデータフローを可能にします。また、研究者たちは、システムが内部パラメータを絶えず変化させている間も、送信側と受信側の間で99.8パーセント近い精度で高い同期レベルを維持していることを見出しました。これは、システムがインターネット・オブ・シングス（IoT）やセキュアなメッセージングアプリのような、動的な環境に適応できることを示唆しています。

この研究では、古いメッセージを再送したり、偽のデータを注入したりする試みを含む、さまざまな種類の攻撃に対してシステムがどのように対処するかについても調査しました。このシステムは、鍵、初期値、およびメモリを単一の分離不可能なユニットとして結合しているため、一部を改ざんしようとする試みは、即座にメッセージのデジタル指紋を変化させます。これにより、攻撃者がメッセージを検知されることなく修正することは不可能であり、また内部状態がすでに進んでいるため、古いメッセージを再利用することも不可能です。研究者たちは、秘密鍵の75パーセントが露出したシナリオをシミュレートした場合でも、システムが元のメッセージに関する意味のある情報を一切明らかにできなかったことを観察し、「オール・オア・ナッシング（全か無か）」のセキュリティモデルが意図通りに機能することを確認しました。

有望な結果ではありますが、研究者たちは、この研究が現在は理論的かつシミュレーション上のモデルであることを指摘しています。知見は物理的なハードウェアテストではなく、コンピュータ実験に基づいたものであり、次のステップでは、実際の電子チップにこのシステムを組み込み、実世界のデバイスでどのように機能するかを確認することになります。チームは、この設計を組み込みシステム用の専用ハードウェアにどのように実装できるかを探求し、将来の脅威に対するセキュリティを保証するための形式的な数学的証明を開発する計画です。現時点において、この研究は、データが構成要素の孤立した強さではなく、それらの相互接続された強さに依存して保護される、高速かつ効率的で、構造的に堅牢なストリーム暗号を作ることが可能であることを示しています。