[论文解读] 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分组密码及其改进版本的加密质量和安全性。通过应用雪崩效应分析、相关系数测试、直方图分析以及密钥敏感性评估，结果表明两种算法均表现出强大的扩散和混淆特性，其中改进版本在抵抗密码分析攻击方面表现更优。

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加密算法及其改进变体应用于数字图像数据，进行加密分析。
• 通过翻转明文中的单个比特并观察密文中的比特变化数量，测量雪崩效应。
• 计算原始图像与加密图像中相邻像素之间的相关系数，以评估信息泄露情况。
• 通过直方图分析评估加密图像中像素分布的均匀性。
• 通过使用略有不同的密钥加密同一幅图像并测量输出差异，执行密钥敏感性测试。
• 使用标准密码学评估指标比较CAST-128的原始版本与改进版本。

实验结果

研究问题

• RQ1 CAST-128算法在加密数字图像时，其雪崩效应达到何种程度？
• RQ2 与原始算法相比，CAST-128的改进版本在密钥敏感性方面有何提升？
• RQ3 加密图像中相邻像素之间的相关性如何？是否表明存在信息泄露？
• RQ4 加密图像中像素强度的直方图均匀性如何？这是否表明对统计攻击具有抵抗能力？
• RQ5 与原始CAST-128相比，改进版本的CAST-128是否展现出更优的安全特性？

主要发现

• 原始CAST-128算法实现了约50%的雪崩效应，表明具有良好的扩散特性。
• CAST-128的改进版本在单比特输入扰动下表现出更高的雪崩效应，超过51%的比特发生变化。
• 加密图像中相邻像素之间的相关系数降低至接近零，证实了有效的扩散。
• 直方图分析表明，两种算法均生成了均匀分布的像素强度，降低了统计可预测性。
• 密钥敏感性测试证实，即使密钥发生单比特变化，也会产生显著不同的密文，从而增强了安全性。
• 与原始算法相比，改进版CAST-128在抵抗统计分析和差分密码分析方面表现出更强的抗性。