New Ideas on a New Old Type of Cipher:The Mixed-Radix One-Time Pad
本文将一次性密码（One-Time Pad）形式化并推广至非均匀基数，提出了混合进制一次性密码（Mixed-Radix One-Time Pad, MR-OTP），证明了其实现了香农完美保密性，将经典变体作为特例进行了恢复，并论证了秘密基数无法降低所需的密钥熵，同时提出了一种安全的会话协议。
原始论文采用 CC BY 4.0 许可（http://creativecommons.org/licenses/by/4.0/）。 这是对下方论文的AI生成解释。它不是由作者撰写或认可的。如需技术准确性，请参阅原始论文。 阅读完整免责声明
核心思想：一种更好的行李箱打包方式
想象一下，你有一个想要寄给朋友的行李箱（一条消息），但你想确保没有人能打开它。实现这一目标的黄金标准是一次性密码本（One-Time Pad, OTP）。你可以把 OTP 想象成一个神奇的锁，你需要一把与你的行李箱大小完全一致的钥匙。如果这把钥匙是真正的随机生成的且仅使用一次，那么这个锁就是不可破解的。
然而，传统的 OTP 通常会强迫你将所有物品都装进一个标准的“二进制”行李箱中（只使用 0 和 1）。如果你要发送一封信，你必须把每一个字母都转换成一长串 0 和 1，这可能会非常低效。
这篇论文介绍了一个新版本，称为混合进制一次性密码本（Mixed-Radix One-Time Pad, MR-OTP）。它不再强迫一切都进入二进制行李箱，而是允许你构建一个定制的行李箱，其中每个隔层的大小都可以不同。
工作原理：定制化行李箱
想象一下，你正在为一个包含三种不同物品的行李箱打包：
- 一封信（26 种可能性：A–Z）。
- 一个交通灯颜色（3 种可能性：红、黄、绿）。
- 一次硬币投掷（2 种可能性：正面、反面）。
在旧的二进制系统中，你必须将所有这些内容都转换为一长串杂乱的 0 和 1。
在 MR-OTP 中，你创建了一个“混合进制”系统。你的行李箱中有三个槽位：
- 槽位 1： 容纳 26 种选项。
- 槽位 2： 容纳 3 种选项。
- 槽位 3： 容纳 2 种选项。
为了上锁，你不仅仅使用一把单一的钥匙。你为每个槽位使用一把钥匙：
- 一个介于 0–25 之间的随机数，用于处理字母。
- 一个介于 0–2 之间的随机数，用于处理灯光。
- 一个介于 0–1 之间的随机数，用于处理硬币。
你将你的秘密消息与这些随机数相加（就像在碗里混合食材一样）来创建“密文”（锁定的行李箱）。要解锁，你的朋友需要减去相同的随机数。因为数学运算是在每个槽位的特定“基数”（mod 26, mod 3, mod 2）下进行的，所以消息可以完美地还原。
重大发现：这会让密钥变短吗？
作者提出了一个非常诱人的问题：“如果我们对槽位的大小（基数）保密，能否使用更短的密钥？”
想象一下，你告诉你的朋友：“我正在使用一个拥有 26 槽、3 槽和 2 槽的行李箱，”但你没有告诉他们哪个槽位对应哪个内容。也许你把它们调换了位置？人们曾希望这种秘密的排列方式能让你使用更小的密钥。
这篇论文证明了这是不可能的。
作者指出，为了使锁在数学上是不可破解的（具备完美安全性），随机数（密钥）仍然必须覆盖每个槽位中的每一种可能性。
- 类比： 想象尝试在一副牌中隐藏一张特定的牌。如果你洗牌（消息），然后发出一张随机的牌（密钥）来覆盖它，那么你发的这张牌必须能够是这副牌中的任何一张。如果你试图使用一副较小的密钥牌组，数学逻辑就会崩溃，秘密就会泄露。
- 结果： 即便你隐藏了行李箱的“规则”（基数），密钥仍然需要和消息本身一样长且具有随机性。你无法通过欺骗信息论的定律来获得更短的密钥。
真正的益处：是效率，而非魔法
既然密钥并没有变短，为什么要使用这个新系统呢？论文认为，这关乎效率和适应性，而非魔法。
- 自然打包： 如果你正在发送 DNA 数据（4 个字母：A, C, T, G），你不需要将其强制转换为二进制（0 和 1）。你可以直接使用一个“四进制”槽位。它能自然地适配数据，就像把圆形的插头放入圆形的插座，而不是方形的。
- 密钥滚动（Key Rolling）： 论文建议了一种协议，Alice 和 Bob 共享一个巨大的“密钥卷”。对于第一条消息，他们使用一组特定的基数（例如，针对文本）。对于下一条消息，他们展开密钥卷的一个新部分，以定义一组不同的基数（例如，针对数字）。
- 关键规则： 他们永远不会重复使用同一部分的密钥。这保持了安全性的完美，同时允许他们在运行过程中随时切换格式。
这意味着什么（以及不意味着什么）
- 它是什么： 它是一种经过数学证明的、正式的方法，用于处理非二进制的数据。它证实了旧的二进制 OTP 只是这个更灵活的新系统的特例。
- 它不是什么： 它并不是一种打破“密钥长度必须至少等于消息长度”这一规则的方法。它没有提供那种“用极小的密钥锁定巨大消息”的“免费午餐”。
- 开放性问题： 论文承认，虽然数学逻辑是完美的，但仍有一个实际问题尚未解决：如果攻击者不知道“基数”（槽位的大小），他们是否难以猜出破解代码的正确组合？论文将这个问题留作了未来的研究课题。
总结
混合进制一次性密码本（Mixed-Radix One-Time Pad） 就像是从僵化的、单一尺寸的集装箱升级到了一套模块化的、定制尺寸的板条箱。它允许你更自然地打包不同类型的数据，并轻松切换格式。然而，论文明确指出，安全性成本保持不变：你仍然需要一个与消息本身一样长且随机的密钥。你获得了灵活性，但并没有获得缩短实现完美安全性路径的捷径。
您所在领域的论文太多了？
获取与您研究关键词匹配的最新论文每日摘要——附技术摘要，使用您的语言。