English
Related papers

Related papers: Quantum digital signatures with smaller public key…

200 papers

We present a protocol for quantum fingerprinting that is ready to be implemented with current technology and is robust to experimental errors. The basis of our scheme is an implementation of the signal states in terms of a coherent state in…

Quantum Physics · Physics 2014-06-19 Juan Miguel Arrazola , Norbert Lütkenhaus

In this short note, we improve and extend Yao's paper "On the power of quantum fingerprinting" about simulating a classical public coin simultaneous message protocol by a quantum simultaneous message protocol with no shared resource.

Quantum Physics · Physics 2007-05-23 Alexander Golynski , Pranab Sen

We propose a bit-oriented quantum public-key scheme which uses Boolean function as private-key and randomly changed pairs of quantum state and classical string as public-keys. Contrast to the typical classical public-key scheme, one…

Quantum Physics · Physics 2015-01-30 Chenmiao Wu , Li Yang

The quantum digital signature protocol offers a replacement for most aspects of public-key digital signatures ubiquitous in today's digital world. A major advantage of a quantum-digital-signatures protocol is that it can have…

Quantum Physics · Physics 2025-01-16 Joseph C. Chapman , Muneer Alshowkan , Bing Qi , Nicholas A. Peters

Digital signatures represent a crucial cryptographic asset that must be protected against quantum adversaries. Quantum Digital Signatures (QDS) can offer solutions that are information-theoretically (IT) secure and thus immune to quantum…

Quantum Physics · Physics 2025-08-08 Federico Grasselli , Gaetano Russo , Massimiliano Proietti

Quantum digital signatures (QDS), generating correlated bit strings among three remote parties for signatures through quantum law, can guarantee non-repudiation, authenticity, and integrity of messages. Recently, one-time universal hashing…

Quantum Physics · Physics 2023-10-09 Bing-Hong Li , Yuan-Mei Xie , Xiao-Yu Cao , Chen-Long Li , Yao Fu , Hua-Lei Yin , Zeng-Bing Chen

Currently used digital signatures based on asymmetric cryptography will be vulnerable to quantum computers running Shor's algorithm. In this work, we propose a new quantum-assisted digital signature protocol based on symmetric keys…

Quantum signature (QS) is used to authenticate the identity of the originator, ensure data integrity and provide non-repudiation service with unconditional security. Depending on whether a trusted third party named arbitrator is involved or…

Quantum Physics · Physics 2015-06-15 Qin Li , Wai Hong Chan , Chunhui Wu , Zhonghua Wen

Quantum fingerprinting reduces communication complexity of determination whether two $n$-bit long inputs are equal or different in the simultaneous message passing model. Here we quantify the advantage of quantum fingerprinting over…

Quantum Physics · Physics 2020-04-06 Michał Lipka , Marcin Jarzyna , Konrad Banaszek

We present a novel one-way quantum key distribution protocol based on 3-dimensional quantum state, a qutrit, that encodes two qubits in its 2-dimensional subspaces. The qubits hold the classical bit information that has to be shared between…

Quantum Physics · Physics 2012-02-03 R. Kumar , R. Demkowicz-Dobrzanski , K. Banaszek

A new quantum cryptography protocol, based on all unselected states of a qubit as a sort of alphabet with continuous set of letters, is proposed. Its effectiveness is calculated and shown to be essentially higher than those of the other…

Quantum Physics · Physics 2007-05-23 D. V. Sych , B. A. Grishanin , V. N. Zadkov

A well-known feature of quantum mechanics is the secure exchange of secret bit strings which can then be used as keys to encrypt messages transmitted over any classical communication channel. It is demonstrated that this quantum key…

Quantum Physics · Physics 2017-10-10 Gerd Niestegge

In quantum secret sharing, a quantum secret state is mapped to multiple shares such that shares from qualified sets can recover the secret state and shares from other forbidden sets reveal nothing about the secret state; we study the…

Quantum Physics · Physics 2025-07-24 Hua Sun

Authentication is a well-studied area of classical cryptography: a sender S and a receiver R sharing a classical private key want to exchange a classical message with the guarantee that the message has not been modified by any third party…

Quantum Physics · Physics 2016-11-18 Howard Barnum , Claude Crepeau , Daniel Gottesman , Adam Smith , Alain Tapp

Digital signatures guarantee the authenticity and transferability of messages, and are widely used in modern communication. The security of currently used classical digital signature schemes, however, relies on computational assumptions. In…

Quantum Physics · Physics 2015-04-09 Petros Wallden , Vedran Dunjko , Adrian Kent , Erika Andersson

Quantum digital signatures apply quantum mechanics to the problem of guaranteeing message integrity and non-repudiation with information-theoretical security, which are complementary to the confidentiality realized by quantum key…

A digital signature is a mathematical scheme for demonstrating the authenticity of a digital message or document. For signing quantum messages, some arbitrated quantum signature schemes have being proposed. However, in the existing…

Quantum Physics · Physics 2010-03-12 Xiangfu Zou , Daowen Qiu

Noise causes severe difficulties in implementing quantum computing and quantum cryptography. Several schemes have been suggested to reduce this problem, mainly focusing on quantum computation. Motivated by quantum cryptography, we suggest a…

Quantum Physics · Physics 2007-05-23 T. Mor

Guaranteeing nonrepudiation, unforgeability as well as transferability of a signature is one of the most vital safeguards in today's e-commerce era. Based on fundamental laws of quantum physics, quantum digital signature (QDS) aims to…

Quantum Physics · Physics 2016-03-23 Hua-Lei Yin , Yao Fu , Zeng-Bing Chen

Signatures are primarily used as a mark of authenticity, to demonstrate that the sender of a message is who they claim to be. In the current digital age, signatures underpin trust in the vast majority of information that we exchange,…

Cryptography and Security · Computer Science 2020-09-28 K. Longmate , E. M. Ball , E. Dable-Heath , R. J. Young