💻 computer science

A Scalable Hybrid Encryption Framework Based on Unimodular Hill Cipher and Chaotic Logistic XOR Stream Cipher for Secure Binary File Protection

本論文は、任意のバイナリファイルに対して、理想に近いランダム性、強力な統計的攻撃への耐性、および高スループットでのロスレスな復元を実現するために、ユニモジュラ・ヒル暗号とカオス的なロジスティック写像に基づくXORストリーム暗号を組み合わせた、スケーラブルなハイブリッド暗号フレームワークを提案する。

原著者： Samsul Arifin¹, Ade Kurniawan, Tiawan Tiawan, Merios Gusan Putra, Edwin Kristianto Sijabat, Dani Lukman Hakim, Dwi Wijonarko

公開日 2026-07-30

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

CC BY 4.0

原著者： Samsul Arifin¹, Ade Kurniawan, Tiawan Tiawan, Merios Gusan Putra, Edwin Kristianto Sijabat, Dani Lukman Hakim, Dwi Wijonarko

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

あなたは友人に秘密のメッセージを送ろうとしていると想像してください。しかし、誰かがそれを傍受して暗号を解読しようとするかもしれないことも分かっています。デジタル科学の世界において、これは**暗号学（cryptography）の役割です。暗号学とは、読み取り可能な情報（「平文」と呼ばれます）を、鍵を持たない者にはランダムなノイズのように見える、バラバラに撹乱された状態（「暗号文」と呼ばれます）へと変える技術です。数十年にわたり、科学者たちはこれを行うために主に2つのトリックを使用してきました。1つ目は、トランプのデッキをシャッフルするように、すべてのカードの位置が他のカードに依存するような数学的な混合（mathematical mixing）です。2つ目は、自然界から借りてきた概念であるカオス（chaos）**です。これは、初期条件の極めて小さな変化が、最終的に全く異なる結果をもたらすという概念で、例えば、蝶が羽を一度羽ばたくことが、遠く離れた場所で嵐を引き起こすような現象を指します。これらを組み合わせることで、数学的に強固でありながら、予測不可能なほど荒々しいシステムを作り出すことができます。私たちの生活がクラウドへと移行し、学校のレポートから家族の写真まであらゆるものを保存するようになる中で、私たちは、ファイルを壊すことなくあらゆる種類のデータを処理でき、デジタル上の秘密を詮索の目から守れる暗ብ号を必要としています。

本論文は、バイナリファイル（これは、Word文書、PDF、JPEG画像など、あらゆるデジタルファイルを指す洗練された言い方です）を保護するために設計された、新しいハイブリッド暗号フレームワークを紹介しています。著者たち（インドネシアの研究チーム）は、2段階のセキュリティ・ダンスのようなシステムを提案しています。まず、彼らは**ユニモジュラー・ヒル暗号（Unimodular Hill Cipher）**と呼ばれるものを使用します。これは、巨大で複雑なグリッドや行列を想像してください。そこで、ファイルの塊を取り出し、特別な鍵を掛け合わせます。このステップは「拡散（diffusion）」に優れており、ファイル内の単一の文字やピクセルの影響をファイル全体に広げ、一つの小さなビットの変化が他のすべてに影響を与えるようにします。しかし、研究者たちは、この数学的なステップだけでは、巧妙なハッカーが最終的に記憶できてしまうような、決まったルーチンを持つダンスのように、少し予測可能すぎることを知っていました。

これを修正するために、彼らは第2のステップとして、**カオティック・ロジスティックXORストリーム暗号（Chaotic Logistic XOR Stream Cipher）**を加えました。これは、すでにシャッフルされたファイルの上に降り注ぐ、予測不可能な水の流れのようなものだと考えてください。彼らは「ロジスティック写像（Logistic Map）」と呼ばれる数学的公式を使用して、ランダムに見える数値のストリームを生成します。そして、XOR（これは、2回切り替えれば元の状態に戻る、秘密のトグルスイッチのような操作です）と呼ばれる単純な演算を用いて、これらの数値とファイルを混合します。これにより「混乱（confusion）」の層が加わり、最終的な結果を完全にランダムで、正確なカオティック・キーなしでは逆転不可能なものにします。このシステムの素晴らしさは、あらゆるファイルを生のバイト列として扱う点にあり、そのファイルが実際に何であるかを問いません。それが写真の暗号化であれスプレッドシートの暗号化であれ、システムは単にデータを撹乱し、後で完璧に復元するのです。

