论文标题
与随机配对的量子数字签名
Quantum Digital Signatures with Random Pairing
论文作者
论文摘要
数字签名可以保证消息的不可诱惑性和可传递性。与经典的数字签名不同,其安全性取决于计算复杂性,量子数字签名(QD)可以提供信息理论安全性。我们提出了一种随机配对QD(RP-QD)的一般方法,该方法可以大大提高QD效率。从某种意义上说,我们的随机配对方法提供了QD安全级别的收紧结果。在该方法中,每对的奇偶元值用于结果位值。我们提出了无标记位的一般公式和结果位的错误率。随机配对可以用作提高所有现有量子密钥分布(QKD)协议的QD效率的基本方法。我们以发送或not-sterdend(SNS)QD和侧通道(SCF)QD作为示例来证明通过数值模拟随机配对的优势。随机配对的类似优势也通过诱饵态MDIQKD和诱饵状态BB84协议建立。我们通过新颖的优化研究具有有限数据大小的RP-SNS-QD。数值模拟结果表明,在嘈杂的通道下,使用我们的随机配对方法可以增加签名速率超过100%。
Digital signatures can guarantee the unforgeability and transferability of the message. Different from classical digital signatures, whose security depends on computational complexity, quantum digital signatures (QDS) can provide information-theoretic security. We propose a general method of random pairing QDS (RP-QDS), which can drastically improve QDS efficiency. In a way, our random pairing method provide a tightened result of security level of QDS. In the method, the parity value of each pair is used for the outcome bit value. We present general formulas for fraction of untagged bits and error rates of the outcome bits. Random pairing can be applied as a fundamental method to improve the QDS efficiency for all existing quantum key distribution (QKD) protocols. We take sending-or-not-sending (SNS) QDS and side-channel-free (SCF) QDS as examples to demonstrate the advantage of random pairing through numerical simulation. Similar advantage with random pairing is also founded with decoy-state MDIQKD and also decoy-state BB84 protocol. We study the RP-SNS-QDS with finite data size through novel optimization. The numerical simulation results show that the signature rate can be increased by more than 100% under noisy channel using our random pairing method.