💻 computer science

Intelligent Adaptive Hybrid Encryption Based on Unimodular Hill Cipher, RSA-OAEP, and Chaotic Logistic Maps for Universal Digital File Security

本論文は、ファイルの特性に基づいてユニモジュラ・ヒル暗号とRSA-OAEP暗号を動的に割り当て、鍵生成にロジスティック・カオス写像を利用することで、汎用的なバイナリファイルに対して堅牢、効率的かつロスレスなセキュリティを実現する、AI駆動型の適応型ハイブリッド暗号システムを提案する。

原著者： Samsul Arifin

公開日 2026-07-30

📖 1 分で読めます☕ さくっと読める

CC BY 4.0

原著者： Samsul Arifin

原論文は CC BY 4.0 (https://creativecommons.org/licenses/by/4.0/) でライセンスされています。 ✨ これは以下の論文のAI生成解説です。著者が執筆または承認したものではありません。技術的な正確性については原論文を参照してください。免責事項の全文を読む

デジタル鍵職人のジレンマ

あなたのデジタルライフを、巨大で活気あふれる一つの都市だと想像してみてください。そこでは、あなたが送るすべてのファイル——写真、音楽、秘密のメモ、あるいは複雑なデータベース——は、通りを移動する荷物です。これらの荷物を泥棒から守るために、私たちは「暗号化」を使用します。これは、正しい鍵を持つ人だけが中身を解読できるように、内容をかき混ぜる魔法の鍵のようなものです。何十年もの間、私たちには主に2種類の鍵職人が存在してきました。第一のタイプは、超高速の機械的なギアシステム（標準的な鍵のようなもの）を使用しており、大量の荷物を素早く処理できますが、もし誰かがそのギアの回転の仕組みを見破ってしまえば、すべてが開けられてしまいます。第二のタイプは、重厚で壊れない金庫の扉（高セキュリティの金庫のようなもの）を使用しており、非常に強力ですが、開閉に膨大な時間がかかるため、何千もの荷物を一度に移動させるのには向いていません。

今日のデジタルセキュリティの世界における大きな課題は、ほとんどのファイルが単なる文字ではなく、「バイナリファイル」であることです。これらはコンピュータにとってランダムなノイズのように見える、複雑なデータのストリームです。伝統的な手法は、処理速度を落としたり防御に隙を作ったりすることなく、これら多様なファイル形式を効率的に扱うことに苦戦することがよくあります。ここで「ハイブリッド暗号」の科学が登場します。それは、重い作業には高速なギアシステムを使い、最も重要な部分にのみ重厚な金庫の扉を使うという、両方の利点を得ようとする考え方です。しかし、もし鍵自体が荷物を観察し、その大きさを判断して、スピードと強度の最適な組み合わせを自動的に選択できるとしたらどうでしょうか？それこそが、この研究チームが答えを出そうとした問いでした。

スマートで変幻自在な鍵

この研究において、インドネシアのバンドン技術科学研究所のサムスル・アリフィン（Samsul Arifin）氏は、デジタルファイルをロックアップするための、新しい「インテリジェント」な方法を提案しています。チームは、画一的なアプローチを採用する代わりに、まるで好奇心旺盛な探偵のように振る舞うシステムを構築しました。ファイルをロックし始める前に、システムはデータの「ランダム性」や「複雑さ」を素早くチェックします。これは、クラブのドアマンがIDや服装をチェックするようなものです。もしあなたがVIP（小さな機密ファイル）であれば、一般のゲスト（巨大で乱雑なファイル）とは異なる扱いを受けることになります。

このシステムは、その役割を果たすために3つの主要なツールを使用します。第一に、「ユニモジュラー・ヒル暗号（Unimodular Hill Cipher）」があります。これは、数字のグリッド（行列）を使ってデータをかき混ぜる数学的なパズルの一種です。これは、瞬きする間に数千のアイテムを回転させることができるコンベアベルトのように、非常に高速です。しかし、このコンベアベルトが詰まったり部品を失ったりしないように、研究者たちは必ず逆転可能な（つまり、元のアイテムを常に取り出すことができる）特別な種類のグリッドを使用しています。第二に、彼らは「RSA-OAEP」という重厚な金庫の扉を使用しますが、これはデータの極めて限定的な一部に対してのみ適用されます。これにより、プロセス全体を遅らせることなく、超強力な保護レイヤーを追加できます。第三に、使用する鍵が真に予測不可能であることを確実にするため、「カオティック・ロジスティック写像（Chaotic Logistic Map）」を使用します。これは、蝶の羽ばたきが嵐を引き起こす様子を想像してください。この数学的ツールは、小さな種（パスワードのようなもの）を取り込み、推測がほぼ不可能な、荒々しく混沌とした数値のシーケンスへと変貌させます。

システムの「インテリジェント」な部分は、ファイルのどの程度を高速なコンベアベルトに送り、どの程度を重厚な金庫に送るかを決定する能力にあります。実験において、彼らは約1,783,994バイトの実際のPDFファイルを用いてテストを行いました。システムはファイルを分析し、それがすでにかなりランダムであること（エントロピー値は7.996689であり、可能な最大ランダム性に非常に近い）を見出しました。この結果、システムはファイルの98.5%を高速なコンベアベルトに送り、わずか1.5%を重厚な金庫に送ることを決定しました。これは時間を節約するための賢明な判断です。もし全量を重厚な金庫に通していたら、はるかに長い時間がかかっていたでしょう。

シミュレーションの結果は非常に印象的なものでした。ファイルをロックした結果、生成された「暗号文（ciphertext）」は純粋なランダムノイズのように見えました。研究者たちはこれを、データが公平なサイコロの目のように見えるかどうかをチェックする「カイ二乗検定（Chi-Square）」というツールを用いて測定しました。元のファイルは8159.84というスコアを持ち、何らかのパターンがあることを示していましたが、暗号化されたファイルは269.85まで低下し、ほぼ完璧にランダムに見えるようになりました。また、元のファイルとロックされたファイルの間の「相関関係」も確認しましたが、それはほぼゼロ（-0.000152）であり、両者が全く無関係であることを証明しました。

おそらく最も重要な発見は、システムが何も失わなかったことです。ファイルをロックして解読した後、研究者たちは「SHA-256ハッシュ」をチェックしました。これはデジタル指紋のようなものです。元のファイルの指紋と復号されたファイルの指紋は同一であり、システムが欠落やエラーなく元の文書を完全に再構築できることを裏付けました。彼らはまた、異なる「パスワード」や行列サイズがシステムにどのように影響するかについてもテストしました。行列のサイズを9から2026に変更すると、暗号化にかかる時間は長くなりますが（暗号化において0.1498秒から11.2176秒へ、復号においては最大95.0922秒まで）、同時にシステムはより複雑になり、解読がより困難になることが分かりました。

この論文は、このアプローチがバランスの取れた解決策を提供することを示唆しています。つまり、大きなファイルに対しては十分に速く、機密データを保護するには十分に強く、そして与えられたファイルの種類に応じて適応できるほどスマートであるということです。研究者は、行列のサイズが大きくなると大幅に速度が低下することを指摘していますが、システムはPDFのような現実世界のバイナリファイルを扱い、それらを安全で解読不能なデータに変え、その後完璧に復元できることを実証しました。この研究は、あらゆる形や大きさのデータが存在する世界において、私たちのデジタルファイルを守るための、この適応型ハイブリッド手法が有望な一歩であることを結論づけています。

技術要約：単一行列（Unimodular）ヒル暗号、RSA-OAEP、およびカオス的ロジスティック写像に基づくインテリジェント適応型ハイブリッド暗号化

問題提起
デジタル通信の急速な拡大により、多様な環境においてヘテロジニアスなバイナリファイル（例：PDF、実行可能ファイル、マルチメディア、科学データセットなど）を保護するための、堅牢なデータ保護メカニズムに対する切実なニーズが生じている。従来の暗号化手法は、特定の限界に直面している。AESやDESのような対称鍵アルゴりズムは効率的ではあるものの、大規模環境における動的なファイル特性への適応性に欠ける場合がある。一方、RSAのような非対称鍵スキームは強力なセキュリティを提供するが、大量のバルク・バイナリデータに直接適用する場合、過大な計算オーバーヘッドをもたらす。既存のハイブリッドシステムは、エントロピー、サイズ、構造的複雑性といった内在的なファイル特性を考慮しない静的な分割戦略に依存することが多く、その結果、非効率な暗号化割り当てを招いている。単一行列暗号学、非対称保護、カオス的鍵生成、およびユニバーサルなバイナリファイルセキュリティ向けに特別設計された適応型インテリジェンスを組み合わせた統一フレームワークに関する文献上の空白が顕著である。

手法
提案されるフレームワークは、入力ファイルの統計的特性に基づいて暗号化ワークロードを動的に割り当てる、インテリジェント適応型ハイブリッド暗号システムを導入する。本手法は、主に5つの段階で構成される：

特徴抽出： システムは入力バイナリファイルを分析し、ファイルサイズ ( $S$ )、シャノン・エントロピー ( $H$ )、平均バイト値 ( $\mu$ )、標準偏差 ( $\sigma$ )、ユニークなバイト値の数 ( $U$ )、およびファイル拡張子のカテゴリ ( $E$ ) を含む特徴ベクトルを抽出する。シャンドンのエントロピーは、データのランダム性と構造的複雑性を判断するために計算される。
適応型分割決定： ルールベースのAI駆動エンジンが、対称鍵層と非対称鍵層の間の最適な分割比率を決定する。ヒューリスティック（例：エントロピー > 7.5 またはサイズ > 500 MB のファイル）に基づき、システムは大量のデータを計算効率の高い単一行列ヒル暗号に割り当てる一方で、少量の極めて敏感な部分をRSA-OAEP暗号用に確保する。この動的な割り当てにより、速度とセキュリティのバランスをとる。
カオス的鍵生成： 高い予測不可能性を確保するため、システムは制御パラメータ $r=3.923$ を持つロジスティック・カオス写像 $x_{n+1} = r x_n (1 - x_n)$ を採用する。初期条件 $x_0$ はユーザーパスワードから導出される。得られたカオス列は、暗号化行列の要素を構成するためのバイトストリームへと変換される。
ハイブリッド暗号化：
- 単一行列ヒル暗号： バルクデータは、モジュロ256における行列乗算 ( $C = K \cdot P \mod 256$ ) を用いて暗号化される。暗号化行列 $K$ は、モジュロ演算下で可逆であることを保証するために単一行列（行列式 $\pm 1$ ）として構築され、これにより損失のない復号 ( $P = K^{-1} \cdot C \mod 256$ ) が保証される。
- RSA-OAEP： データのごく一部の適応的セグメントは、選択暗号文攻撃に対する耐性と意味論的セキュリティを提供するために、OAEP（Optimal Asymmetric Encryption Padding）を用いたRSAによって暗号化される。
暗号文の構成と完全性： 最終的な暗号化ファイルは、メタデータヘッダー（分割長を格納）、ヒル暗号セグメント、およびRSAセグメントで構成される。完全性は、暗号化・復号サイクルの前後でSHA-256ハッシュを用いて検証される。

主な貢献
本論文は、4つの主要な革新を特定している：

適応型インテリジェンス： 静的なハイブリッドシステムとは異なり、本フレームワークはファイル統計（エントロピー、サイズなど）によって駆動される動的な分割比メカニズムを利用して、暗号化の割り当てを最適化する。
単一行列の構築： 本研究では、行基本変形を用いて生成された単一行列を採用しており、これにより、モジュロ行列暗号学における可逆性の制約を解決し、数値的不安定性なしに信頼性の高い復号を実現している。
カオスの統合： 動的な行列生成のためにロジスティック・カオス写像を統合することで、鍵のランダム性と初期条件への敏感度を高め、総当たり攻撃や既知平文攻撃に対する耐性を強化している。
ユニバーサルなバイナリ互換性： システムは8ビット符号なし整数配列上で直接動作するため、ファイル固有の前処理や意味論的なデコーディングを必要とせず、任意のファイル形式の暗号化を可能にする。

実験結果
本フレームワークは、様々な行列次元およびパスワード構成の下で、バイナリPDFデータセットを用いて評価された。主な知見は以下の通りである：

統計的セキュリティ： 暗号化されたファイルは、7.999891（8ビットデータの理論的最大値である8に近い）という暗号文エントロピーを達成し、カイ二乗統計量は平文の 8159.84 から暗号文の 269.85 へと減少した。これは、バイト分布がほぼ一様であることを示している。
拡散と混乱： 平文と暗号文の間のピアソン相関係数は −0.000152 であり、線形関係がほぼゼロであり、強力な拡散が行われていることを示している。
無損失リカバリ： 元のファイルと復号されたファイルのSHA-256ハッシュ値は同一であり、完全なデータ再構成が確認された。
パフォーマンス： 暗号化および復号時間は、行列の次元（例： $9 \times 9$ 行列での復号時間は約0.39秒から、 $2026 \times 2026$ 行列では約95秒へ増加）によって変化し、行列反転の $O(n^3)$ の複雑性を反映している。しかし、適応戦略により、RSAのオーバーヘッドはデータのわずか約1.5%を処理するにとどまり、最小限に抑えられた。
堅牢性： システムは、行列の次元やパスワード入力の変化に対して高い敏感度を示し、異なる行列次元とパスワード入力は、全く異なる暗号文とMD5ハッシュを生成した。

意義と主張
著者らは、本研究が、ヘテロジニアスなバイナリセキュリティのためのスケーラブルなアーキテクチャとして、カオス力学、線形代数、および非対称暗号学を統一的に合成したものであると主張している。本研究の意義は、計算効率、統計的セキュリティ強度、および動的な適応性のバランスの取れた組み合わせを提供できる点にある。ファイルの意味的な構造への依存を回避することで、本フレームワークは、クラウドストレージ、安全なアーカイブ、デジタルフォレンジック、およびIoT環境を含む、多様な展開シナリオに適しているとされる。本論文は、提案された適応型ハイブリッド暗号システムが、構造化されたバイナリデータを高度にランダム化された暗号文へと変換すると同時に、決定論的な再構成精度を維持することに成功しており、ユニバーサルなデジタルファイル保護のための堅牢なソリューションを提供すると結論付けている。

デジタル鍵職人のジレンマ

スマートで変幻自在な鍵

関連論文