一次性密码本、算术编码和逻辑门：使用动态系统的统一主题
One-Time Pad, Arithmetic Coding and Logic Gates: An unifying theme using Dynamical Systems
摘要：
本文证明了完全安全的一次性密码（One-Time Pad，OTP）加密可以看作是在基于完全随机密码的随机开关下，在二进制映射上寻找初始条件。这是Grangetto在二进制映射上进行的随机算术编码的一个特例。此外，我们使用这种方法推导出一组可能的完美保密系统。由于OTP加密是XOR运算，因此我们有XOR门的动态系统实现。我们展示了其他门的类似实现，如NOR，NAND，OR，XNOR，AND和NOT。动力系统框架统一了香农做出基础性贡献的三个领域：无损压缩（源代码），完美加密（密码学）和逻辑门设计（计算）。
英文摘要：
In this letter, we prove that the perfectly secure One-Time Pad (OTP) encryption can be seen as finding the initial condition on the binary map under a random switch based on the perfectly random pad. This turns out to be a special case of Grangetto's randomized arithmetic coding performed on the Binary Map. Furthermore, we derive the set of possible perfect secrecy systems using such an approach. Since OTP encryption is an XOR operation, we thus have a dynamical systems implementation of the XOR gate. We show similar implementations for other gates such as NOR, NAND, OR, XNOR, AND and NOT. The dynamical systems framework unifies the three areas to which Shannon made foundational contributions: lossless compression (Source Coding), perfect encryption (Cryptography), and design of logic gates (Computation)
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
