English
Related papers

Related papers: Quantum Indistinguishability for Public Key Encryp…

200 papers

We demonstrate that the framework of bounded quantum reference frames has application to building quantum-public-key cryptographic protocols and proving their security. Thus, the framework we introduce can be seen as a public-key analogue…

Quantum Physics · Physics 2011-08-16 Lawrence M. Ioannou , Michele Mosca

Since the security of post-quantum cryptography (PQC) algorithms is based on the hardness of mathematical problems, while the security of quantum key distribution (QKD) relies on the fundamental principles of quantum physics, each approach…

Cryptography and Security · Computer Science 2025-10-06 Abel C. H. Chen

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…

Quantum information allows us to build quantum money schemes, where a bank can issue banknotes in the form of authenticatable quantum states that cannot be cloned or counterfeited. Similar to paper banknotes, in existing quantum money…

Quantum Physics · Physics 2024-11-08 Alper Cakan , Vipul Goyal , Takashi Yamakawa

Authenticated Key Exchange (AKE) establishes shared ('symmetric') cryptographic keys which are essential for secure online communication. AKE protocols can be constructed from public-key cryptography like Key Encapsulation Mechanisms…

Cryptography and Security · Computer Science 2025-09-17 Kathrin Hövelmanns , Daan Planken , Christian Schaffner , Sebastian R. Verschoor

The traditional way for a Quantum Key Distribution (QKD) user to join a quantum network is by authenticating themselves using pre-shared key material. While this approach is sufficient for small-scale networks, it becomes impractical as the…

Quantum Physics · Physics 2025-07-30 Juan Antonio Vieira Giestinhas , Timothy Spiller

Motivated by the Quantum Key Distribution (QKD) protocol, introduced in 1984 in the seminal paper of Bennett and Brassard, we investigate in this paper the achievability of unconditionally secure password-authenticated quantum key exchange…

Cryptography and Security · Computer Science 2019-05-30 Céline Chevalier , Marc Kaplan , Quoc Huy Vu

There has been a recent interest in proposing quantum protocols whose security relies on weaker computational assumptions than their classical counterparts. Importantly to our work, it has been recently shown that public-key encryption…

Quantum Physics · Physics 2023-11-08 Samuel Bouaziz--Ermann , Alex B. Grilo , Damien Vergnaud , Quoc-Huy Vu

Recent results of Kaplan et al., building on previous work by Kuwakado and Morii, have shown that a wide variety of classically-secure symmetric-key cryptosystems can be completely broken by quantum chosen-plaintext attacks (qCPA). In such…

Quantum Physics · Physics 2017-10-11 Gorjan Alagic , Alexander Russell

Quantum Key Distribution (QKD) offers information-theoretic security against quantum computing threats, but integrating QKD into existing security protocols remains an unsolved challenge due to fundamental mismatches between pre-distributed…

Homomorphic Encryption (HE) allows secure and privacy-protected computation on encrypted data without the need to decrypt it. Since Shor's algorithm rendered prime factorisation and discrete logarithm-based ciphers insecure with quantum…

Cryptography and Security · Computer Science 2025-04-24 Siddhartha Siddhiprada Bhoi , Arathi Arakala , Amy Beth Corman , Asha Rao

Quantum key distribution (QKD) can provide information theoretically secure key exchange even in the era of quantum computer. However, QKD requires the classical channel to be authenticated, and the current method is pre-sharing symmetric…

In the framework of Impagliazzo's five worlds, a distinction is often made between two worlds, one where public-key encryption exists (Cryptomania), and one in which only one-way functions exist (MiniCrypt). However, the boundaries between…

We study the quantum security of key-alternating ciphers (KAC), a natural multi-round generalization of the Even--Mansour construction. KAC abstracts the round structure of practical block ciphers as public permutations interleaved with key…

Quantum Physics · Physics 2025-10-13 Chen Bai , Mehdi Esmaili , Atul Mantri

In 2020, Kuang and Bettenburg proposed Quantum Public Key Distribution (QPKE) which utilized the randomized phase shift gate. Since then, it has been implemented both theoretically through simulations and experimentally over existing fiber…

Quantum Physics · Physics 2023-03-03 Randy Kuang , Adrian Chan

Quantum key distribution is a way to distribute secret keys to distant users with information theoretic security and key rates suitable for real-world applications. Its rate-distance figure, however, is limited by the natural loss of the…

Quantum Physics · Physics 2018-09-12 Kiyoshi Tamaki , Hoi-Kwong Lo , Wenyuan Wang , Marco Lucamarini

In 2013, Boneh and Zhandry introduced the notion of indistinguishability (IND) in chosen plaintext (CPA) and chosen ciphertext (CCA) attacks by a quantum adversary which is given superposition access to an oracle for encryption and…

Quantum Physics · Physics 2016-09-14 Shahram Mossayebi , Rüdiger Schack

We study the problem of encrypting and authenticating quantum data in the presence of adversaries making adaptive chosen plaintext and chosen ciphertext queries. Classically, security games use string copying and comparison to detect…

Quantum Physics · Physics 2020-06-17 Gorjan Alagic , Tommaso Gagliardoni , Christian Majenz

Quantum Key Exchange (QKE, also known as Quantum Key Distribution or QKD) allows communicating parties to securely establish cryptographic keys. It is a well-established fact that all QKE protocols require that the parties have access to an…

Quantum Physics · Physics 2009-08-11 Kenneth G. Paterson , Fred Piper , Ruediger Schack

Quantum homomorphic encryption (QHE) is an encryption method that allows quantum computation to be performed on one party's private data with the program provided by another party, without revealing much information about the data nor about…

Quantum Physics · Physics 2019-08-02 Li Yu