English
Related papers

Related papers: Quantum All-Subkeys-Recovery Attacks on 6-round Fe…

200 papers

Recent results by Alagic and Russell have given some evidence that the Even-Mansour cipher may be secure against quantum adversaries with quantum queries, if considered over other groups than $(\mathbb{Z}/2)^n$. This prompts the question as…

Cryptography and Security · Computer Science 2017-10-17 Hector Bjoljahn Hougaard

The Grover search algorithm is a pivotal advancement in quantum computing, promising a remarkable speedup over classical algorithms in searching unstructured large databases. Here, we report results for the implementation and…

Quantum Physics · Physics 2025-01-14 M. AbuGhanem

Residual cross-talk in superconducting qubit devices creates a security vulnerability for emerging quantum cloud services. We demonstrate a Clifford-only Quantum Rowhammer attack-using just X and CNOT gates-that injects faults on IBM's…

Quantum Physics · Physics 2025-09-09 Devon Campbell

This paper presents a hardware-conscious analysis of the quantum acceleration of the classical 3-round Keccak-256 preimage attack using Grover's Algorithm. While the theoretical quantum speed-up from T_cl=2^{57.8} (classical) to T_qu =…

Quantum Physics · Physics 2025-12-18 Ramin Rezvani Gilkolae

The advent of quantum computing poses a critical threat to RSA cryptography, as Shor's algorithm can factor integers in polynomial time. While post-quantum cryptography standards offer long-term solutions, their deployment faces significant…

Cryptography and Security · Computer Science 2026-03-13 Ruopengyu Xu , Chenglian Liu

Quantum computing devices are believed to be powerful in solving the prime factorization problem, which is at the heart of widely deployed public-key cryptographic tools. However, the implementation of Shor's quantum factorization algorithm…

A Quantum Ciphertext-Policy Attribute-Based Encryption scheme (QCP-ABE) has been presented. In classical domain, most of the popular ABE schemes are based on the hardness of the Bilinear Diffie-Hellman Exponent problem, which has been…

Quantum Physics · Physics 2022-03-22 Asmita Samanta , Arpita Maitra , Shion Samadder Chaudhury

Onion routing provides anonymity by layering encryption so that no relay can link sender to destination. A quantum analogue faces a core obstacle: layered quantum encryption generally requires symmetric encryption schemes, whereas…

Quantum Physics · Physics 2026-02-03 Eleni Agathocleous , Tobias Hartung , Karl Jansen , Lukas Mansour

The general adversary dual is a powerful tool in quantum computing because it gives a query-optimal bounded-error quantum algorithm for deciding any Boolean function. Unfortunately, the algorithm uses linear qubits in the worst case, and…

Quantum Physics · Physics 2023-06-28 Michael Czekanski , Shelby Kimmel , R. Teal Witter

The safety alignment of Language Models (LMs) is a critical concern, yet their integrity can be challenged by direct parameter manipulation attacks, such as those potentially induced by fault injection. As LMs are increasingly deployed…

Cryptography and Security · Computer Science 2025-07-10 Noureldin Zahran , Ahmad Tahmasivand , Ihsen Alouani , Khaled Khasawneh , Mohammed E. Fouda

Formal verification of power side-channel leakage and its countermeasures in cryptographic algorithms is challenging, as SAT-based methods fail to scale on XOR-heavy, time-unrolled cryptographic circuits with realistic leakage models. We…

Quantum Physics · Physics 2026-05-26 Walid El Maouaki , Alberto Marchisio , Muhammad Shafique

This paper introduces a new Boolean-based methodology for constructing Segment Display Problems (SDPs) in the quantum domain and solving them using Grover's quantum search algorithm. In the classical domain, the SDPs are typically solved…

Quantum Physics · Physics 2025-12-24 Shanyan Chen , Ali Al-Bayaty , Xiaoyu Song , Marek Perkowski

The interest in quantum computing has grown rapidly in recent years, and with it grows the importance of securing quantum circuits. A novel type of threat to quantum circuits that dedicated attackers could launch are power trace attacks. To…

Cryptography and Security · Computer Science 2025-02-25 Ferhat Erata , Chuanqi Xu , Ruzica Piskac , Jakub Szefer

Charged particle reconstruction or track reconstruction is one of the most crucial components of pattern recognition in high-energy collider physics. It is known to entail enormous consumption of computing resources, especially when the…

Quantum Physics · Physics 2024-09-02 Hideki Okawa , Qing-Guo Zeng , Xian-Zhe Tao , Man-Hong Yung

The Rank metric decoding problem is the main problem considered in cryptography based on codes in the rank metric. Very efficient schemes based on this problem or quasi-cyclic versions of it have been proposed recently, such as those in the…

Cryptography and Security · Computer Science 2021-03-05 Magali Bardet , Pierre Briaud , Maxime Bros , Philippe Gaborit , Vincent Neiger , Olivier Ruatta , Jean-Pierre Tillich

Isomer search or molecule enumeration refers to the problem of finding all the isomers for a given molecule. Many classical search methods have been developed in order to tackle this problem. However, the availability of quantum computing…

Quantum Physics · Physics 2020-07-01 Jason P. Terry , Prosper D. Akrobotu , Christian F. A. Negre , Susan M. Mniszewski

Post-Quantum Cryptography PQC attempts to find cryptographic protocols resistant to attacks using Shors polynomial time algorithm for numerical field problems or Grovers algorithm to find the unique input to a black-box function that…

Cryptography and Security · Computer Science 2020-08-04 Pedro Hecht

In this paper, we present a novel ciphertext-policy attribute based encryption (CP-ABE) scheme that offers a flexible access structure. Our proposed scheme incorporates an access tree as its access control policy, enabling fine-grained…

Cryptography and Security · Computer Science 2024-01-26 Shida Shamsazad

Recently, Li et al. (Int J Theor Phys: DOI: 10.1007/s10773-020-04588-w, 2020) proposed a multiparty quantum key agreement protocol via non-maximally entangled cluster states. They claimed that the proposed protocol can help all the involved…

Quantum Physics · Physics 2021-02-03 Jun Gu , Tzonelih Hwang

Attempts to find new quantum algorithms that outperform classical computation have focused primarily on the nonabelian hidden subgroup problem, which generalizes the central problem solved by Shor's factoring algorithm. We suggest an…

Quantum Physics · Physics 2008-07-10 Andrew M. Childs , Leonard J. Schulman , Umesh V. Vazirani