[论文解读] Uncloneable Encryption

Daniel Gottesman|ArXiv.org|Oct 9, 2002

Quantum Information and Cryptography被引用 8

一句话总结

本文提出了一种不可克隆加密（uncloneable encryption），这是一种受量子启发的经典加密方案，可防止窃听者在未被察觉的情况下复制加密消息。通过使用量子纠错码对经典消息进行编码，并结合随机基变换，该方案确保任何试图复制密文的行为要么被接收方检测到，要么无法获得任何有用信息，从而在面对量子攻击者时实现信息论安全。

ABSTRACT

Quantum states cannot be cloned. I show how to extend this property to classical messages encoded using quantum states, a task I call "uncloneable encryption." An uncloneable encryption scheme has the property that an eavesdropper Eve not only cannot read the encrypted message, but she cannot copy it down for later decoding. She could steal it, but then the receiver Bob would not receive the message, and would thus be alerted that something was amiss. I prove that any authentication scheme for quantum states acts as a secure uncloneable encryption scheme. Uncloneable encryption is also closely related to quantum key distribution (QKD), demonstrating a close connection between cryptographic tasks for quantum states and for classical messages. Thus, studying uncloneable encryption and quantum authentication allows for some modest improvements in QKD protocols. While the main results apply to a one-time key with unconditional security, I also show uncloneable encryption remains secure with a pseudorandom key. In this case, to defeat the scheme, Eve must break the computational assumption behind the pseudorandom sequence before Bob receives the message, or her opportunity is lost. This means uncloneable encryption can be used in a non-interactive setting, where QKD is not available, allowing Alice and Bob to convert a temporary computational assumption into a permanently secure message.

研究动机与目标

• 为解决经典加密在克隆攻击下的脆弱性问题，即攻击者（Eve）可复制密文并在获得密钥后稍后解密。
• 利用量子力学的不可克隆定理，构建一种经典加密方案，使得在未被检测到的情况下根本无法复制加密消息。
• 证明量子认证协议可被重新利用为经典消息的无条件安全不可克隆加密方案。
• 证明即使使用伪随机密钥，不可克隆加密仍保持安全，从而实现在无量子密钥分发（QKD）环境下的非交互式部署。

提出的方法

• 使用CSS量子纠错码，分别对bit-flip和phase-flip错误进行纠错，其中码参数的选择使得相位错误的纠错率略高于bit-flip错误。
• 通过在有限域$GF(2^s)$上使用多项式编码，将经典消息编码为量子态，确保消息在共享秘密点$k$处的值为零。
• 在编码前对经典消息应用随机Pauli操作（通过密钥$e$实现），以提供机密性。
• 对密钥位$b$为1的量子比特执行Hadamard变换，引入随机基变换，使状态对窃听者不可见。
• 采用基于纯度检测的量子认证方案，接收方通过综合征信息和共享密钥验证状态的完整性。
• 通过在传输前测量编码态，将方案改造成准备-测量协议，保留安全性的同时简化实现。

实验结果

研究问题

• RQ1 能否通过量子编码将量子态的不可克隆特性扩展到经典消息，以防止窃听者在未被察觉的情况下复制加密消息？
• RQ2 如何将量子认证协议重新利用，构建对经典消息具有无条件安全性的不可克隆加密方案？
• RQ3 当使用伪随机密钥而非一次性密码本时，不可克隆加密是否仍然安全？其安全性依赖何种计算假设？
• RQ4 不可克隆加密对改进量子密钥分发（QKD）协议有何影响，特别是能否减少所需的通信轮次？
• RQ5 能否构建一种准备-测量实现方式，使其在保留原始基于 entangled-state 方案安全保证的同时保持安全性？

主要发现

• 任何量子认证方案可直接用作安全的不可克隆加密方案，确保攻击者无法在未被检测到的情况下复制密文。
• 当使用一次性秘密密钥时，该方案实现无条件安全，即即使攻击者拥有无限计算能力，也无法获得关于消息的任何信息。
• 当使用伪随机密钥时，只要底层伪随机生成器在计算上安全，该方案仍保持安全，且攻击者必须在Bob接收消息前破解计算假设。
• 该协议可非交互式地实现，使Alice和Bob能将临时的计算假设转化为对消息的永久安全性。
• 使用具有非对称纠错能力的量子纠错码（相位纠错率更高）可确保残留错误在经典认证层被检测到，防止未被察觉的相位错误。
• 最终方案可通过在传输前测量编码态，转化为准备-测量协议，而不会损害安全性，原因在于相位错误校正对测量具有不变性。