[論文レビュー] Confidential Algorithm for Golden Cryptography Using Haar Wavelet

Marghny H. Mohamed, Yousef B. Mahdy+1 more|arXiv (Cornell University)|Jan 15, 2015

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

ひとこと要約

本論文は、適応的ハフマン符号化、ハールウェーブレット変換、およびゴールデン行列に基づく暗号化を組み合わせることで、デジタル信号保護におけるセキュリティと効率性を向上させる、新しい機密性のある暗号化アルゴリズムを提案する。この方式は、圧縮、鍵生成、暗号化、復号化、および再圧縮の5段階から構成され、MACを用いた機密性、完全性、および認証を含むマルチセキュリティサービスを実現しており、実装の高速性と簡潔さが実証されている。

ABSTRACT

One of the most important consideration techniques when one want to solve the protecting of digital signal is the golden matrix. The golden matrices can be used for creation of a new kind of cryptography called the golden cryptography. Many research papers have proved that the method is very fast and simple for technical realization and can be used for cryptographic protection of digital signals. In this paper, we introduce a technique of encryption based on combination of haar wavelet and golden matrix. These combinations carry out after compression data by adaptive Huffman code to reduce data size and remove redundant data. This process will provide multisecurity services. In addition Message Authentication Code (MAC) technique can be used to provide authentication and the integrity of this scheme. The proposed scheme is accomplished through five stages, the compression data, key generation, encryption stage, the decryption stage and decompression at communication ends.

研究の動機と目的

• ゴールデン行列の性質を活用して、デジタル信号を保護する高速で効率的な暗号化手法を開発すること。
• データ圧縮、ウェーブレット変換、およびメッセージ認証を統合することで、セキュリティを強化すること。
• 統一的でマルチステージのフレームワークを用いて、デジタル通信における機密性、完全性、および認証を確保すること。
• 暗号化の前に適応的ハフマン符号化によりデータサイズと冗長性を低減すること。
• リアルタイムのデジタル信号保護に適した、実用的で技術的に実現可能なソリューションを提供すること。

提案手法

• データはまず適応的ハフマン符号化を用いて圧縮され、冗長性とサイズが低減される。
• 圧縮されたデータはハールウェーブレット変換を用いて変換され、近似係数と詳細係数に分解される。
• ゴールデン行列が変換された係数に適用され、数学的性質を活用して強力な拡산効果を発揮する。
• メッセージ認証コード（MAC）が計算され、データの完全性と真正性を保証するために付加される。
• 受信者側では、復元処理が逆順に実行される：再圧縮、逆ゴールデン行列による復号化、逆ハール変換、最終的なデータ再構築。
• 鍵生成は、暗号化セッションごとに安全で一意となる秘密鍵を暗号化シードから導出することで実施される。

実験結果

リサーチクエスチョン

• RQ1 ハールウェーブレットとゴールデン行列の統合は、デジタル信号暗号化のセキュリティと効率性をどのように向上させるか？
• RQ2 適応的ハフマン符号化は、提案された暗号化方式の性能をどの程度向上させるか？
• RQ3 ウェーブレット変換、ゴールデン行列、およびMACの組み合わせは、強固な機密性、完全性、および認証を提供できるか？
• RQ4 提案された5段階フレームワークは、既存の暗号化手法と比較して、速度と複雑さの面でどの程度優れているか？
• RQ5 圧縮によるデータサイズの低減は、システム全体のセキュリティと信頼性にどのような影響を与えるか？

主な発見

• ハールウェーブレットとゴールデン行列の演算の計算的単純性のおかげで、本方式は高速な暗号化と復号化を達成している。
• 適応的ハフマン符号化は、データサイズの効果的な低減と冗長性の除去を実現し、伝送効率の向上に寄与している。
• MACの統合により、データの完全性と真正性が強く保証され、伝送中の改ざんを防止している。
• ウェーブレット変換とゴールデン行列の組み合わせにより、強力な拡散と混同が実現され、 cryptanalysis に対する耐性が向上している。
• 圧縮、鍵生成、暗号化、復号化、再圧縮の5段階フレームワークは、リアルタイムのデジタル信号保護に実用的でスケーラブルなソリューションであることが示された。
• 本手法は、計算複雑度が低いため、ハードウェアまたはソフトウェアでの実装に適しており、技術的に実現可能である。