[论文解读] 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

一句话总结

本文提出了一种新颖的保密加密算法，结合自适应霍夫曼压缩、哈尔小波变换和基于黄金矩阵的密码学，以增强数字信号保护中的安全性和效率。该方案整合了五个阶段——压缩、密钥生成、加密、解密和解压缩——通过消息认证码（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 与现有加密方法相比，所提出的五阶段框架在速度与复杂度方面表现如何？
• RQ5 通过压缩实现的数据大小减少对系统整体安全性和可靠性有何影响？

主要发现

• 由于哈尔小波和黄金矩阵运算具有计算简单性，所提出的方案实现了高速加密与解密。
• 自适应霍夫曼压缩有效减少了数据大小并去除了冗余，提升了传输效率。
• MAC的集成确保了强大的数据完整性和认证性，防止传输过程中的篡改。
• 小波变换与黄金矩阵的结合提供了强扩散与混淆效果，增强了抗密码分析能力。
• 五阶段框架（压缩、密钥生成、加密、解密与解压缩）展示了适用于实时数字信号保护的实用且可扩展的解决方案。
• 该方法技术上可行，由于计算复杂度低，适用于硬件或软件实现。