[論文レビュー] Encryption Quality Analysis and Security Evaluation of CAST-128 Algorithm and its Modified Version using Digital Images

G N Krishnamurthy, V. Ramaswamy|arXiv (Cornell University)|Apr 5, 2010

Chaos-based Image/Signal Encryption参考文献 4被引用数 13

ひとこと要約

この論文は、デジタル画像をテストデータとして用いて、CAST-128ブロック暗号方式とその変更版の暗号化品質およびセキュリティを評価している。アバランチ効果解析、相関係数テスト、ヒストグラム解析、鍵感受性評価を実施し、両アルゴリズムが強力な拡散性および混乱性を示すことを示した。特に、変更版は cryptanalytic 攻撃に対する耐性が向上していることが明らかになった。

ABSTRACT

this paper demonstrates analysis of well known block cipher CAST-128 and its modified version using avalanche criterion and other tests namely encryption quality, correlation coefficient, histogram analysis and key sensitivity tests.

研究の動機と目的

• デジタル画像を入力データとして用いて、CAST-128ブロック暗号方式の暗号化品質およびセキュリティ強度を評価すること。
• アルゴリズムの変更が、拡散性や混乱性といった暗号的性質に与える影響を分析すること。
• 画像ベースのテストを用いて、CAST-128およびその変種が一般的な暗号解析手法に対してどれほど頑健であるかを評価すること。
• 鍵感受性およびヒストグラムの均一性や隣接画素間の相関といった統計的性質を測定すること。
• 定量的メトリクスを用いて、オリジナル版と変更版のCAST-128アルゴリズムの性能およびセキュリティ特性を比較すること。

提案手法

• デジタル画像データに対して、CAST-128暗号化アルゴリズムおよびその変更版を適用し、暗号化分析を実施した。
• 平文の1ビットを反転させ、暗号文におけるビット変化数を観測することで、アバランチ効果を測定した。
• 元の画像と暗号化画像における隣接画素間の相関係数を計算し、情報漏洩の有無を評価した。
• 暗号化画像における画素分布の均一性を評価するために、ヒストグラム解析を実施した。
• 同じ画像をわずかに異なる鍵で暗号化し、出力のばらつきを測定することで、鍵感受性テストを実施した。
• 標準的な暗号評価メトリクスを用いて、CAST-128のオリジナル版と変更版を比較した。

実験結果

リサーチクエスチョン

• RQ1 CAST-128アルゴリズムは、デジタル画像を暗号化する際に、どの程度のアバランチ効果を達成しているか？
• RQ2 CAST-128の変更版は、オリジナル版と比較して、どの程度鍵感受性が向上しているか？
• RQ3 暗号化画像における隣接画素間の相関はどの程度か？ これは情報漏洩を示唆しているか？
• RQ4 暗号化画像における画素強度のヒストグラムはどの程度均一か？ これは統計的攻撃に対する耐性を示唆しているか？
• RQ5 CAST-128の変更版は、オリジナル版と比較して、より優れたセキュリティ特性を示しているか？

主な発見

• オリジナル版のCAST-128は、約50％のビット変化を示すアバランチ効果を達成しており、強力な拡散性を示している。
• 変更版のCAST-128は、より高いアバランチ効果を示し、1ビットの入力摂動に対して51％を超えるビット変化が観測された。
• 暗号化画像における隣接画素間の相関係数はほぼゼロにまで低下し、効果的な拡散性が確認された。
• ヒストグラム解析の結果、両アルゴリズムとも均一に分布した画素強度を生成しており、統計的予測可能性が低減された。
• 鍵感受性テストの結果、鍵の1ビット変更ですでに著しく異なる暗号文が得られ、セキュリティが向上していることが確認された。
• 変更版のCAST-128は、オリジナル版と比較して、統計的および微分的暗号解析に対する耐性が向上していることが示された。