English
Related papers

Related papers: Non-malleability for quantum public-key encryption

200 papers

A private shared Cartesian frame is a novel form of private shared correlation that allows for both private classical and quantum communication. Cryptography using a private shared Cartesian frame has the remarkable property that…

Quantum Physics · Physics 2007-05-23 Stephen D. Bartlett , Patrick Hayden , Robert W. Spekkens

The recent application of the principles of quantum mechanics to cryptography has led to a remarkable new dimension in secret communication. As a result of these new developments, it is now possible to construct cryptographic communication…

Quantum Physics · Physics 2016-09-08 Samuel J. Lomonaco

Here we propose a general relativistic quantum framework for cryptography that exploits the fascinating connection of quantum non-locality and special theory of relativity with cryptography. The underlying principle of unconditional…

Quantum Physics · Physics 2015-03-24 Muhammad Nadeem

We construct general schemes for multi-partite quantum secret sharing using multi-level systems, and find that the consistent conditions for valid measurements can be summarized in two simple algebraic conditions. The scheme using the very…

Quantum Physics · Physics 2015-07-22 I-Ching Yu , Feng-Li Lin , Ching-Yu Huang

We present authorized quantum computation, where only a user with a non-cloneable quantum authorization key can perform a unitary operation created by an authenticated programmer. The security of our authorized quantum computation is based…

Quantum Physics · Physics 2009-03-13 Yu Tanaka , Mio Murao

Quantum copy protection uses the unclonability of quantum states to construct quantum software that provably cannot be pirated. Copy protection would be immensely useful, but unfortunately little is known about how to achieve it in general.…

Cryptography and Security · Computer Science 2020-10-19 Scott Aaronson , Jiahui Liu , Qipeng Liu , Mark Zhandry , Ruizhe Zhang

Quantum Cryptography is a rapidly developing field of research that benefits from the properties of Quantum Mechanics in performing cryptographic tasks. Quantum walks are a powerful model for quantum computation and very promising for…

Quantum Physics · Physics 2016-02-04 C. Vlachou , J. Rodrigues , P. Mateus , N. Paunković , A. Souto

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

The security of quantum key distribution (QKD) is quantified by a parameter $\varepsilon>0$, which -- under well-defined physical assumptions -- can be bounded explicitly. This contrasts with computationally secure schemes, where security…

Quantum Physics · Physics 2025-09-18 Carla Ferradini , Martin Sandfuchs , Ramona Wolf , Renato Renner

The claim of quantum cryptography has always been that it can provide protocols that are unconditionally secure, that is, for which the security does not depend on any restriction on the time, space or technology available to the cheaters.…

Quantum Physics · Physics 2009-10-30 Dominic Mayers

In this work, we consider the problem of secure key leasing, also known as revocable cryptography (Agarwal et. al. Eurocrypt' 23, Ananth et. al. TCC' 23), as a strengthened security notion of its predecessor put forward in Ananth et. al.…

Cryptography and Security · Computer Science 2024-03-07 Orestis Chardouvelis , Vipul Goyal , Aayush Jain , Jiahui Liu

We revisit the notion of deniability in quantum key exchange (QKE), a topic that remains largely unexplored. In the only work on this subject by Donald Beaver, it is argued that QKE is not necessarily deniable due to an eavesdropping attack…

Quantum Physics · Physics 2018-12-07 Arash Atashpendar , G. Vamsi Policharla , Peter B. Rønne , Peter Y. A. Ryan

High-quality, distributed quantum entanglement is the distinctive resource for quantum communication and forms the foundation for the unequalled level of security that can be assured in quantum key distribution. While the entanglement…

Quantum Physics · Physics 2024-08-23 Philipp Sohr , Sebastian Ecker , Lukas Bulla , Martin Bohmann , Rupert Ursin

Complementarity is an essential feature of quantum mechanics. The preparation of an eigenstate of one observable implies complete randomness in its complementary observable. In quantum cryptography, complementarity allows us to formulate…

Quantum Physics · Physics 2022-10-12 Xingjian Zhang , Pei Zeng , Tian Ye , Hoi-Kwong Lo , Xiongfeng Ma

We introduce, for any bipartite Bell scenario, a measure that quantifies both the amount of nonlocality and the efficiency in device-independent quantum key distribution of a set of measurement outcomes probabilities. It is a proper measure…

Quantum Physics · Physics 2020-11-30 S. Camalet

We initiate the study of untelegraphable encryption (UTE), founded on the no-telegraphing principle, which allows an encryptor to encrypt a message such that a binary string representation of the ciphertext cannot be decrypted by a user…

Quantum Physics · Physics 2025-01-28 Jeffrey Champion , Fuyuki Kitagawa , Ryo Nishimaki , Takashi Yamakawa

Quantum key distribution (QKD) allows Alice and Bob to agree on a shared secret key, while communicating over a public (untrusted) quantum channel. Compared to classical key exchange, it has two main advantages: (i) The key is…

Quantum Physics · Physics 2024-01-03 Giulio Malavolta , Michael Walter

Functional encryption introduces a new paradigm of public key encryption that decryption only reveals the function value of encrypted data. To curb key leakage issues and trace users in FE-IP, a new primitive called traceable functional…

Cryptography and Security · Computer Science 2024-04-16 Muyao Qiu , Jinguang Han

Passwords are a fragile, inadequate, and insecure tool for authenticating users, and are especially fraught with problems when used to secure access to network resources and services. In many cases, passwords provide a false sense of…

Cryptography and Security · Computer Science 2012-09-06 Travis Z. Suel

We present a quantum probabilistic encryption algorithm for a private-key encryption scheme based on conjugate coding of the qubit string. A probabilistic encryption algorithm is generally adopted in public-key encryption protocols. Here we…

Quantum Physics · Physics 2013-02-28 Li Yang , Chong Xiang , Bao Li