Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2501.04957

Improved finite-size analysis for measurement-device-independent quantum digital signature

Jiali Zhu, Chunhui Zhang, Wang, Yue-Ying, Qin Wang

Published Jan 9, 2025• 0 citations
arXivHTMLPDF

Abstract

Quantum digital signatures (QDS), based on the principles of quantum mechanics, provide information-theoretic security, ensuring the integrity, authenticity, and non-repudiation of data transmission. With present QDS protocols, measurement-device-independent QDS (MDI-QDS) can resist all attacks on detections, yet it suffers from finite-size effect. In this work, we present and compare three parameter estimation models for finite-size analysis of two-decoy MDI-QDS. The first model is a commonly used model in previous schemes, and we propose two new models to improve the performance. Subsequently, we perform numerical simulations to evaluate the performance of the three models. The results demonstrate that the proposed methods are less affected by finite-size effect, thereby effectively enhancing the signature rate. This work contributes to the practical development of QDS.

DOI
10.48550/arxiv.2501.04957

Related papers

Improved finite-size analysis for measurement-device-independent quantum digital signatures

Jiali Zhu, Chunhui Zhang, Qin Wang

Quantum digital signatures (QDS), based on the principles of quantum mechanics, provide information-theoretic security, ensuring the integrity, authenticity, and non-repudiation of data transmission. With current QDS protocols, measurement-device-independent QDS (MDI-QDS) can resist all attacks on detections, yet it suffers from finite-size effect. In previous schemes, the SOB-PE model is commonly adopted, in which the main idea is to sign only one bit at one time, resulting in a low signature rate. To solve this problem, we propose two parameter estimation models (SMB1-PE, SMB2-PE) for finite-size analysis to improve the performance. SMB1-PE and SMB2-PE models use X-basis or Z-basis data, respectively, to estimate the single-photon contributions of Z-basis. Simulation results show that SMB1-PE is least affected by the finite-size effect, effectively enhancing the signature rate. Therefore, our present can provide valuable references for practical applications of QDS.

Optics Letters•Sep 15, 2025•2 citations

Measurement-device-independent quantum digital signatures

Ittoop Vergheese Puthoor, Ryan Amiri, Petros Wallden +2 more

Digital signatures play an important role in software distribution, modern communication, and financial transactions, where it is important to detect forgery and tampering. Signatures are a cryptographic technique for validating the authenticity and integrity of messages, software, or digital documents. The security of currently used classical schemes relies on computational assumptions. Quantum digital signatures (QDS), on the other hand, provide information-theoretic security based on the laws of quantum physics. Recent work on QDS Amiri et al., Phys. Rev. A 93, 032325 (2016); Yin, Fu, and Zeng-Bing, Phys. Rev. A 93, 032316 (2016) shows that such schemes do not require trusted quantum channels and are unconditionally secure against general coherent attacks. However, in practical QDS, just as in quantum key distribution (QKD), the detectors can be subjected to side-channel attacks, which can make the actual implementations insecure. Motivated by the idea of measurement-device-independent quantum key distribution (MDI-QKD), we present a measurement-device-independent QDS (MDI-QDS) scheme, which is secure against all detector side-channel attacks. Based on the rapid development of practical MDI-QKD, our MDI-QDS protocol could also be experimentally implemented, since it requires a similar experimental setup.

arXiv:1704.07178•Physical Review A•Aug 23, 2016•71 citations

Asynchronous measurement-device-independent quantum digital signatures

Jing-Wei Bian, Bing-Hong Li, Yuan-Mei Xie +2 more

Quantum digital signatures (QDSs), which distribute and measure quantum states by key generation protocols and then sign messages via classical data processing, are a key area of interest in quantum cryptography. However, the practical implementation of a QDS network has many challenges, including complex interference technical requirements, linear channel loss of quantum state transmission, and potential side-channel attacks on detectors. Here, we propose an asynchronous measurement-device-independent (MDI) QDS protocol with asynchronous two-photon interference strategy and one-time universal hashing method. The two-photon interference approach protects our protocol against all detector side-channel attacks and relaxes the difficulty of experiment implementation, while the asynchronous strategy effectively reduces the equivalent channel loss to its square root. Compared to previous MDI-QDS schemes, our protocol shows several orders of magnitude performance improvements and doubling of transmission distance when processing multibit messages. Our findings present an efficient and practical MDI-QDS scheme, paving the way for large-scale data processing with nonrepudiation in quantum networks.

