English
Related papers

Related papers: How to Sign Quantum Messages

200 papers

We consider the problem of secure identification: user U proves to server S that he knows an agreed (possibly low-entropy) password w, while giving away as little information on w as possible, namely the adversary can exclude at most one…

Quantum Physics · Physics 2009-08-05 Ivan Damgaard , Serge Fehr , Louis Salvail , Christian Schaffner

We show two results about the relationship between quantum and classical messages. Our first contribution is to show how to replace a quantum message in a one-way communication protocol by a deterministic message, establishing that for all…

Quantum Physics · Physics 2014-04-17 Hartmut Klauck , Supartha Podder

The no-cloning theorem can be used as a basis for quantum money constructions which guarantee unconditionally unforgeable currency. Existing schemes, however, either (i) require long-term quantum memory and quantum communication between the…

Quantum Physics · Physics 2025-10-22 Dmytro Gavinsky , Dar Gilboa , Siddhartha Jain , Dmitri Maslov , Jarrod R. McClean

Authentication is a fundamental building block of secure quantum networks, essential for quantum cryptographic protocols and often debated as a key limitation of quantum key distribution (QKD) in security standards. Most quantum-safe…

Quantum Physics · Physics 2026-02-25 Suchetana Goswami , Mina Doosti , Elham Kashefi

It is well-known that digital signatures can be constructed from one-way functions in a black-box way. While one-way functions are essentially the minimal assumption in classical cryptography, this is not the case in the quantum setting. A…

Quantum Physics · Physics 2024-02-14 Andrea Coladangelo , Saachi Mutreja

We discuss protocols for quantum position verification schemes based on the standard quantum cryptographic assumption that a tagging device can keep classical data secure [Kent, 2011]. Our schemes use a classical key replenished by quantum…

Quantum Physics · Physics 2023-11-14 George Cowperthwaite , Adrian Kent , Damian Pitalua-Garcia

We propose a class of quantum no-key protocols for private communication of classical message based on quantum computing of random Boolean permutations, and demonstrate that they are information-theoretic secure. These protocols are…

Quantum Physics · Physics 2013-06-17 Li Yang

Quantum memories represent one of the main ingredients of future quantum communication networks. Their certification is therefore a key challenge. Here we develop efficient certification methods for quantum memories. Considering a…

Quantum Physics · Physics 2023-11-17 Pavel Sekatski , Jean-Daniel Bancal , Marie Ioannou , Mikael Afzelius , Nicolas Brunner

Quantum secure direct communication is the direct communication of secret messages without first producing a shared secret key. It maybe used in some urgent circumstances. Here we propose a quantum secure direct communication protocol using…

Quantum Physics · Physics 2009-11-10 Fu-Guo Deng , Gui Lu Long

Quantum Key Distribution is a quantum communication technique in which random numbers are encoded on quantum systems, usually photons, and sent from one party, Alice, to another, Bob. Using the data sent via the quantum signals,…

Quantum Physics · Physics 2014-09-09 T. C. Ralph , N. Walk

Quantum computer is no longer a hypothetical idea. It is the worlds most important technology and there is a race among countries to get supremacy in quantum technology. Its the technology that will reduce the computing time from years to…

Cryptography and Security · Computer Science 2022-04-07 Manish Kumar

Cryptography literally means "The art & science of secret writing & sending a message between two parties in such a way that its contents cannot be understood by someone other than the intended recipient". and Quantum word is related with…

Networking and Internet Architecture · Computer Science 2010-07-15 Aditya Goel

Anonymity is a fundamental cryptographic primitive that hides the identities of both senders and receivers during message transmission over a network. Classical protocols cannot provide information-theoretic security for such task, and…

Quantum Physics · Physics 2025-12-25 Srijani Das , Manasi Patra , Tuhin Paul , Anish Majumdar , Ramij Rahaman

We propose an entanglement-based quantum bit string commitment protocol whose composability is proven in the random oracle model. This protocol has the additional property of preserving the privacy of the committed message. Even though this…

Quantum Physics · Physics 2020-04-22 Mariana Gama , Paulo Mateus , André Souto

In a world where elections touch every aspect of society, the need for secure voting is paramount. Traditional safeguards, based on classical cryptography, rely on complex math problems like factoring large numbers. However, quantum…

Quantum Physics · Physics 2024-07-01 Saiyam Sakhuja , S. Balakrishnan

Federated learning enables decentralized, privacy-preserving training but remains vulnerable to privacy leakage in the quantum era. Quantum federated learning (QFL) offers a promising path towards enhanced security and efficiency. However,…

Quantum Information Processing, which is an exciting area of research at the intersection of physics and computer science, has great potential for influencing the future development of information processing systems. The building of…

Logic in Computer Science · Computer Science 2015-11-06 Jaap Boender , Florian Kammüller , Rajagopal Nagarajan

Bit commitment involves the submission of evidence from one party to another so that the evidence can be used to confirm a later revealed bit value by the first party, while the second party cannot determine the bit value from the evidence…

Quantum Physics · Physics 2007-05-23 Horace P. Yuen

A ($t$, $n$) threshold quantum secret sharing (QSS) is proposed based on a single $d$-level quantum system. It enables the ($t$, $n$) threshold structure based on Shamir's secret sharing and simply requires sequential communication in…

Quantum Physics · Physics 2018-10-10 Changbin Lu , Fuyou Miao , Junpeng Hou , Keju Meng

Computational security in cryptography has a risk that computational assumptions underlying the security are broken in the future. One solution is to construct information-theoretically-secure protocols, but many cryptographic primitives…

Cryptography and Security · Computer Science 2022-07-29 Taiga Hiroka , Tomoyuki Morimae , Ryo Nishimaki , Takashi Yamakawa