English
Related papers

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

200 papers

Quantum-resistant cryptography is cryptography that aims to deliver cryptographic functions and protocols that remain secure even if large-scale fault-tolerant quantum computers are built. NIST will soon announce the first selected…

Cryptography and Security · Computer Science 2021-12-02 John Preuß Mattsson , Ben Smeets , Erik Thormarker

Confidentiality, Integrity, and Availability are basic goals of security architecture. To ensure CIA, many authentication scheme has been introduced in several years. Currently deployment of Public Key Infrastructure (PKI) is a most…

Cryptography and Security · Computer Science 2015-12-08 Marmik Pandya

Concurrent non-malleability (CNM) is central for cryptographic protocols running concurrently in environments such as the Internet. In this work, we formulate CNM in the bare public-key (BPK) model, and show that round-efficient concurrent…

Computational Complexity · Computer Science 2009-10-20 Andrew C. Yao , Moti Yung , Yunlei Zhao

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

We investigate the definition of security for encryption scheme in quantum context. We systematically define the indistinguishability and semantic security for quantum public-key and private-key encryption schemes, and for computational…

Cryptography and Security · Computer Science 2015-06-22 Chong Xiang , Li Yang

Post-quantum cryptography currently rests on a small number of hardness assumptions, posing significant risks should any one of them be compromised. This vulnerability motivates the search for new and cryptographically versatile assumptions…

Quantum Physics · Physics 2026-03-20 Jonathan Z. Lu , Alexander Poremba , Yihui Quek , Akshar Ramkumar

Methods of quantum mechanics promise information-theoretic security for various protocols in cryptography. However, impossibility of some cryptographic applications such as standard bit commitment, oblivious transfer, multiparty secure…

Quantum Physics · Physics 2015-08-03 Muhammad Nadeem

A new cryptographic tool, anonymous quantum key technique, is introduced that leads to unconditionally secure key distribution and encryption schemes that can be readily implemented experimentally in a realistic environment. If quantum…

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

Secure key leasing (SKL) is an advanced encryption functionality that allows a secret key holder to generate a quantum decryption key and securely lease it to a user. Once the user returns the quantum decryption key (or provides a classical…

Cryptography and Security · Computer Science 2025-02-25 Fuyuki Kitagawa , Ryo Nishimaki , Nikhil Pappu

In this paper, we introduce intrinsic non-locality as a quantifier for Bell non-locality, and we prove that it satisfies certain desirable properties such as faithfulness, convexity, and monotonicity under local operations and shared…

Quantum Physics · Physics 2020-03-02 Eneet Kaur , Mark M. Wilde , Andreas Winter

By leveraging the no-cloning principle of quantum mechanics, unclonable cryptography enables us to achieve novel cryptographic protocols that are otherwise impossible classically. Two most notable examples of unclonable cryptography are…

Quantum Physics · Physics 2024-05-24 Céline Chevalier , Paul Hermouet , Quoc-Huy Vu

The no-cloning principle of quantum mechanics enables us to achieve amazing unclonable cryptographic primitives, which is impossible in classical cryptography. However, the security definitions for unclonable cryptography are tricky.…

Quantum Physics · Physics 2024-05-21 Fuyuki Kitagawa , Ryo Nishimaki

Cryptographic security of quantum key distribution is currently based on a trace distance criterion. The widespread misinterpretation of the criterion as failure probability and also its actual scope have been discussed previously. Recently…

Quantum Physics · Physics 2014-10-28 Horace Yuen

In modern cryptography, block encryption is a fundamental cryptographic primitive. However, it is impossible for block encryption to achieve the same security as one-time pad. Quantum mechanics has changed the modern cryptography, and lots…

Cryptography and Security · Computer Science 2018-12-17 Min Liang , Li Yang

We provide the first $\mathit{constant}$-$\mathit{round}$ construction of post-quantum non-malleable commitments under the minimal assumption that $\mathit{post}$-$\mathit{quantum}$ $\mathit{one}$-$\mathit{way}$ $\mathit{functions}$ exist.…

Quantum Physics · Physics 2023-11-07 Xiao Liang , Omkant Pandey , Takashi Yamakawa

Quantum key distribution relies on quantum mechanics to securely distribute cryptographic keys, offering security but necessitating complex infrastructure and significant resources for practical implementation. Quantum keyless private…

Quantum Physics · Physics 2026-03-02 Pedro Neto Mendes , Davide Rusca , Hugo Zbinden , Emmanuel Zambrini Cruzeiro

"Non-Malleable Randomness Encoder"(NMRE) was introduced by Kanukurthi, Obbattu, and Sekar~[KOS18] as a useful cryptographic primitive helpful in the construction of non-malleable codes. To the best of our knowledge, their construction is…

Cryptography and Security · Computer Science 2023-08-16 Rishabh Batra , Naresh Goud Boddu , Rahul Jain

By analogy to classical cryptography, we develop a "quantum public key" based cryptographic scheme in which the two public and private keys consist in each of two entangled beams of squeezed light. An analog message is encrypted by…

Quantum Physics · Physics 2007-05-23 Patrick Navez , Alessandra Gatti , Luigi A. Lugiato

Non-malleable-codes introduced by Dziembowski, Pietrzak and Wichs [DPW18] encode a classical message $S$ in a manner such that tampering the codeword results in the decoder either outputting the original message $S$ or a message that is…

Cryptography and Security · Computer Science 2023-06-12 Divesh Aggarwal , Naresh Goud Boddu , Rahul Jain

With the rapid development of quantum computers the currently secure cryptographic protocols may not stay that way. Quantum mechanics provides means to create an inherently secure communication channel that is protected by the laws of…

Popular Physics · Physics 2022-12-01 Andrew Frigyik