English
Related papers

Related papers: Post-Quantum Security of the Even-Mansour Cipher

200 papers

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

Cryptographic protocols, such as protocols for secure function evaluation (SFE), have played a crucial role in the development of modern cryptography. The extensive theory of these protocols, however, deals almost exclusively with classical…

Quantum Physics · Physics 2015-07-08 Sean Hallgren , Adam Smith , Fang Song

We characterize the complete set of protocols that may be used to securely encrypt n quantum bits using secret and random classical bits. In addition to the application of such quantum encryption protocols to quantum data security, our…

Quantum Physics · Physics 2007-05-23 P. Oscar Boykin , Vwani Roychowdhury

A general class of authentication schemes for arbitrary quantum messages is proposed. The class is based on the use of sets of unitary quantum operations in both transmission and reception, and on appending a quantum tag to the quantum…

Quantum Physics · Physics 2015-06-26 Esther Perez , Marcos Curty , David J. Santos , Priscila Garcia-Fernandez

The problem of security of quantum key protocols is examined. In addition to the distribution of classical keys, the problem of encrypting quantum data and the structure of the operators which perform quantum encryption is studied. It is…

Quantum Physics · Physics 2016-09-08 P. Oscar Boykin

We present in this paper an algorithm for exchanging session keys, coupled with a hashing encryption module. We show schemes designed for their potential invulnerability to classical and quantum attacks. In turn, if the parameters included…

Cryptography and Security · Computer Science 2023-01-24 Hugo Daniel Scolnik , Juan Pedro Hecht

Quantum computer is no longer a hypothetical idea. It is the worlds most important technology and there is a race among countries to get supremacy in quantum technology. Its the technology that will reduce the computing time from years to…

Cryptography and Security · Computer Science 2022-04-07 Manish Kumar

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

From the minimal assumption of post-quantum semi-honest oblivious transfers, we build the first $\epsilon$-simulatable two-party computation (2PC) against quantum polynomial-time (QPT) adversaries that is both constant-round and black-box…

Cryptography and Security · Computer Science 2023-11-07 Nai-Hui Chia , Kai-Min Chung , Xiao Liang , Takashi Yamakawa

Quantum key distribution is often regarded as an unconditionally secure method to exchange a secret key by harnessing fundamental aspects of quantum mechanics. Despite the robustness of key exchange, classical post-processing reveals…

Quantum Physics · Physics 2026-04-01 William Tighe , George Brumpton , Mark Carney , Benjamin T. H. Varcoe

In the classical setting, public-key encryption requires randomness in order to be secure against a forward search attack, whereby an adversary compares the encryption of a guess of the secret message with that of the actual secret message.…

Quantum Physics · Physics 2009-05-05 Georgios M. Nikolopoulos , Lawrence M. Ioannou

We introduce an explicit construction for a key distribution protocol in the Quantum Computational Timelock (QCT) security model, where one assumes that computationally secure encryption may only be broken after a time much longer than the…

Quantum Physics · Physics 2025-09-24 Francesco Mazzoncini , Balthazar Bauer , Peter Brown , Romain Alléaume

In this survey we propose to cover the prose of post-quantum cryptography over classical cryptography. We talk about the various cryptographic methods that are being practiced to safeguard our information. The future of secure communication…

Cryptography and Security · Computer Science 2024-02-19 Pranjal , Atul Chaturvedi

(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

Einstein-Podolsky-Rosen- (EPR) and the more powerful Mayers-Lo-Chau attack impose a serious constraint on quantum bit commitment (QBC). As a way to circumvent them, it is proposed that the quantum system encoding the commitment chosen by…

Quantum Physics · Physics 2007-05-23 R. Srikanth

In a post-quantum world, where attackers may have access to full-scale quantum computers, all classical password-based authentication schemes will be compromised. Quantum copy-protection prevents adversaries from making copies of existing…

Quantum Physics · Physics 2022-02-01 Sherry Wang , Carlisle Adams , Anne Broadbent

Standard quantum key distribution protocols are provably secure against eavesdropping attacks, if quantum theory is correct. It is theoretically interesting to know if we need to assume the validity of quantum theory to prove the security…

Quantum Physics · Physics 2009-11-10 Jonathan Barrett , Lucien Hardy , Adrian Kent

Post-quantum cryptography-PQC- aims to develop public-key primitives that are secure against adversaries using classical and quantum computing technologies. This study introduces novel protocols, a key encapsulation mechanism, a digital…

Cryptography and Security · Computer Science 2026-01-05 Juan Pedro Hecht , Hugo Daniel Scolnik

Quantum cryptography uses techniques and ideas from physics and computer science. The combination of these ideas makes the security proofs of quantum cryptography a complicated task. To prove that a quantum-cryptography protocol is secure,…

Quantum Physics · Physics 2015-05-13 Normand J. Beaudry

Quantum tokens are underlying primitives for quantum money and network proposals, which leverage the no-cloning theorem to realize unforgeable authentication. A relevant but overlooked type of attack to such architectures is a hacker that…

Quantum Physics · Physics 2026-05-06 Lucas Tsunaki , Boris Naydenov