[論文レビュー] SD-REE: A Cryptographic Method to Exclude Repetition from a Message

Somdip Dey|arXiv (Cornell University)|May 22, 2012

Cryptography and Residue Arithmetic参考文献 1被引用数 5

ひとこと要約

SD-REE は、暗号化の前にメッセージ内の繰り返し文字やバイトを削除する暗号手法であり、繰り返しパターンに基づく cryptanalysis に対して暗号化出力を耐性させる。繰り返しの痕跡をすべて除去することで、攻撃者が周波数分析やパターンベースの暗号解析によって元のメッセージ、鍵、暗号化アルゴリズムを推測する能力を著しく制限し、対称暗号化システムにおけるメッセージ機密性を向上させる。

ABSTRACT

In this paper, the author presents a new cryptographic technique, SD-REE, to exclude the repetitive terms in a message, when it is to be encrypted, so that it becomes almost impossible for a person to retrieve or predict the original message from the encrypted message. In modern world, cryptography hackers try to break a code or cryptographic algorithm [1,2] or retrieve the key, used for encryption, by inserting repetitive bytes / characters in the message and encrypt the message or by analyzing repetitions in the encrypted message, to find out the encryption algorithm or retrieve the key used for the encryption. But in SD-REE method the repetitive bytes / characters are removed and there is no trace of any repetition in the message, which was encrypted.

研究の動機と目的

• 従来の暗号化方式が平文における繰り返しパターンを悪用する暗号解析技術に対して脆弱であるという問題に対処すること。
• 暗号化の前にメッセージ内の検出可能なすべての繰り返しを除去することで、攻撃者が利用可能な構造的パターンを隠蔽すること。
• 暗号化データ内の繰り返しバイトまたは文字列の分析に依存する鍵回復およびアルゴリズム推定攻撃に対する耐性を向上させること。
• 既存の対称暗号化アルゴリズムのコアメカニズムを変更せずに、そのセキュリティを強化する前処理技術を提供すること。

提案手法

• SD-REE 法は、平文メッセージを事前に処理し、暗号化の前にすべての繰り返し文字やバイトを特定して削除する。
• 繰り返しシーケンスを一意で繰り返しのない表現に変換する決定論的変換を採用し、事前に定義された置換メカニズムを用いる。
• 変換は秘密鍵がなければ逆変換が不可能であり、これにより正当な参加者以外が元のメッセージを再構築できないようにする。
• AES などの標準的な対称暗号化アルゴリズムとシームレスに統合され、暗号化前のオブスクリューション層として機能する。
• 統計的およびパターンベースの評価を用いて、変換後のメッセージに繰り返しが残っていないことを検証する暗号解析を実施する。
• 同じ平文が異なる鍵で処理されると異なる出力が得られるように、鍵依存のマッピング関数に依存することでセキュリティを強化する。

実験結果

リサーチクエスチョン

• RQ1 メッセージ内の繰り返し要素を除去することで、パターンベースの暗号解析の効果が著しく低下するか？
• RQ2 SD-REE は、暗号化データの分析によって攻撃者が元のメッセージや暗号鍵を推測するのをどの程度防止するか？
• RQ3 繰り返しが削除された場合でも、SD-REE はメッセージ整合性を保ち、正しい復号を可能にするか？
• RQ4 SD-REE は、既存の暗号化システムの計算オーバーヘッドおよびパフォーマンスにどのような影響を与えるか？

主な発見

• SD-REE 法は、暗号化の前にメッセージ内の検出可能なすべての繰り返しを効果的に除去し、暗号文に構造的パターンが残らないことを確認した。
• 暗号解析の結果、周波数ベースおよびパターンベースの攻撃が、繰り返しが存在しないため無効であることが示された。
• 変換プロセスは可逆性を維持しており、秘密鍵が適用されると正しく復号が可能であり、データ整合性が保証された。
• 変換プロセスによる計算オーバーヘッドは最小限に抑えられており、標準的な対称暗号化アルゴリズムへの統合に適している。