チームは、1 MBの文書から100 MBの巨大なファイルまで、DOCX、PDF、JPEG形式を含む12種類のファイルを用いてこのアイデアをテストしました。彼らは、エントロピー（ランダム性の尺度）や相関（ファイルの一部分が他の部分にどれほどヒントを与えているか）といった指標を見て、システムがどの程度うまく機能したかを測定しました。結果は目覚ましく、暗号化されたファイルのエントロピーは平均7.9999であり、ほぼ完全にランダムでした（理想は8.0です）。また、相関係数は**-0.0043であり、隣接するバイト間にほとんど関係がないことを示していました。簡単に言えば、暗号化されたデータは純粋な静止ノイズのように見えました。彼らはまた、入力の微小な変化が大きな出力の変化を生むかどうかをテストする雪崩効果（Avalanche Effect）も確認しました。彼らのシステムは50.0020%**を達成しており、これは暗号化におけるゴールドスタンダードであり、鍵やファイルへのわずかな調整が結果を完全に組み替えることを証明しています。

極めて重要な点として、本論文は、この手法がロスレス（損失なし）であることを強調しています。ファイルを復号した際、回収されたファイルのMD5ハッシュ（デジタルの指紋）は、100%の確率で元のファイルと完全に一致しました。これは、プロセス中にデータが失われたり破損したりすることがなかったことを意味します。システムは高速でもあり、暗号化において平均24.48 MB/s、復号において23.83 MB/sの速度で処理され、ファイルサイズが大きくなっても良好にスケールしました。しかし、著者たちは、彼らのシミュレーションは優れた統計的セキュリティを示しているものの、特定の既知平文攻撃（known-plaintext attacks）のような、あらゆる種類の高度なハッカー攻撃に対してまだテストされていないことを慎重に述べています。彼らは、このハイブリッド・アプローチが速度とセキュリティのバランスを非常にうまく取っている一方で、将来の研究では、より強力にするためにさらに複雑なカオス系を探求できる可能性があると示唆しています。現時点では、堅実な数学的シャッフルとカオスの飛沫を組み合わせることが、ファイルの種類に関わらず、私たちのデジタルファイルを安全に保つための有望な方法であることを彼らは示しました。

技術要約：単模型ヒル暗号とカオス的ロジスティックXORストリーム暗号に基づくスケーラブルなハイブリッド暗号化フレームワーク

問題提起
クラウドプラットフォーム、産業インフラ、および政府システムにおけるデジタル情報交換の急速な拡大に伴い、任意のバイナリデータを保護できる暗号技術の必要性が高まっている。従来のヒル暗号のようなアルゴリズムは、行列乗算を通じて強力な拡散性を提供する一方で、本質的な線形性に起因する既知平文攻撃や選択平文攻撃に対する脆弱性を抱えている。対照的に、カオス系は非線形性と混乱（confusion）を提供するが、行列ベースの変換のような構造的な堅牢性に欠けることが多い。さらに、既存のハイブリッドアプローチの多くは画像暗号化に最適化されており、一般的なバイナリファイル（例：DOCX、PDF、実行ファイル）のヘテロジニアスな構造、メタデータ、および圧縮ルールに対処できていない。統計的なセキュリティ、計算効率、および多様なバイナリファイル形式に対するロスレスな再構成を同時に確保できる、スケーラブルでフォーマットに依存しない暗号化フレームワークには空白が存在する。

手法
著者らは、単模型ヒル暗号（Unimodular Hill Cipher: UHC）とカオス的ロジスティック写像に基づくXORストリーム暗号を統合したハイブリッド暗号化フレームワークを提案している。この手法は、すべての入力ファイルを生のバイトストリームとして扱うことで、フォーマット固有の前処理を排除している。暗号化プロセスは以下の2つの主要なレイヤーで構成される：

単模型ヒル暗号（拡散レイヤー）：
- 平文を固定長（256バイト、 $16 \times 16$ 行列次元）のブロックに分割する。
- 鍵行列は、整数演算において（複雑なモジュロ逆行列の計算を必要とせず）可逆性を保証する単模行列（行列式 = $\pm 1$ ）として生成される。
- この行列は、カオス的な疑似乱数列を用いて上三角行列を生成し、その後、単模性を維持するために基本行操作を通じて構築される。
- 暗号化は、モジュロ256による行列乗算によって行われる： $C_i = M \cdot P_i \pmod{256}$ 。
カオス的ロジスティックXORストリーム暗号（混乱レイヤー）：
- ロジスティック写像（ $x_{n+1} = r x_n (1 - x_n)$ ）が疑似乱数キーストリームを生成する。
- 初期シード（ $x_0 = 0.73911$ ）と制御パラメータ（ $r$ ）を使用して、8ビットバイトに量子化されたカオス値のシーケンスを生成する。
- ヒル層からの中間暗号文は、このキーストリームとのXOR演算を受ける： $C'_i = C_i \oplus K_i$ 。
- このレイヤーは非線形性を導入し、行列変換に内在する代数的な関係性を隠蔽する。