arXiv:2407.08131•Physical Review A•Jul 11, 2024•9 citations

Dual-paramter-scanning-based quantum- memory- assisted measurement-device-independent quantum key distribution protocol

Chang LIU, Mingshuo SUN, Yizhen LUO +3 more

Measurement-device-independent quantum key distribution (MDI-QKD) protocol can effectively resist all possible attacks targeting the measurement devices in a quantum key distribution (QKD) system, thus exhibiting high security. However, due to the protocol’s high sensitivity to channel attenuation, its key generation rate and transmission distance are significantly limited in practical applications. To improve the performance of MDI-QKD, researchers have proposed quantum-memory (QM)-assisted MDI-QKD protocol, which has enhanced the protocol's performance to a certain extent. Nevertheless, under finite-size conditions where the total number of transmitted pulses is limited, accurately estimating the relevant statistical parameters is still a challenge. As a result, existing QM-assisted MDI-QKD schemes still encounters issues such as low key rates and limited secure transmission distances. To solve these problems, this work proposes a novel improved finite-size QM-assisted MDI-QKD protocol. By utilizing quantum memories to temporarily store early-arriving pulses and release them synchronously, the protocol effectively reduces the influence caused by channel asymmetry. Additionally, the protocol introduces a four-intensity decoy-state method to improve the estimation accuracy of single-photon components. Meanwhile, to mitigate the influence of finite-length effects on QM schemes, the proposed protocol combines a collective constraint model and a double-scanning algorithm to jointly estimate scanning error counts and vacuum-related counts. This approach enhances the estimation accuracy of the single-photon detection rate and phase error rate under finite-size conditions, thereby significantly improving the secure key rate of the MDI-QKD system. Simulation results show that under the same experimental conditions, compared with the existing QM-assisted three-intensity decoy-state MDI-QKD protocol and the four-intensity decoy-state MDI-QKD protocol based on Heralded Single-photon Source (HSPS), the proposed protocol extends the secure transmission distance by more than 30 km and 100 km, respectively. This proves that under the same parameter settings, the proposed scheme exhibits significant advantages in both key rate and secure transmission distance. Therefore, this research provides important theoretical references and valuable benchmarks for developing long-distance, high-security quantum communication networks.

Acta Physica Sinica•Dec 13, 2025•2 citations

Experimental measurement-device-independent quantum digital signatures

George L. Roberts, Marco Lucamarini, Zhiliang L. Yuan +7 more

The development of quantum networks will be paramount towards practical and secure telecommunications. These networks will need to sign and distribute information between many parties with information-theoretic security, requiring both quantum digital signatures (QDS) and quantum key distribution (QKD). Here, we introduce and experimentally realise a quantum network architecture, where the nodes are fully connected using a minimum amount of physical links. The central node of the network can act either as a totally untrusted relay, connecting the end users via the recently introduced measurement-device-independent (MDI)-QKD, or as a trusted recipient directly communicating with the end users via QKD. Using this network, we perform a proof-of-principle demonstration of QDS mediated by MDI-QKD. For that, we devised an efficient protocol to distil multiple signatures from the same block of data, thus reducing the statistical fluctuations in the sample and greatly enhancing the final QDS rate in the finite-size scenario.

arXiv:1703.00493•Nature Communications•Oct 17, 2017•117 citations

Plug-and-play measurement-device-independent quantum digital signature

Minghui Zhang, Yu-Hao P. Sun, Shan Zhao +2 more

