arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/0508079cs.CR
收藏

重新审视一次性笔记本

Re-visiting the One-Time Pad

Nithin Nagaraj, Vivek Vaidya, Prabhakar G Vaidya

摘要:

1949年,香农证明了Vernam密码系统的完美保密性,也被称为一次性密码本(OTP)。从那时起,人们认为,传输的完全随机且不可压缩的OTP需要具有等于消息长度的长度,以使该结果为真。在本文中,我们证明了传输的OTP,其中实际上包含有用的信息的长度不需要妥协,可以小于消息长度,而不牺牲完美的保密性。我们还提供了一个新的解释,OTP加密处理的消息位,使真/假的陈述垫,我们定义为一个私人对象。我们介绍了私有对象密码学的范例,其中消息通过验证关于秘密对象的声明来传输。最后,我们建议使用形式公理系统投资N位的秘密。

英文摘要:

In 1949, Shannon proved the perfect secrecy of the Vernam cryptographic system,also popularly known as the One-Time Pad (OTP). Since then, it has been believed that the perfectly random and uncompressible OTP which is transmitted needs to have a length equal to the message length for this result to be true. In this paper, we prove that the length of the transmitted OTP which actually contains useful information need not be compromised and could be less than the message length without sacrificing perfect secrecy. We also provide a new interpretation for the OTP encryption by treating the message bits as making True/False statements about the pad, which we define as a private-object. We introduce the paradigm of private-object cryptography where messages are transmitted by verifying statements about a secret-object. We conclude by suggesting the use of Formal Axiomatic Systems for investing N bits of secret.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