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:1703.00723

Secrecy and Robustness for Active Attack in Secure Network Coding and its Application to Network Quantum Key Distribution

Masahito Hayashi, Masaki Owari, Go Kato, Ning Cai

Published Mar 2, 2017• 1 citation
arXivHTMLPDF

Abstract

In network coding, we discuss the effect of sequential error injection on information leakage. We show that there is no improvement when the operations in the network are linear operations. However, when the operations in the network contains non-linear operations, we find a counterexample to improve Eve's obtained information. Furthermore, we discuss the asymptotic rate in a linear network under the secrecy and robustness conditions as well as under the secrecy condition alone. Finally, we apply our results to network quantum key distribution, which clarifies the type of network that enables us to realize secure long distance communication via short distance quantum key distribution.

DOI
10.48550/arxiv.1703.00723

Related papers

Asymptotically Secure Network Code for Active Attacks and its Application to Network Quantum Key Distribution

Masahito Hayashi, Ning Cai

When there exists a malicious attacker in the network, we need to be careful of eavesdropping and contamination. This problem is crucial for network communication when the network is realized by a partially trusted relay of quantum key distribution. We discuss the asymptotic rate in a linear network with the secrecy and robustness conditions when the above type of attacker exists. Also, under the same setting, we discuss the asymptotic rate in a linear network when we impose the secrecy condition alone. Then, we apply these results to the network composed of a partially trusted relay of quantum key distribution, which enables us to realize secure long-distance communication via short-distance quantum key distribution.

arXiv:2003.12225•Mar 27, 2020•1 citation

Asymptotically Secure Network Code for Active Attacks

Masahito Hayashi, Ning Cai

When there exists a malicious attacker in the network, we need to be careful of eavesdropping and contamination. This problem is crucial for network communication when the network is realized by a partially trusted relay of quantum key distribution. We discuss the asymptotic rate in a linear network with the secrecy and robustness conditions when the above type of attacker exists. Also, under the same setting, we discuss the asymptotic rate in a linear network when we impose the secrecy condition alone.

IEEE Transactions on Communications•Feb 6, 2021•9 citations

Upper Bound of Collective Attacks on Quantum Key Distribution

Wei Li, Shengmei Zhao

Evaluating the theoretical limit of the amount of information Eve can steal from a quantum key distribution protocol under given conditions is one of the most important things that need to be done in security proof. In addition to source loopholes and detection loopholes, channel attacks are considered to be the main ways of information leakage, while collective attacks are considered to be the most powerful active channel attacks. Here we deduce in detail the capability limit of Eve's collective attack in non-entangled quantum key distribution, like BB84 and measurement-device-independent protocols, and entangled quantum key distribution, like device-independent protocol, in which collective attack is composed of quantum weak measurement and quantum unambiguous state discrimination detection. The theoretical results show that collective attacks are equivalent in entangled and non-entangled quantum key distribution protocols. We also find that compared with the security proof based on entanglement purification, the security proof based on collective attack not only improves the system's tolerable bit error rate, but also improves the key rate.

arXiv:1909.12584•Sep 27, 2019•0 citations

Dense-Coding Attack on Three-Party Quantum Key Distribution Protocols

Fei Gao, Su-Juan Qin, Fen-Zhuo Guo +1 more

Cryptanalysis is an important branch in the study of cryptography, including both the classical cryptography and the quantum one. In this paper we analyze the security of two three-party quantum key distribution protocols (QKDPs) proposed recently, and point out that they are susceptible to a simple and effective attack, i.e., the dense-coding attack. It is shown that the eavesdropper Eve can totally obtain the session key by sending entangled qubits as the fake signal to Alice and performing collective measurements after Alice's encoding. The attack process is just like a dense-coding communication between Eve and Alice, where a special measurement basis is employed. Furthermore, this attack does not introduce any errors to the transmitted information and consequently will not be discovered by Alice and Bob. The attack strategy is described in detail and a proof for its correctness is given. Finally, the root cause of this insecurity and a possible way to improve these protocols are discussed.

arXiv:1009.2545•IEEE Journal of Quantum Electronics•Mar 29, 2011•100 citations

Spooky RLNC at a Distance: Exploiting Quantum Entanglement to Convey Coding Coefficients

Marius Paul, Juan Alberto Cabrera, Riccardo Bassoli +2 more

In future 6G networks, quantum technologies are expected to be used mainly for security, e.g. quantum key distribution. However, additional advantages can also result from the realization of quantum-assisted classical communication. In this work, we show that for point-to-point transmission, quantum entanglement distribution can be used to improve the latency of a communication channel when Random Linear Network Coding (RLNC) is applied, a coding scheme to increase the performance of unreliable communication networks. To do this, we compare the overhead of the traditional RLNC scheme, where all coding coefficients are transmitted in the coding overhead, with the overhead required for the case where the coefficients a re pre-distributed to the nodes by entangled EPR-pairs. Hereby, we assume a quantum network capable of distributing entanglement while idle and storing qubits, which is already targeted for other applications like superdense-coding. In addition, we verify the quality of quantum randomness for RLNC codes.

IEEE Globecom Workshops (GC Wkshps)•Dec 4, 2022•0 citations

Fault-tolerant and secure long-distance quantum communication via uncorrectable-error-injection

IlKwon Sohn, B.H. Kim, Kwangil Bae +4 more

