A Deterministic Complete Graph Hill Cipher with Shift128 Residual Encryption for Universal Binary Files

想象一下，你正试图给一位朋友发送一条秘密信息，但你发送的不只是字母，而是一个装满了照片、文档和视频的整个数字手提箱。在计算机安全领域，这被称为“加密”。你可以把加密想象成一把神奇的锁，它能将你的手提箱搅乱，使得如果小偷偷走了它，他们看到的只会是一堆乱七八糟的无意义信息。几十年来，科学家们一直使用一种叫做“希尔密码”（Hill Cipher）的经典技巧来做这件事。它的工作原理就像一个巨大的数学谜题，你通过将你的信息乘以一个特殊的数字网格（矩阵），从而将其变成乱码。问题在于，这个旧技巧有点难搞：很难找到那个既能正确加密又能被轻松解锁的数字网格，而且如果你的手提箱尺寸不是恰好合适，它就会变得非常混乱，通常被迫塞入额外的“填充”材料来凑齐尺寸。

现在，想象有一群新的发明家，他们决定通过观察一种不同的数学——图论（Graph Theory）——来解决这个问题。他们没有只是随机猜测数字网格，而是观察了一个“完全图”（Complete Graph），这就像一场派对，每一位宾客都会与每一位其他宾客握手。他们意识到，这些握手的地图创造了一个完美的、可预测的网格，保证是可以被解锁的。他们将这种方法与一种针对剩余数据部分的简单“位移”（Shift）技巧相结合。其结果是一种名为 CGHC-S128 的新系统，旨在锁定任何数字文件——无论是 PDF、视频还是奇怪的二进制文件——且不改变其大小，也不留下任何零头。

新型的“派对握手”锁

在这项研究中，来自万隆科技学院（Institut Teknologi Sains Bandung）和朱伯尔大学（University of Jember）的研究人员介绍了一种保护数字文件的新方法，称为 CGHC-S128。把它想象成一个两步走的数字手提箱安全系统。

首先，他们利用“完全图希尔密码”来处理文件的主要部分。在过去，制作希尔密码密钥就像是在一个装有数千把钥匙的黑暗房间里寻找一把特定的钥匙；你必须不断尝试，直到找到一把能用的为止。这种新方法更聪明。它利用“完全图”的结构——想象一个每个人都互相认识的派对——来创建密钥。由于这些握手在数学上的运作方式，研究人员证明了这个密钥的形状总是能够被完美解锁的。这就像拥有一把万能钥匙，保证每次都能契合锁具，无需猜测。

其次，他们处理“剩余部分”。数字文件的尺寸很少能完美契合这些数学网格。通常，你需要添加“填充”（额外的垃圾数据）来填补空隙，这会让文件变大。这个新系统使用一种轻量级的“Shift128”技巧来处理剩余的字节。想象一下，如果你有几只不符合主抽屉尺寸的袜子，与其把它们扔掉或塞进盒子里，不如将它们滑入一个特殊的侧口袋，改变它们的位置。这确保了你文件的每一个字节都得到了保护，且没有增加任何额外的体积。

他们在实验室里的发现

团队使用 PDF 文档和各种尺寸的数学网格测试了他们的系统，以观察其效果如何。他们不仅仅是希望它奏效，而是通过运行数据来观察加密后的文件是否看起来真正随机，以及是否稍后可以被完美解密。

结果令人印象深刻。当他们锁定文件时，加密后的数据看起来几乎是完美的随机。在加密领域，“随机性”是用一个叫做**熵（Entropy）**的分数来衡量的。完美分数为 8.0。他们加密后的文件得分高达 7.999810，这非常接近完美。这意味着加密后的文件看起来就像静态噪声一样，几乎无法猜出其中包含的内容。

他们还检查了系统打乱数据的效果。如果原始文件发生极其微小的变化（比如改变一个字母），一个好的锁应该会改变大约一半的整个加密消息。这被称为“雪崩效应”（Avalanche Effect）。他们的系统实现了 49.9241% 的雪崩效应，这几乎达到了理想的 50%。这表明即使输入端发生微小的变化，也会产生巨大的、不可预测的变化，使得黑客很难找到规律。

此外，他们测试了系统对密钥的敏感程度。如果黑客尝试使用一个稍微错误的密钥，系统应该会产生一个完全不同的结果。研究人员发现，稍微改变密钥会导致输出结果产生 99.6114% 的差异，这意味着该系统具有极高的敏感性和安全性，足以抵御猜测游戏。

权衡：速度与规模

虽然安全性非常出色，但团队也观察了系统的运行速度。他们发现，即使使用大型网格，加密（锁定）文件的过程也非常快。然而，解密（解锁）文件时，随着网格变大，速度会变慢。这是因为解锁需要一个复杂的数学操作，叫做“矩阵求逆”（Matrix Inversion），这就像是在反向解一个巨大的数独谜题。

对于较小的网格（参数 n 在 9 到 99 之间），系统运行得飞快，锁定和解锁文件都不到一秒钟。但当他们尝试一个非常大的网格（n 为 999）时，解锁过程耗时超过 327 秒（超过五分钟）。如果他们尝试更大的网格（n = 9999），系统就会卡住，无法在合理的时间内完成解锁。这告诉我们，虽然这种数学方法在处理巨大网格时表现完美，但在现实世界中，你会希望选择中等规模的网格，以保持高效。

总结

研究人员得出结论，他们的 CGHC-S128 系统是一种稳健且符合数学逻辑的方法，可以保护任何类型的二进制文件。它保证了文件大小保持不变（不需要额外的填充），它能将数据打乱得如此彻底，以至于看起来像是随机噪声，并且每次都能完美还原为原始文件。

他们通过锁定一个 PDF 文件、对其进行加密处理，然后再进行解密来验证这一点。解密后的文件与原文件完全相同，具有相同的数字指纹（MD5 和 SHA-256 哈希值）。团队建议，在实际应用中，使用中等规模的网格可以在强大的安全性与快速性能之间取得最佳平衡。虽然他们没有测试宇宙中每一种类型的文件，但他们在 PDF 和二进制数据上的测试表明，这种方法可以将图论的优雅与现代文件保护的实用性结合起来，成为保护数字秘密的强大新工具。