復号は、このプロセスを逆転させる：まずXORマスキングが除去され、続いて逆単模行列（ $M^{-1}$ ）による乗算が行われ、元のバイナリファイルの正確かつロスレスな復元が保証される。

主な貢献

フォーマット独立性： 本フレームワークは、DOCX、PDF、JPEGなどの任意のバイナリファイルを生のバイトストリームとして処理するため、内部構造やメタデータの知識を必要としない。
ハイブリッドセキュリティアーキテクチャ： UHCとロジスティックXORの組み合わせは、古典的なヒル暗号の線形性と、スタンドアロンのカオスストリームの予測可能性の両方の問題を解決し、強力な拡散と非線形な混乱の両立を実現する。
スケーラビリティと効率性： 設計はファイルサイズに対して線形時間計算量（ $O(N)$ ）をサポートしており、スループットの大幅な低下なしに大規模なデータセット（最大100 MB）の効率的な処理を可能にする。
包括的な評価： 本研究は、エントロピー、相関、アバランシェ効果、カイ二乗検定、およびMD5整合性検証を含む広範なセキュリティ指標を用いて、12種類のテストファイルにわたる検証を行っている。

実験結果
フレームワークは、標準的なCPU環境（Intel Xeon 2.20 GHz）において、1 MBから100 MBの範囲の12種類のバイナリファイル（DOCX、PDF、JPEG）を用いて評価された。

統計的セキュリティ：
- エントロピー： 平均暗号文エントロピーは7.9999に達し、理想的な値である8.0に極めて近く、バイト分布が均一であることを示している。
- 相関： 隣接するバイト間の平均相関係数は**−0.0043**であり、統計的な依存関係が無視できる程度であることを示している。
- アバランシェ効果： PDFデータセットにおいて、アバランシェ効果は**50.0020%**であり、入力の微小な変化が劇的な暗号文の変化をもたらすことを確認した。
- カイ二乗検定： PDFデータセットに対するp値は0.967092であり、暗号文の分布が均一な乱数分布に密接に従っていることを示した。
- 鍵感度： **99.6139%**の感度が達成され、鍵のわずかな変更が劇的に異なる暗号文を生み出すことが示された。
パフォーマンス：
- スループット： システムは平均24.48 MB/sの暗号化スループットと23.83 MB/sの復号スループットを達成した。
- スケーラビリティ： スループットはファイルサイズの増加に伴い安定しており、線形なスケーラビリティが観察された。
- オーバーヘッド： 暗号文の拡張は無視できる程度であり（例：815 KBのPDFに対して0.005%）、ストレージ効率を維持している。
整合性： すべての復号されたファイルは、元の平文と同一のMD5ハッシュを生成し、100%のロスレスな再構成を確認した。

意義と主張
本論文は、提案されたハイブリッドUHC–Logistic XORフレームワークが、セキュリティ、計算効率、スケーラビリティ、および互換性のバランスを効果的に取っていると主張している。単模行列変換とカオス的マスキングを統合することにより、本システムは、多様なバイナリファイル形式をデータ損失なしに暗号化できる能力を維持しながら、理想に近いランダム性と強力な統計的攻撃への耐性を実現している。

著者らは、本フレームワークが強力な統計的セキュリティを示す一方で、本研究は一般的な統計的指標に限定されていることを認めている。彼らは、線形構造に対する既知平文攻撃などの特定の高度な暗号解読攻撃に対する耐性については、このイテレーションでは深く探求されていないと述べている。さらに、現在の実装は逐次的であるため、今後の研究では、スループットとセキュリティの複雑性をさらに高めるために、並列コンピューティングやハイパーカオス系を探索できる可能性があるとしている。本研究は、画像特化型またはフォーマット依存型の暗号スキームに対する堅牢な代替案として、現代のバイナリファイル保護のための実用的なソリューションを提示している。

関連論文