量子密码学II:即使P= NP,如何安全地重复使用一次性密码本
Quantum Cryptography II: How to re-use a one-time pad safely even if P=NP
摘要:
当基本量子系统,如偏振光子,用于传输数字信息时,不确定原理产生了传统传输介质无法实现的新的密码现象,例如,原则上不可能窃听而不被检测到的高概率的通信信道。利用这样的信道,只要没有检测到窃听,一次性密码本就可以安全地重复使用多次,并且,提前规划,这些未受损传输的部分容量可以用于发送新的随机比特,当最终检测到窃听时,用这些随机比特来替换一次性密码本。与其他用于扩展一次性密码本的方案不同,该方案不依赖于复杂性理论假设,例如因子分解的难度。
英文摘要:
When elementary quantum systems, such as polarized photons, are used to transmit digital information, the uncertainty principle gives rise to novel cryptographic phenomena unachievable with traditional transmission media, e.g. a communications channel on which it is impossible in principle to eavesdrop without a high probability of being detected. With such a channel, a one-time pad can safely be reused many times as long as no eavesdrop is detected, and, planning ahead, part of the capacity of these uncompromised transmissions can be used to send fresh random bits with which to replace the one-time pad when an eavesdrop finally is detected. Unlike other schemes for stretching a one-time pad, this scheme does not depend on complexity-theoretic assumptions such as the difficulty of factoring.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。