English
Related papers

Related papers: Quantum non-malleability and authentication

200 papers

Identification schemes are interactive protocols typically involving two parties, a prover, who wants to provide evidence of his or her identity and a verifier, who checks the provided evidence and decide whether it comes or not from the…

Quantum computers create new security risks for today's encryption systems. This paper presents an improved version of the Advanced Encryption Standard (AES) that uses quantum technology to strengthen protection. Our approach offers two…

Quantum Physics · Physics 2025-10-02 Albert Nieto-Morales , Arit Kumar Bishwas , Joel Jacob Varghese

Non-malleable codes are randomized codes that protect coded messages against modification by functions in a tampering function class. These codes are motivated by providing tamper resilience in applications where a cryptographic secret is…

Cryptography and Security · Computer Science 2017-08-21 Fuchun Lin , Reihaneh Safavi-Naini , Mahdi Cheraghchi , Huaxiong Wang

(Sender-)Deniable encryption provides a very strong privacy guarantee: a sender who is coerced by an attacker into "opening" their ciphertext after-the-fact is able to generate "fake" local random choices that are consistent with any…

Quantum Physics · Physics 2025-04-28 Andrea Coladangelo , Shafi Goldwasser , Umesh Vazirani

A quantum password is a quantum mechanical analogue of the classical password. Our proposal is completely quantum mechanical in nature, i.e. at no point is information stored and manipulated classically. We show that, in contrast to quantum…

Quantum Physics · Physics 2012-03-08 Mile Gu , Christian Weedbrook

In this work we review the security vulnerability of Quantum Cryptography with respect to "man-in-the-middle attacks" and the standard authentication methods applied to counteract these attacks. We further propose a modified authentication…

Quantum Physics · Physics 2007-05-23 M. Peev , M. Nölle , O. Maurhardt , T. Lorünser , M. Suda , A. Poppe , R. Ursin , A. Fedrizzi , A. Zeilinger

The no-cloning theorem asserts that, unlike classical information, quantum information cannot be copied. This seemingly undesirable phenomenon is harnessed in quantum cryptography. Uncloneable cryptography studies settings in which the…

Quantum Physics · Physics 2022-10-27 Or Sattath

Quantum cryptography leverages many unique features of quantum information in order to construct cryptographic primitives that are oftentimes impossible classically. In this work, we build on the no-cloning principle of quantum mechanics…

Quantum Physics · Physics 2023-10-13 Prabhanjan Ananth , Alexander Poremba , Vinod Vaikuntanathan

Quantum-mechanical devices have the potential to transform cryptography. Most research in this area has focused either on the information-theoretic advantages of quantum protocols or on the security of classical cryptographic schemes…

Measurement incompatibility describes two or more quantum measurements whose expected joint outcome on a given system cannot be defined. This purely non-classical phenomenon provides a necessary ingredient in many quantum information tasks…

Quantum Physics · Physics 2020-04-01 Francesco Buscemi , Eric Chitambar , Wenbin Zhou

Authentication provides the trust people need to engage in transactions. The advent of physical keys that are impossible to copy promises to revolutionize this field. Up to now, such keys have been verified by classical challenge-response…

We prove a general relation between adaptive and non-adaptive strategies in the quantum setting, i.e., between strategies where the adversary can or cannot adaptively base its action on some auxiliary quantum side information. Our relation…

Quantum Physics · Physics 2016-07-28 Frédéric Dupuis , Serge Fehr , Philippe Lamontagne , Louis Salvail

Homomorphic encryption is a form of encryption which allows computation to be carried out on the encrypted data without the need for decryption. The success of quantum approaches to related tasks in a delegated computation setting has…

Quantum Physics · Physics 2014-11-19 Li Yu , Carlos A. Perez-Delgado , Joseph F. Fitzsimons

Quantum information is well-known to achieve cryptographic feats that are unattainable using classical information alone. Here, we add to this repertoire by introducing a new cryptographic functionality called uncloneable encryption. This…

Quantum Physics · Physics 2021-06-25 Anne Broadbent , Sébastien Lord

Starting from a simple estimation problem, here we propose a general approach for decoding quantum measurements from the perspective of information extraction. By virtue of the estimation fidelity only, we provide surprisingly simple…

Quantum Physics · Physics 2022-10-04 Huangjun Zhu

We present full generalisations of entropic security and entropic indistinguishability to the quantum world where no assumption but a limit on the knowledge of the adversary is made. This limit is quantified using the quantum conditional…

Quantum Physics · Physics 2010-04-16 Simon Pierre Desrosiers , Frédéric Dupuis

Quantum computers promise not only to outperform classical machines for certain important tasks, but also to preserve privacy of computation. For example, the blind quantum computing protocol enables secure delegated quantum computation,…

We present and characterize advanced attacks on an ensemble-based quantum token protocol that allows for implementing non-clonable quantum coins. Multiple differently initialized tokens of identically prepared qubit ensembles are combined…

Quantum Physics · Physics 2026-05-06 Bernd Bauerhenne , Lucas Tsunaki , Jan Thieme , Boris Naydenov , Kilian Singer

Entropic uncertainty relations are quantitative characterizations of Heisenberg's uncertainty principle, which make use of an entropy measure to quantify uncertainty. In quantum cryptography, they are often used as convenient tools in…

Quantum Physics · Physics 2012-06-22 Niek J. Bouman , Serge Fehr , Carlos González-Guillén , Christian Schaffner

The no-cloning theorem prohibits the creation of identical copies of quantum information, imposing fundamental constraints on quantum technologies. A recently proposed protocol, encrypted cloning, introduced by Yamaguchi and Kempf, showed…

Quantum Physics · Physics 2026-05-27 Zheng Liang Lim , Hoi-Kwong Lo