English
Related papers

Related papers: Cryptanalysis of the Shpilrain-Ushakov Protocol in…

200 papers

A quantum protocol is described which enables a user to send sealed messages and that allows for the detection of active eavesdroppers. We examine a class of eavesdropping strategies, those that make use of quantum operations, and we…

Quantum Physics · Physics 2009-11-13 Paul A Lopata , Thomas B Bahder

If an eavesdropper Eve is equipped with quantum computers, she can easily break the public key exchange protocols used today. In this paper we will discuss the post-quantum Diffie-Hellman key exchange and private key exchange protocols.

Quantum Physics · Physics 2007-05-23 Xiangdong Li , Lin Leung , Andis Chi-Tung Kwan , Xiaowen Zhang , Dammika Kahanda , Michael Anshel

We consider using a secret key and a noisy quantum channel to generate noiseless public communication and noiseless private communication. The optimal protocol for this setting is the publicly-enhanced private father protocol. This protocol…

Quantum Physics · Physics 2009-08-05 Min-Hsiu Hsieh , Mark M. Wilde

Quantum cryptography uses techniques and ideas from physics and computer science. The combination of these ideas makes the security proofs of quantum cryptography a complicated task. To prove that a quantum-cryptography protocol is secure,…

Quantum Physics · Physics 2015-05-13 Normand J. Beaudry

The safety of a quantum key distribution system relies on the fact that any eavesdropping attempt on the quantum channel creates errors in the transmission. For a given error rate, the amount of information that may have leaked to the…

Quantum Physics · Physics 2009-10-28 B. Huttner , N. Imoto , N. Gisin , T. Mor

We analyze tolerable quantum bit error rates in secret sharing protocols, and show that using entangled encoding states is advantageous in the case when the eavesdropping attacks are local. We also provide a criterion for security in secret…

Quantum Physics · Physics 2009-10-20 Rafal Demkowicz-Dobrzanski , Aditi Sen De , Ujjwal Sen , Maciej Lewenstein

The security of the previous quantum key distribution (QKD) protocols, which is guaranteed by the nature of physics law, is based on the legitimate users. However, impersonation of the legitimate communicators by eavesdroppers, in practice,…

Quantum Physics · Physics 2007-05-23 Guihua Zeng , Xinmei Wang

This paper introduces the Symmetric Extensible Quantum Secret Sharing protocol, which is a novel quantum protocol for secret sharing. At its heart, it is an entanglement based protocol that relies on the use of maximally entangled GHZ…

Quantum Physics · Physics 2025-03-14 Michael Ampatzis , Theodore Andronikos

In this paper, the problem of secret key agreement in state-dependent multiple access channels with an eavesdropper is studied. For this model, the channel state information is non-causally available at the transmitters; furthermore, a…

Cryptography and Security · Computer Science 2013-01-23 Mohsen Bahrami , Ali Bereyhi , Mahtab Mirmohseni , Mohammad Reza Aref

This work addresses private communication with distributed systems in mind. We consider how to best use secret key resources and communication to transmit signals across a system so that an eavesdropper is least capable to act on the…

Cryptography and Security · Computer Science 2015-03-19 Paul Cuff

In this paper, we investigate the index coding problem in the presence of an eavesdropper. Messages are to be sent from one transmitter to a number of legitimate receivers who have side information about the messages, and share a set of…

Information Theory · Computer Science 2016-11-17 Mohammad Mahdi Mojahedian , Mohammad Reza Aref , Amin Gohari

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…

Quantum Physics · Physics 2011-04-21 Fei Gao , Su-Juan Qin , Fen-Zhuo Guo , Qiao-Yan Wen

We present an effective Eavesdropping scheme to attack the twin-field protocol of quantum key distribution [TF-QKD] proposed recently.

Quantum Physics · Physics 2018-05-08 Xiang-Bin Wang , Xiao-Long Hu , Zong-Wen Yu

By sending systems in specially prepared quantum states, two parties can communicate without an eavesdropper being able to listen. The technique, called quantum cryptography, enables one to verify that the state of the quantum system has…

Quantum Physics · Physics 2009-11-13 Karol Horodecki , Michal Horodecki , Pawel Horodecki , Debbie Leung , Jonathan Oppenheim

Quantum key distribution (QKD) protocols make it possible for two parties to generate a secret shared key. One of the most important QKD protocols, BB84, was suggested by Bennett and Brassard in 1984. Various proofs of unconditional…

Quantum Physics · Physics 2022-08-26 Michel Boyer , Rotem Liss , Tal Mor

Cryptographic approaches, such as secure multiparty computation, can be used to compute in a secure manner the function of a distributed graph without centralizing the data of each participant. However, the output of the protocol itself can…

Cryptography and Security · Computer Science 2024-12-09 Sofiane Azogagh , Zelma Aubin Birba , Josée Desharnais , Sébastien Gambs , Marc-Olivier Killijian , Nadia Tawbi

In this paper, a new key-agreement scheme is proposed and analyzed. In addition to being provably secure in shared secret key indistinguishability model, the scheme has an interesting feature: while using exponentiation over a cyclic…

Cryptography and Security · Computer Science 2021-06-08 Abdelhaliem Babiker

Key extraction via measuring a physical quantity is a class of information theoretic key exchange protocols that rely on the physical characteristics of the communication channel to enable the computation of a shared key by two (or more)…

Cryptography and Security · Computer Science 2015-12-17 Matt Edman , Aggelos Kiayias , Qiang Tang , Bulent Yener

Two different kinds of synchronization have been applied to cryptography: Synchronization of chaotic maps by one common external signal and synchronization of neural networks by mutual learning. By combining these two mechanisms, where the…

Statistical Mechanics · Physics 2009-11-10 Rachel Mislovaty , Einat Klein , Ido Kanter , Wolfgang Kinzel

Recently, Li et al. [Phys. Rev. A, 82(2), 022303] presented two semi-quantum secret sharing (SQSS) protocols using GHZ-like states. The proposed schemes are rather practical because only the secret dealer requires to equip with advanced…

Quantum Physics · Physics 2011-11-10 Jason Lin , Chun-Wei Yang , Chia-Wei Tsai , Tzonelih Hwang