English
Related papers

Related papers: Quantum authentication scheme based on algebraic c…

200 papers

Digital signatures are one of the simplest cryptographic building blocks that provide appealing security characteristics such as authenticity, unforgeability, and undeniability. In 1984, Shamir developed the first Identity-based signature…

Cryptography and Security · Computer Science 2024-03-28 Tapaswini Mohanty , Vikas Srivastava , Sumit Kumar Debnath , Debasish Roy , Kouichi Sakurai , Sourav Mukhopadhyay

Secure communication requires message authentication. In this paper we address the problem of how to authenticate quantum information sent through a quantum channel between two communicating parties with the minimum amount of resources.…

Quantum Physics · Physics 2009-11-07 Marcos Curty , David J. Santos , Esther Perez , Priscila Garcia-Fernandez

Unconditional security in quantum key distribution (QKD) relies on authenticating the identities of users involved in key distribution. While classical identity authentication schemes were initially utilized in QKD implementations, concerns…

Quantum Physics · Physics 2025-02-13 Arindam Dutta , Anirban Pathak

We study quantum secure direct communication by using a general preshared quantum state and a generalization of dense coding. In this scenario, Alice is allowed to apply a unitary on the preshared state to encode her message, and the set of…

Quantum Physics · Physics 2022-06-08 Jiawei Wu , Gui-Lu Long , Masahito Hayashi

Quantum secret sharing (QSS) is a protocol to split a message into several parts so that no subset of parts is sufficient to read the message, but the entire set is. In the scheme, three parties Alice, Bob and Charlie first share a…

Quantum Physics · Physics 2007-05-23 Yu-Ao Chen , An-Ning Zhang , Zhi Zhao , Xiao-Qi Zhou , Chao-Yang Lu , Cheng-Zhi Peng , Tao Yang , Jian-Wei Pan

How could quantum cryptography help us achieve what are not achievable in classical cryptography? In this work we study the classical cryptographic problem that two parties would like to perform secure computations with long outputs. As a…

Quantum Physics · Physics 2025-08-14 Jiayu Zhang

We propose a new classical bit commitment protocol using the relativistic constraint that signals cannot travel faster than the speed of light $c$. This protocol is unconditionally secure against both classical or quantum attacks. The…

Quantum Physics · Physics 2014-04-29 Chi-Yee Cheung

A multi-party quantum key distribution protocol based on repetitive code is designed for the first time in this paper. First we establish a classical (t, n) threshold protocol which can authenticate the identity of the participants, and…

Quantum Physics · Physics 2020-12-22 Lei Li , Zhi Li

We consider the secure quantum communication over a network with the presence of a malicious adversary who can eavesdrop and contaminate the states. The network consists of noiseless quantum channels with the unit capacity and the nodes…

Quantum Physics · Physics 2020-01-28 Seunghoan Song , Masahito Hayashi

Secure two-party computation considers the problem of two parties computing a joint function of their private inputs without revealing anything beyond the output. In this work, we consider the setting where the two parties (a classical…

Quantum Physics · Physics 2021-05-31 Michele Ciampi , Alexandru Cojocaru , Elham Kashefi , Atul Mantri

This paper introduces two information-theoretically secure protocols that achieve quantum secure direct communication between Alice and Bob in the first case, and among Alice, Bod and Charlie in the second case. Both protocols use the same…

Quantum Physics · Physics 2025-03-14 Theodore Andronikos , Alla Sirokofskich

In two-party quantum communication complexity, Alice and Bob receive some classical inputs and wish to compute some function that depends on both these inputs, while minimizing the communication. This model has found numerous applications…

Quantum Physics · Physics 2021-10-05 Iordanis Kerenidis , Mathieu Laurière , François Le Gall , Mathys Rennela

In this paper, a quantum version of classical alternating bit protocol is proposed. This protocol provides a reliable method to transmit the secret quantum data via a noisy quantum channel while the entanglement between particles is not…

Cryptography and Security · Computer Science 2016-06-02 Hadi Farahani

Bit commitment is a fundamental cryptographic primitive in which Alice wishes to commit a secret bit to Bob. Perfectly secure bit commitment between two mistrustful parties is impossible through asynchronous exchange of quantum information.…

This study presents the first two authenticated semi-quantum direct communication (ASQDC) protocols without using any classical channel. By pre-sharing the master secret key between two communicants, a sender with advanced quantum devices…

Quantum Physics · Physics 2015-04-01 Yi-Ping Luo , Tzonelih Hwang

Secure key distribution among two remote parties is impossible when both are classical, unless some unproven (and arguably unrealistic) computation-complexity assumptions are made, such as the difficulty of factorizing large numbers. On the…

Quantum Physics · Physics 2009-11-13 Michel Boyer , Dan Kenigsberg , Tal Mor

Barnum, Crepeau, Gottesman, Tapp, and Smith (quant-ph/0205128) proposed methods for authentication of quantum messages. The first method is an interactive protocol (TQA') based on teleportation. The second method is a noninteractive…

Quantum Physics · Physics 2016-11-01 Patrick Hayden , Debbie W. Leung , Dominic Mayers

Fingerprinting is a technique in communication complexity in which two parties (Alice and Bob) with large data sets send short messages to a third party (a referee), who attempts to compute some function of the larger data sets. For the…

Quantum Physics · Physics 2016-09-08 J. Niel de Beaudrap

We present an one-time-pad key communication protocol that allows secure direct communication with entanglement. Alice can send message to Bob in a deterministic manner by using local measurements and public communication. The theoretical…

Quantum Physics · Physics 2007-05-23 Qing-yu Cai

Message Authentication Code (MAC) is a keyed function $f_K$ such that when Alice, who shares the secret $K$ with Bob, sends $f_K(M)$ to the latter, Bob will be assured of the integrity and authenticity of $M$. Traditionally, it is assumed…

Information Theory · Computer Science 2015-06-01 Dajiang Chen , Shaoquan Jiang , Zhiguang Qin