Abstract Measurement-device-independent quantum digital signature (MDI-QDS) guarantees the authenticity and integrity of a message with security against all detector side-channel attacks. However, the experimental implementation of MDI-QDS in actual systems is extremely complicated since: (i) high-visibility interference requires several additional active control units for mode matching; (ii) a key assumption in MDI-QDS is that the laser source located at each user should be trusted. In this work, we propose a plug-and-play MDI-QDS scheme with a single untrusted source. On the one hand, it completely eliminates the requirement that each user must have a trusted laser source, and only needs to set an untrusted source at the Relay. On the other hand, the mode matching of MDI-QDS can be realized automatically with a plug-and-play structure. We then discuss the performance of the scheme by using the two-intensity decoy-state method with full parameter optimization. The numerical simulations show that the plug-and-play MDI-QDS with a single untrusted source provides comparable performances to the original MDI-QDS in a low-loss regime but with a simpler experimental setup. Consequently, the scheme can be flexibly implemented with common optical components in an optical fiber network since users can share both detectors and a complicated laser source.

Laser Physics Letters•Feb 19, 2025•1 citation
Quantum digital signatures (QDS), based on the principles of quantum mechanics, provide information-theoretic security, ensuring the integrity, authenticity, and non-repudiation of data transmission. With present QDS protocols, measurement-device-independent QDS (MDI-QDS) can resist all attacks on detections, yet it suffers from finite-size effect. In this work, we present and compare three parameter estimation models for finite-size analysis of two-decoy MDI-QDS. The first model is a commonly used model in previous schemes, and we propose two new models to improve the performance. Subsequently, we perform numerical simulations to evaluate the performance of the three models. The results demonstrate that the proposed methods are less affected by finite-size effect, thereby effectively enhancing the signature rate. This work contributes to the practical development of QDS.
Quantum digital signatures (QDS), based on the principles of quantum mechanics, provide information-theoretic security, ensuring the integrity, authenticity, and non-repudiation of data transmission. With current QDS protocols, measurement-device-independent QDS (MDI-QDS) can resist all attacks on detections, yet it suffers from finite-size effect. In previous schemes, the SOB-PE model is commonly adopted, in which the main idea is to sign only one bit at one time, resulting in a low signature rate. To solve this problem, we propose two parameter estimation models (SMB1-PE, SMB2-PE) for finite-size analysis to improve the performance. SMB1-PE and SMB2-PE models use X-basis or Z-basis data, respectively, to estimate the single-photon contributions of Z-basis. Simulation results show that SMB1-PE is least affected by the finite-size effect, effectively enhancing the signature rate. Therefore, our present can provide valuable references for practical applications of QDS.
Digital signatures play an important role in software distribution, modern communication, and financial transactions, where it is important to detect forgery and tampering. Signatures are a cryptographic technique for validating the authenticity and integrity of messages, software, or digital documents. The security of currently used classical schemes relies on computational assumptions. Quantum digital signatures (QDS), on the other hand, provide information-theoretic security based on the laws of quantum physics. Recent work on QDS Amiri et al., Phys. Rev. A 93, 032325 (2016); Yin, Fu, and Zeng-Bing, Phys. Rev. A 93, 032316 (2016) shows that such schemes do not require trusted quantum channels and are unconditionally secure against general coherent attacks. However, in practical QDS, just as in quantum key distribution (QKD), the detectors can be subjected to side-channel attacks, which can make the actual implementations insecure. Motivated by the idea of measurement-device-independent quantum key distribution (MDI-QKD), we present a measurement-device-independent QDS (MDI-QDS) scheme, which is secure against all detector side-channel attacks. Based on the rapid development of practical MDI-QKD, our MDI-QDS protocol could also be experimentally implemented, since it requires a similar experimental setup.
Quantum digital signatures (QDSs), which distribute and measure quantum states by key generation protocols and then sign messages via classical data processing, are a key area of interest in quantum cryptography. However, the practical implementation of a QDS network has many challenges, including complex interference technical requirements, linear channel loss of quantum state transmission, and potential side-channel attacks on detectors. Here, we propose an asynchronous measurement-device-independent (MDI) QDS protocol with asynchronous two-photon interference strategy and one-time universal hashing method. The two-photon interference approach protects our protocol against all detector side-channel attacks and relaxes the difficulty of experiment implementation, while the asynchronous strategy effectively reduces the equivalent channel loss to its square root. Compared to previous MDI-QDS schemes, our protocol shows several orders of magnitude performance improvements and doubling of transmission distance when processing multibit messages. Our findings present an efficient and practical MDI-QDS scheme, paving the way for large-scale data processing with nonrepudiation in quantum networks.
Measurement-device-independent quantum key distribution (MDI-QKD) protocol can effectively resist all possible attacks targeting the measurement devices in a quantum key distribution (QKD) system, thus exhibiting high security. However, due to the protocol’s high sensitivity to channel attenuation, its key generation rate and transmission distance are significantly limited in practical applications. To improve the performance of MDI-QKD, researchers have proposed quantum-memory (QM)-assisted MDI-QKD protocol, which has enhanced the protocol's performance to a certain extent. Nevertheless, under finite-size conditions where the total number of transmitted pulses is limited, accurately estimating the relevant statistical parameters is still a challenge. As a result, existing QM-assisted MDI-QKD schemes still encounters issues such as low key rates and limited secure transmission distances. To solve these problems, this work proposes a novel improved finite-size QM-assisted MDI-QKD protocol. By utilizing quantum memories to temporarily store early-arriving pulses and release them synchronously, the protocol effectively reduces the influence caused by channel asymmetry. Additionally, the protocol introduces a four-intensity decoy-state method to improve the estimation accuracy of single-photon components. Meanwhile, to mitigate the influence of finite-length effects on QM schemes, the proposed protocol combines a collective constraint model and a double-scanning algorithm to jointly estimate scanning error counts and vacuum-related counts. This approach enhances the estimation accuracy of the single-photon detection rate and phase error rate under finite-size conditions, thereby significantly improving the secure key rate of the MDI-QKD system. Simulation results show that under the same experimental conditions, compared with the existing QM-assisted three-intensity decoy-state MDI-QKD protocol and the four-intensity decoy-state MDI-QKD protocol based on Heralded Single-photon Source (HSPS), the proposed protocol extends the secure transmission distance by more than 30 km and 100 km, respectively. This proves that under the same parameter settings, the proposed scheme exhibits significant advantages in both key rate and secure transmission distance. Therefore, this research provides important theoretical references and valuable benchmarks for developing long-distance, high-security quantum communication networks.
The development of quantum networks will be paramount towards practical and secure telecommunications. These networks will need to sign and distribute information between many parties with information-theoretic security, requiring both quantum digital signatures (QDS) and quantum key distribution (QKD). Here, we introduce and experimentally realise a quantum network architecture, where the nodes are fully connected using a minimum amount of physical links. The central node of the network can act either as a totally untrusted relay, connecting the end users via the recently introduced measurement-device-independent (MDI)-QKD, or as a trusted recipient directly communicating with the end users via QKD. Using this network, we perform a proof-of-principle demonstration of QDS mediated by MDI-QKD. For that, we devised an efficient protocol to distil multiple signatures from the same block of data, thus reducing the statistical fluctuations in the sample and greatly enhancing the final QDS rate in the finite-size scenario.
Abstract Measurement-device-independent quantum digital signature (MDI-QDS) guarantees the authenticity and integrity of a message with security against all detector side-channel attacks. However, the experimental implementation of MDI-QDS in actual systems is extremely complicated since: (i) high-visibility interference requires several additional active control units for mode matching; (ii) a key assumption in MDI-QDS is that the laser source located at each user should be trusted. In this work, we propose a plug-and-play MDI-QDS scheme with a single untrusted source. On the one hand, it completely eliminates the requirement that each user must have a trusted laser source, and only needs to set an untrusted source at the Relay. On the other hand, the mode matching of MDI-QDS can be realized automatically with a plug-and-play structure. We then discuss the performance of the scheme by using the two-intensity decoy-state method with full parameter optimization. The numerical simulations show that the plug-and-play MDI-QDS with a single untrusted source provides comparable performances to the original MDI-QDS in a low-loss regime but with a simpler experimental setup. Consequently, the scheme can be flexibly implemented with common optical components in an optical fiber network since users can share both detectors and a complicated laser source.