Quantum networks aim to facilitate the fault-tolerant and secure transmission of quantum states across distant devices. The widely adopted quantum teleportation scheme requires multiple rounds of entanglement swapping and purification, leading to significant resource overhead and operational complexity. In this study, we propose a novel fault-tolerant and secure quantum communication scheme based on uncorrectable error injection. Our method exploits a quantum state encoding scheme based on quantum error correction codes, which strategically introduces uncorrectable errors to enhance security. It eliminates the need for entanglement distribution while reducing resource requirements. The injected errors protect against eavesdropping by preventing unauthorized parties from retrieving meaningful information. Security analysis shows that as the data length and encoded message size increase, information leakage becomes negligible relative to the size of the total message. Comparative performance analysis with existing approaches indicates that our method reduces transmission overhead while maintaining comparable fidelity in low-error regimes. These findings suggest that the proposed method offers a scalable and practical alternative for secure long-distance quantum communication, distributed quantum computing, and future quantum internet applications.

arXiv:2411.14710•EPJ Quantum Technology•Nov 11, 2025•1 citation
In network coding, we discuss the effect of sequential error injection on information leakage. We show that there is no improvement when the operations in the network are linear operations. However, when the operations in the network contains non-linear operations, we find a counterexample to improve Eve's obtained information. Furthermore, we discuss the asymptotic rate in a linear network under the secrecy and robustness conditions as well as under the secrecy condition alone. Finally, we apply our results to network quantum key distribution, which clarifies the type of network that enables us to realize secure long distance communication via short distance quantum key distribution.
When there exists a malicious attacker in the network, we need to be careful of eavesdropping and contamination. This problem is crucial for network communication when the network is realized by a partially trusted relay of quantum key distribution. We discuss the asymptotic rate in a linear network with the secrecy and robustness conditions when the above type of attacker exists. Also, under the same setting, we discuss the asymptotic rate in a linear network when we impose the secrecy condition alone. Then, we apply these results to the network composed of a partially trusted relay of quantum key distribution, which enables us to realize secure long-distance communication via short-distance quantum key distribution.
When there exists a malicious attacker in the network, we need to be careful of eavesdropping and contamination. This problem is crucial for network communication when the network is realized by a partially trusted relay of quantum key distribution. We discuss the asymptotic rate in a linear network with the secrecy and robustness conditions when the above type of attacker exists. Also, under the same setting, we discuss the asymptotic rate in a linear network when we impose the secrecy condition alone.
Evaluating the theoretical limit of the amount of information Eve can steal from a quantum key distribution protocol under given conditions is one of the most important things that need to be done in security proof. In addition to source loopholes and detection loopholes, channel attacks are considered to be the main ways of information leakage, while collective attacks are considered to be the most powerful active channel attacks. Here we deduce in detail the capability limit of Eve's collective attack in non-entangled quantum key distribution, like BB84 and measurement-device-independent protocols, and entangled quantum key distribution, like device-independent protocol, in which collective attack is composed of quantum weak measurement and quantum unambiguous state discrimination detection. The theoretical results show that collective attacks are equivalent in entangled and non-entangled quantum key distribution protocols. We also find that compared with the security proof based on entanglement purification, the security proof based on collective attack not only improves the system's tolerable bit error rate, but also improves the key rate.
Cryptanalysis is an important branch in the study of cryptography, including both the classical cryptography and the quantum one. In this paper we analyze the security of two three-party quantum key distribution protocols (QKDPs) proposed recently, and point out that they are susceptible to a simple and effective attack, i.e., the dense-coding attack. It is shown that the eavesdropper Eve can totally obtain the session key by sending entangled qubits as the fake signal to Alice and performing collective measurements after Alice's encoding. The attack process is just like a dense-coding communication between Eve and Alice, where a special measurement basis is employed. Furthermore, this attack does not introduce any errors to the transmitted information and consequently will not be discovered by Alice and Bob. The attack strategy is described in detail and a proof for its correctness is given. Finally, the root cause of this insecurity and a possible way to improve these protocols are discussed.
In future 6G networks, quantum technologies are expected to be used mainly for security, e.g. quantum key distribution. However, additional advantages can also result from the realization of quantum-assisted classical communication. In this work, we show that for point-to-point transmission, quantum entanglement distribution can be used to improve the latency of a communication channel when Random Linear Network Coding (RLNC) is applied, a coding scheme to increase the performance of unreliable communication networks. To do this, we compare the overhead of the traditional RLNC scheme, where all coding coefficients are transmitted in the coding overhead, with the overhead required for the case where the coefficients a re pre-distributed to the nodes by entangled EPR-pairs. Hereby, we assume a quantum network capable of distributing entanglement while idle and storing qubits, which is already targeted for other applications like superdense-coding. In addition, we verify the quality of quantum randomness for RLNC codes.
Quantum networks aim to facilitate the fault-tolerant and secure transmission of quantum states across distant devices. The widely adopted quantum teleportation scheme requires multiple rounds of entanglement swapping and purification, leading to significant resource overhead and operational complexity. In this study, we propose a novel fault-tolerant and secure quantum communication scheme based on uncorrectable error injection. Our method exploits a quantum state encoding scheme based on quantum error correction codes, which strategically introduces uncorrectable errors to enhance security. It eliminates the need for entanglement distribution while reducing resource requirements. The injected errors protect against eavesdropping by preventing unauthorized parties from retrieving meaningful information. Security analysis shows that as the data length and encoded message size increase, information leakage becomes negligible relative to the size of the total message. Comparative performance analysis with existing approaches indicates that our method reduces transmission overhead while maintaining comparable fidelity in low-error regimes. These findings suggest that the proposed method offers a scalable and practical alternative for secure long-distance quantum communication, distributed quantum computing, and future quantum internet applications.