Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Discover Computing

A black-box attack on fixed-unitary quantum encryption schemes

Cezary Pilaszewicz, Lea R. Muth, Marian Margraf

Published Jun 22, 2024• 3 citations
Publisher

Abstract

Abstract We show how fixed-unitary quantum encryption schemes can be attacked in a black-box setting. We use an efficient technique to invert a unitary transformation on a quantum computer to retrieve an encrypted secret quantum state $${|{\psi }\rangle }$$ | ψ ⟩ . This attack has a success rate of 100% and can be executed in constant time. We name a vulnerable scheme which security is fully broken by our attack and suggest how to improve the scheme to invalidate this attack. The proposed attack highlights the importance of carefully designing quantum encryption schemes to ensure their security against quantum adversaries, even in a black-box setting. We point to the faulty assumption and name a criterion for future quantum cipher design to prevent similar vulnerabilities.

DOI
10.1007/s10791-024-09448-3

Related papers

Black-box security of stream ciphers under the quantum algorithm for linear systems of equations

Cezary Pilaszewicz, Marian Margraf

Abstract In this paper, we analyse the impact of the HHL quantum algorithm on stream ciphers in a black-box setting. We assume a black-box access to an oracle $$M^S$$ M S defining the output of the stream cipher. For a state k encapsulating the key material, the value $$M^S\cdot k$$ M S · k is the keystream $$(k'_1,k'_2,..., k'_N)$$ ( k 1 ′ , k 2 ′ , . . . , k N ′ ) generated by some stream cipher S. We translate this scenario into the quantum setting and describe how the HHL algorithm could be used to attack this construction. Further, we give simple and verifiable criteria under which a black-box attack on stream ciphers with the HHL algorithm is not efficiently feasible. Usually, these criteria follow from already known design principles for symmetric ciphers and should apply to the ciphers used today. We complement the criteria with a simple test, which confirms the resistance of said cipher. Moreover, we use our technique to test the currently used stream ciphers: Trivium, HC-128, and Salsa20.

Discover Computing•Apr 10, 2025•1 citation

Deterministic quantum-public-key encryption: Forward search attack and randomization

Georgios M. Nikolopoulos, Lawrence M. Ioannou

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 the encryption of the actual secret message. We show that this is also true in the information-theoretic setting---where the public keys are quantum systems---by defining and giving an example of a forward search attack for any deterministic quantum-public-key bit-encryption scheme. However, unlike in the classical setting, we show that any such deterministic scheme can be used as a black box to build a randomized bit-encryption scheme that is no longer susceptible to this attack.

arXiv:0903.4744•Physical Review A•Apr 21, 2009•38 citations

On Quantum Obfuscation

Gorjan Alagic, Bill Fefferman

Encryption of data is fundamental to secure communication in the modern world. Beyond encryption of data lies obfuscation, i.e., encryption of functionality. It is well-known that the most powerful means of obfuscating classical programs, so-called ``black-box obfuscation',' is provably impossible [Barak et al '12]. However, several recent results have yielded candidate schemes that satisfy a definition weaker than black-box, and yet still have numerous applications. In this work, we initialize the rigorous study of obfuscating programs via quantum-mechanical means. We define notions of quantum obfuscation which encompass several natural variants. The input to the obfuscator can describe classical or quantum functionality, and the output can be a circuit description or a quantum state. The obfuscator can also satisfy one of a number of obfuscation conditions: black-box, information-theoretic black-box, indistinguishability, and best possible; the last two conditions come in three variants: perfect, statistical, and computational. We discuss many applications, including CPA-secure quantum encryption, quantum fully-homomorphic encryption, and public-key quantum money. We then prove several impossibility results, extending a number of foundational papers on classical obfuscation to the quantum setting. We prove that quantum black-box obfuscation is impossible in a setting where adversaries can possess more than one output of the obfuscator. In particular, generic transformation of quantum circuits into black-box-obfuscated quantum circuits is impossible. We also show that statistical indistinguishability obfuscation is impossible, up to an unlikely complexity-theoretic collapse. Our proofs involve a new tool: chosen-ciphertext-secure encryption of quantum data, which was recently shown to be possible assuming quantum-secure one-way functions exist [Alagic et al '16].

arXiv:1602.01771•Feb 4, 2016•57 citations

Encryption with Quantum Public Keys

Alex B. Grilo, Or Sattath, Quoc-Huy Vu

It is an important question to find constructions of quantum cryptographic protocols which rely on weaker computational assumptions than classical protocols. Recently, it has been shown that oblivious transfer and multi-party computation can be constructed from one-way functions, whereas this is impossible in the classical setting in a black-box way. In this work, we study the question of building quantum public-key encryption schemes from one-way functions and even weaker assumptions. Firstly, we revisit the definition of IND-CPA security to this setting. Then, we propose three schemes for quantum public-key encryption from one-way functions, pseudorandom function-like states with proof of deletion and pseudorandom function-like states, respectively.

arXiv:2303.05368•Mar 9, 2023•5 citations

Based Topological Quantum Information Encryption

Jincheng Zhang

The development of robust and secure quantum information cryptography is a critical area of research, addressing the vulnerabilities of current cryptographic methods. This paper introduces a novel approach to quantum information encryption based on the principles of topological quantum states. We propose a quantum information encryption scheme that leverages the inherent topological properties of quantum states to provide enhanced security and privacy. The core mechanism involves manipulating quantum states through topological transformations, creating complex and unpredictable states that are resistant to attacks. This research explores the potential of utilizing these topological structures to develop a fundamentally new paradigm for quantum data protection. The study focuses on the design of an encryption algorithm that offers improved resilience against various computational attacks compared to existing cryptographic techniques. We begin with a detailed theoretical framework, outlining the mathematical foundations underpinning the proposed scheme, and then present a practical implementation of the core algorithm. The paper concludes by discussing future research directions and potential applications of this innovative approach.

•Sep 2, 2026•0 citations

Attacks on fixed-apparatus quantum-key-distribution schemes

Michel Boyer, Ran Gelles, Tal Mor

We consider quantum-key-distribution implementations in which the receiver's apparatus is fixed and does not depend on his choice of basis at each qubit transmission. We show that, although theoretical quantum key distribution is proven secure, such implementations are totally insecure against a strong eavesdropper that has one-time (single) access to the receiver's equipment. The attack we present here, the ``fixed-apparatus attack,'' causes a potential risk to the usefulness of several recent implementations.

arXiv:1312.0979•Physical Review A•Jul 21, 2014•9 citations
Abstract We show how fixed-unitary quantum encryption schemes can be attacked in a black-box setting. We use an efficient technique to invert a unitary transformation on a quantum computer to retrieve an encrypted secret quantum state ∣ψ⟩{|{\psi }\rangle }∣ψ⟩ | ψ ⟩ . This attack has a success rate of 100% and can be executed in constant time. We name a vulnerable scheme which security is fully broken by our attack and suggest how to improve the scheme to invalidate this attack. The proposed attack highlights the importance of carefully designing quantum encryption schemes to ensure their security against quantum adversaries, even in a black-box setting. We point to the faulty assumption and name a criterion for future quantum cipher design to prevent similar vulnerabilities.
Abstract In this paper, we analyse the impact of the HHL quantum algorithm on stream ciphers in a black-box setting. We assume a black-box access to an oracle MSM^SMS M S defining the output of the stream cipher. For a state k encapsulating the key material, the value MS⋅kM^S\cdot kMS⋅k M S · k is the keystream (k1′,k2′,...,kN′)(k'_1,k'_2,..., k'_N)(k1′​,k2′​,...,kN′​) ( k 1 ′ , k 2 ′ , . . . , k N ′ ) generated by some stream cipher S. We translate this scenario into the quantum setting and describe how the HHL algorithm could be used to attack this construction. Further, we give simple and verifiable criteria under which a black-box attack on stream ciphers with the HHL algorithm is not efficiently feasible. Usually, these criteria follow from already known design principles for symmetric ciphers and should apply to the ciphers used today. We complement the criteria with a simple test, which confirms the resistance of said cipher. Moreover, we use our technique to test the currently used stream ciphers: Trivium, HC-128, and Salsa20.
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 the encryption of the actual secret message. We show that this is also true in the information-theoretic setting---where the public keys are quantum systems---by defining and giving an example of a forward search attack for any deterministic quantum-public-key bit-encryption scheme. However, unlike in the classical setting, we show that any such deterministic scheme can be used as a black box to build a randomized bit-encryption scheme that is no longer susceptible to this attack.
Encryption of data is fundamental to secure communication in the modern world. Beyond encryption of data lies obfuscation, i.e., encryption of functionality. It is well-known that the most powerful means of obfuscating classical programs, so-called ``black-box obfuscation',' is provably impossible [Barak et al '12]. However, several recent results have yielded candidate schemes that satisfy a definition weaker than black-box, and yet still have numerous applications. In this work, we initialize the rigorous study of obfuscating programs via quantum-mechanical means. We define notions of quantum obfuscation which encompass several natural variants. The input to the obfuscator can describe classical or quantum functionality, and the output can be a circuit description or a quantum state. The obfuscator can also satisfy one of a number of obfuscation conditions: black-box, information-theoretic black-box, indistinguishability, and best possible; the last two conditions come in three variants: perfect, statistical, and computational. We discuss many applications, including CPA-secure quantum encryption, quantum fully-homomorphic encryption, and public-key quantum money. We then prove several impossibility results, extending a number of foundational papers on classical obfuscation to the quantum setting. We prove that quantum black-box obfuscation is impossible in a setting where adversaries can possess more than one output of the obfuscator. In particular, generic transformation of quantum circuits into black-box-obfuscated quantum circuits is impossible. We also show that statistical indistinguishability obfuscation is impossible, up to an unlikely complexity-theoretic collapse. Our proofs involve a new tool: chosen-ciphertext-secure encryption of quantum data, which was recently shown to be possible assuming quantum-secure one-way functions exist [Alagic et al '16].
It is an important question to find constructions of quantum cryptographic protocols which rely on weaker computational assumptions than classical protocols. Recently, it has been shown that oblivious transfer and multi-party computation can be constructed from one-way functions, whereas this is impossible in the classical setting in a black-box way. In this work, we study the question of building quantum public-key encryption schemes from one-way functions and even weaker assumptions. Firstly, we revisit the definition of IND-CPA security to this setting. Then, we propose three schemes for quantum public-key encryption from one-way functions, pseudorandom function-like states with proof of deletion and pseudorandom function-like states, respectively.
The development of robust and secure quantum information cryptography is a critical area of research, addressing the vulnerabilities of current cryptographic methods. This paper introduces a novel approach to quantum information encryption based on the principles of topological quantum states. We propose a quantum information encryption scheme that leverages the inherent topological properties of quantum states to provide enhanced security and privacy. The core mechanism involves manipulating quantum states through topological transformations, creating complex and unpredictable states that are resistant to attacks. This research explores the potential of utilizing these topological structures to develop a fundamentally new paradigm for quantum data protection. The study focuses on the design of an encryption algorithm that offers improved resilience against various computational attacks compared to existing cryptographic techniques. We begin with a detailed theoretical framework, outlining the mathematical foundations underpinning the proposed scheme, and then present a practical implementation of the core algorithm. The paper concludes by discussing future research directions and potential applications of this innovative approach.
We consider quantum-key-distribution implementations in which the receiver's apparatus is fixed and does not depend on his choice of basis at each qubit transmission. We show that, although theoretical quantum key distribution is proven secure, such implementations are totally insecure against a strong eavesdropper that has one-time (single) access to the receiver's equipment. The attack we present here, the ``fixed-apparatus attack,'' causes a potential risk to the usefulness of several recent implementations.