Every keyed DNA operation is affine: algebraic limits of DNA diffusion layers in image encryption
本文证明了图像加密中使用的每种密钥化 DNA 操作在二进制域上在结构上都是仿射的，从而使得此类扩散层在代数上表现脆弱且易受攻击，同时提出了一种经过验证的、零成本的替代方案以克服这些固有的局限性。
原始论文采用 CC BY 4.0 许可（https://creativecommons.org/licenses/by/4.0/）。 这是对下方论文的AI生成解释。它不是由作者撰写或认可的。如需技术准确性，请参阅原始论文。 阅读完整免责声明
在数字世界中，保护图像免受窥视者干扰的方法通常涉及将其数据进行彻底的打乱，使其原始图像变得无法辨认。十五年多来，一种流行的实现方式借鉴了生物学中的概念：DNA。正如生物 DNA 使用四种化学碱基来存储遗传指令一样，这些加密方案将这四种碱基——腺嘌呤（Adenine）、胞嘧啶（Cytosine）、鸟嘌呤（Guanine）和胸腺嘧啶（Thymine）——视为图像像素的秘密代码。该过程通过将构成图像的数字转换为这四个字母，将其与一个混沌、不可预测的密钥混合，然后再将其转换回原样。人们一直希望这种生物隐喻能增加一层复杂性，使图像变得无法破解。研究人员多年来致力于设计这些系统，并使用标准的统计检查来确保加密后的图像看起来是随机的，并且原始图像中单个像素的变化会导致加密版本发生巨大的、混沌的变化。
然而，一项新的分析表明，整个领域实际上建立在一个结构性的误解之上。来自大布里兹大学（University of Tabriz）的一个数学家团队发现，设计师认为使这些系统具有灵活性的特征——即能够以任何顺序重新排列这四个 DNA 字母的能力——实际上是一个致命的弱点。他们发现，由于字母表只有四个字母，因此每一种可能的重新排列方式都遵循一个简单且可预测的数学模式。这就好像，无论你如何洗牌一副只有四张牌的牌组，结果始终是单一基本规则的一种变体。这一发现意味着，十多年来，依赖于这种 DNA 层级的加密方法在数学上都是线性的，而这种特性使得它们可以用基础技术轻松破解，无论系统的其他部分看起来多么复杂。
研究人员不仅指出了某个特定设计的缺陷，还检查了整个设计空间。他们查看了每一个可能用于混合 DNA 字母的操作表，涵盖了数十万种变化，并在每种可能的编码规则和调度方法下进行了测试。他们的结论是绝对的：所有这些操作在数学上都是“仿射”（affine）的，这个术мо词描述了一种本质上是直线关系的性质。在密码学领域，直线是危险的，因为它们可以被轻易求解。该团队证明，无论设计师重复多少次该过程或如何打乱规则，结果仍然是一条直线。这解释了为什么多年来由不同团体提出的如此多不同的加密方案，都会遭遇几乎相同的攻击。这种失败并非由于某个糟糕的设计选择，而是使用仅有四个符号的字母表所导致的必然结果。
研究还调查了一种较新的方法，设计师试图通过混合图像的两个不同部分来修复这个问题，希望以此创造出更复杂的非线性效应。虽然这种方法略微提升了复杂性，但研究人员发现它遇到了一个硬性天花板。即使有两个输入，数学复杂性也无法提升到更高的水平。此外，近期设计中所使用的特定操作具有第二个问题，即它们是“结合律”的（associative），这意味着混合发生的顺序并不重要。这一特性导致整个混合链坍缩为一个简单的求和，从而积累了攻击者无需知道密钥即可检测到的隐藏模式。研究人员发现，目前使用的操作中，一半是完全线性的，而另一半虽然稍复杂一些，但仍无法提供必要的保护。
为了解决这些问题，该团队提出了一个简单的、零成本的替代方案。他们确定了一组特定的混合规则，这些规则不具备结合律，并且允许复杂性随着混合链的增长而增长。这种新方法消除了隐藏模式，并确保系统不依赖于运气来保证安全。当他们在真实的医学图像上测试这种替代方案时，结果被证实是完全可逆的，这意味着可以精确恢复原始图像，同时安全性得到了显著提升。至关重要的是，用于衡量安全性的标准统计测试无法区分这些有缺陷的设计与改进后的设计。标准测试对所有设计都显示了相同的“理想”结果，这证明了这些常见的指标对于决定安全性的代数弱点是盲目的。
论文总结道，该领域一直在错误的地方寻找强度的证据。研究人员认为，业界应该停止仅仅依赖统计检查，而应开始直接测量混合操作的代数复杂度。这种测量可以在几秒钟内完成，并能立即揭示一个设计在根本上是安全的还是注定失败的。他们发现，在一百多篇设计论文中，从未提及过代数复杂度的概念，而讨论“可能的 DNA 排列数量”则被反复引用作为多样性的标志。研究人员指出，这个数字被设计师们视为代表自由，实则代表了一个陷阱。通过超越四字母字母表，或者通过仔细选择非结合律的操作，设计师可以逃离这个陷阱，但目前对四字母 DNA 隐喻的依赖已经造成了一个结构性的障碍，任何统计上的微调都无法克服。
您所在领域的论文太多了？
获取与您研究关键词匹配的最新论文每日摘要——附技术摘要，使用您的语言。