Digital signature is a key technique in information security, especially for identity authentications. Compared to classical correspondence, quantum digital signatures (QDSs) provide a considerably higher level of security. At present, its performance is limited by key generation protocols, which are fundamentally limited in terms of channel capacity. Based on the idea of twin-field quantum key distribution, this Letter presents a twin-field QDS protocol and details a corresponding security analysis. In its distribution stage, a specific key generation protocol, the sending-or-not-sending twin-field protocol, has been adopted. Besides, we present a systematic model to evaluate the performance of a QDS protocol and compare the performance of our protocol to other typical QDS protocols. Numerical simulation results show that the new protocol exhibits outstanding security and practicality compared to other existing protocols. Therefore, our protocol paves the way toward real-world applications of QDSs.
Digital signature is a key technique in information security, especially for identity authentications. Compared to classical correspondence, quantum digital signatures (QDSs) provide a considerably higher level of security. At present, its performance is limited by key generation protocols, which are fundamentally limited in terms of channel capacity. Based on the idea of twin-field quantum key distribution, this Letter presents a twin-field QDS protocol and details a corresponding security analysis. In its distribution stage, a specific key generation protocol, the sending-or-not-sending twin-field protocol, has been adopted. Besides, we present a systematic model to evaluate the performance of a QDS protocol and compare the performance of our protocol to other typical QDS protocols. Numerical simulation results show that the new protocol exhibits outstanding security and practicality compared to other existing protocols. Therefore, our protocol paves the way toward real-world applications of QDSs.
Quantum digital signatures (QDS) are able to verify the authenticity and integrity of a message in modern communication. However, the current QDS protocols are restricted by the fundamental rate-loss bound and the secure signature distance cannot be further improved. We propose a twin-field quantum digital signature (TF-QDS) protocol with fully discrete phase randomization and investigate its performance under the two-intensity decoy-state setting. For better performance, we optimize intensities of the signal state and the decoy state for each given distance. Numerical simulation results show that our TF-QDS with as few as six discrete random phases can give a higher signature rate and a longer secure transmission distance compared with current quantum digital signatures (QDSs), such as BB84-QDS and measurement-device-independent QDS (MDI-QDS). Moreover, we provide a clear comparison among some possible TF-QDSs constructed by different twin-field key generation protocols (TF-KGPs) and find that the proposed TF-QDS exhibits the best performance. Conclusively, the advantages of the proposed TF-QDS protocol in signature rate and secure transmission distance are mainly due to the single-photon interference applied in the measurement module and precise matching of discrete phases. Besides, our TF-QDS shows the feasibility of experimental implementation with current devices in practical QDS system.
Quantum digital signatures (QDSs), generating correlated bit strings among three remote parties for signatures through quantum law, can guarantee nonrepudiation, authenticity, and integrity of messages. Recently, a one-time universal-hashing QDS framework, exploiting the quantum asymmetric encryption and universal hash functions, has been proposed to significantly improve the signature rate and ensure unconditional security by directly signing the hash value of long messages. However, similar to quantum key distribution, this framework utilizes keys with perfect secrecy by performing privacy amplification that introduces cumbersome matrix operations, thereby consuming large computational resources, causing delays, and increasing failure probability. Here, we prove that, different from private communication, imperfect quantum keys with partial information leakage can be used for digital signatures and authentication without compromising the security while having eight orders of magnitude improvement on signature rate for signing a megabit message compared with conventional single-bit schemes. This study significantly reduces the delay for data postprocessing and is compatible with any quantum key generation protocols. In our simulation, taking two-photon twin-field key generation protocol as an example, QDS can be practically implemented over a fiber distance of 650 km between the signer and receiver. For the first time, this study offers a cryptographic application of quantum keys with imperfect secrecy and paves a way for the practical and agile implementation of digital signatures in a future quantum network.
Quantum digital signatures (QDSs) promise information-theoretic security against repudiation and forgery of messages. Compared with currently existing three-party QDS protocols, multiparty protocols have unique advantages in the practical case of more than two receivers when sending a mass message. However, complex security analysis, numerous quantum channels and low data utilization efficiency make it intractable to expand three-party to multiparty scenario. Here, based on six-state non-orthogonal encoding protocol, we propose an effective multiparty QDS framework to overcome these difficulties. The number of quantum channels in our protocol only linearly depends on the number of users. The post-matching method is introduced to enhance data utilization efficiency and make it linearly scale with the probability of detection events even for five-party scenario. Our work compensates for the absence of practical multiparty protocols, which paves the way for future QDS networks.
Guaranteeing nonrepudiation, unforgeability as well as transferability of a signature is one of the most vital safeguards in today's e-commerce era. Based on fundamental laws of quantum physics, quantum digital signature (QDS) aims to provide information-theoretic security for this cryptographic task. However, up to date, the previously proposed QDS protocols are impractical due to various challenging problems and most importantly, the requirement of authenticated (secure) quantum channels between participants. Here, we present the first quantum digital signature protocol that removes the assumption of authenticated quantum channels while remaining secure against the collective attacks. Besides, our QDS protocol can be practically implemented over more than 100 km under current mature technology as used in quantum key distribution.
The quantum digital signature (QDS) has attracted much attention as it ensures the nonrepudiation, unforgeability, and transferability of signature messages based on information-theoretic security. Amiri et al. ( Phys. Rev. A 93 032325 ) proposed the first practical QDS protocol based on orthogonal coding, which has realized information-theoretic security and become the mainstream paradigm in QDS research. The procedure of QDS involves two essential stages, the one is the distribution stage, in which Alice-Bob and Alice-Charlie individually utilize the three-intensity decoy-state quantum key distribution protocol but without error correction or privacy amplification, namely, key-generation protocol, to generate correlated bit strings, the other is the messaging stage, in which Alice transmits signature messages to the two recipients. However, previous theoretical and experimental studies both overlooked the modulation errors that may be introduced in the state preparation process due to the imperfections in modulator devices. Under the traditional framework of GLLP analysis method, these errors will significantly reduce the actual signature rates. Therefore, we propose a state-preparation-error tolerant QDS and use parameter analysis to characterize the state preparation error to make the simulation analysis more realistic. In addition, we analyze the signature rates of the present scheme by using the three-intensity decoy-state method. Compared with previous QDS protocols, our protocol almost shows no performance degradation under practical state preparation errors and exhibits a maximum transmission distance around 180 km. Furthermore, state preparation errors do not have a significant influence on the bit error rate induced by normal communication between the legitimate users or the one produced by an eavesdropper. These results prove that the method proposed in this paper has excellent robustness against state preparation errors and it can achieve much higher signature rates and signature distances than other standard methods. Besides, signature rates are basically unchanged under different total pulse numbers, which shows that our protocol also has good robustness against the finite-size effect. Additionally, in the key generation process, our method is only required to prepare three quantum states, which will reduce the difficulty of experiment realizations. Furthermore, the proposed method can also be combined with the measurement-device-independent QDS protocol and the twin-field QDS protocol to further increase the security level of QDS protocol. Therefore, our work will provide an important reference value for realizing the practical application of QDS in the future.
Digital signatures can guarantee the unforgeability and transferability of the message. Differently from classical digital signatures, whose security depends on computational complexity, quantum digital signatures (QDSs) can provide information-theoretic security. We propose a general method of random-pairing QDS, which can drastically increase QDS efficiency. In a way, our random-pairing method provides a tightened result for the 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 the fraction of untagged bits and error rates of the outcome bits. Random pairing can be applied as a fundamental method to increase the QDS efficiency for all existing quantum key distribution (QKD) protocols. We take the QDS with sending-or-not-sending protocol and the QDS with side-channel-free protocol as examples to demonstrate the advantage of random pairing through numerical simulation. A similar advantage with random pairing is also found with decoy-state measurement-device-independent QKD and also the decoy-state BB84 protocol. We study the random-pairing QDS with sending-or-not-sending protocol considering effects of finite data size through optimization. The numerical simulation results show that the signature rate can be increased by more than $100\mathrm{%}$ under a noisy channel using our random-pairing method.