Session Key Driven Symmetric Substitution Cipher Design Implementation and Security

デジタル世界において、メッセージを秘密に保つことは通常、送信者と受信者の間で共有される秘密に依存しています。これは対称鍵暗号と呼ばれ、同じ鍵がデータのロックと解除を行うものです。これは現代のセキュリティにおける主力であり、銀行振込からプライベートなチャットに至るまであらゆるものを保護するために使用されています。なぜなら、他の手法と比較して非常に高速だからです。しかし、速度にはしばしばトレードオフが伴います。テキストを撹乱する古い単純な手法は、特定の文字がどの程度の頻度で出現するかを分析する手法、すなわち頻度分析によって解読されてしまうことがあります。コンピュータが高速化し、脅威が進化するにつれ、研究者たちは、これらの高速な共有鍵システムを、速度を落とすことなく強化する方法を常に模索しています。目標は、使いやすく、かつ、パターンを見つけ出すように訓練されたマシンであっても解読がほぼ不可能な「鍵」を作り出すことです。

インドのGBパント工科大学の研究チームは、このバランスを解決することを目指した、テキストを撹乱する新しい方法を提案しました。彼らは、秘密の数字に基づいて文字を変更することと、文章内の位置に基づいて文字をシフトさせることという、2つのアイデアを組み合わせたシステムを設計しました。メッセージを一列に並んだ人々だと想像してください。単に彼らの服を入れ替える代わりに、この手法は、彼らの元の位置に基づいて、列の新しい場所に移動するように指示します。「秘密の数字」はセッションキーであり、通信している二人の間でのみ共有される数字の列です。研究者たちは、このキーを受け取り、その数字を合計して単一の値を作成し、その値を使用してメッセージ内のすべての文字を変更するコンピュータプログラムを構築しました。決定的なのは、文字の変化量は文章内の位置に依存するという点です。つまり、たとえ秘密の数字が同じであっても、最初の文字は2番目の文字とは異なって扱われます。このアプローチは、言語の自然なパターンを打破するように設計されており、これにより、解読者がメッセージを推測するために「e」という文字が何回現れるかを単純に数えることができないようにしています。

このアイデアが機能するかどうかをテストするために、チームは標準的なコンピュータプロセッサ上で数千回のシミュレーションを実行しました。彼らは、単純な文章から複雑な文字列まで、さまざまな長さや種類のメッセージをシステムに投入し、それらをロックおよびアンロックするのにかかる時間を測定しました。結果は、このシステムが驚くほど高速であることを示しました。メッセージが短かろうが長かろうが、データの暗号化または復号にかかる時間は一貫して低く、しばしば1ミリ秒未満でした。これは、この手法が優れたスケーラビリティ（拡張性）を持っていることを示唆しており、つまり、処理が滞ることなく大量のデータを扱うことができる可能性があることを意味します。研究者が撹乱された出力結果を確認したところ、言語の通常のパターンは消失していました。通常の文章では、特定の文字が他の文字よりもはるかに多く出現するため、文字頻度のグラフにおいて予測可能な「山と谷」の形状が生まれます。暗号化されたメッセージでは、この形状は消え、すべての文字がほぼ等しい確率で出現する平坦でランダムな分布に置き換わっていました。これにより、伝統的な攻撃が足がかりを見つけることは極めて困難になります。

研究者たちはまた、信号が伝送中に破損した場合を想定して、暗号化されたメッセージの一部を意図的に損傷させ、システムの信頼性をテストしました。このようなエラーが発生した場合でも、システムは全体がめちゃくちゃになることなく、88%の構造回復率を維持することができました。これは、この手法が堅牢であり、一つの小さなミスがファイル全体を台無しにするような「ドミノ効果」に悩まされないことを示しています。しかし、本研究は、秘密鍵の生成方法における潜在的な弱点も特定しました。チームは、鍵の組み合わせの中に、他よりも一般的である特定の組み合わせが存在することに気づきました。具体的には、鍵の強度の分布は、鍵の合計値が15の時に強いピークを示しており、その特定の強度の鍵が他のものよりもはるかに豊富であることを意味していました。攻撃者がこのバイアスを知っていれば、鍵をより簡単に推測できる可能性があります。著者らはこれを認め、将来のバージョンでは、セキュリティを最大化するために、鍵が完全にバランスのとれた方法で生成されるようにする必要があると示唆しています。

このシステムがどの程度パフォーマンスを発揮するかを理解するために、研究者たちは現代的な機械学習ツール、つまりデータのパターンを見つけ出すように設計されたコンピュータプログラムを適用しました。彼らは、メッセージのサイズと鍵のタイプに基づいて暗号化に要する時間を予測するために、2種類の異なる学習モデルを訓練しました。サポートベクターマシンとして知られる一方のモデルは、入力と実行時間の関係がその単純な構造に対して複雑すぎたため、正確な予測に苦戦しました。対照的に、多くの小さな決定木を構築することで機能する、より高度なランブルフォレストと呼ばれるモデルは、実行レイテンシ（遅延）の分類タスクにおいて100%の精度でパフォーマンスを予測しました。この発見は、暗号化手法自体は効率的であるものの、実世界のシナリオにおけるその挙動を理解するには、単純な統計的推測ではなく、洗練された知的なツールが必要であることを示唆しています。

本研究は、この新しい手法が、スピードと低消費電力が極めて重要となるIoT（モノのインターネット）やエッジコンピューティングなどのリアルタイムアプリケーションにおけるデータセキュリティのための、有望な選択肢を提供すると結論付けています。動的な秘密鍵と位置ベースのシフトを組み合わせることで、このシステムは、既存の最速の手法に匹取られるほどの速度を維持しながら、一般的なパターンマッチング攻撃に抵抗する障壁を作り出します。研究者らは、現在の設計は非常に効果的である一方で、次のステップは、観察されたバイアスを排除するために鍵生成プロセスを洗練させることであると強調しています。もしこれらの改善が行われれば、このシステムは、ますます接続が進む世界において、情報を保護するための軽量で安全かつ高速な方法を提供することができるでしょう。