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

Quantum Information and Computation

Using Simon's algorithm to attack symmetric-key cryptographic primitives

SantoliThomas, SchaffnerChristian

Published Feb 1, 2017• 0 citations
Publisher

Abstract

We present new connections between quantum information and the field of classical cryptography. In particular, we provide examples where Simon's algorithm can be used to show insecurity of commonly...
DOI
10.5555/3179483.3179487

Related papers

A Review of Post-quantum Cryptography and Crypto-agility Strategies

Olaf Grote, Andreas Ahrens, César Benavente-Peces

The established cryptographic asymmetric methods are not prepared for possible attacks by a quantum computer and quantum algorithm. The challenge is to define new cryptographic primitives, quantum computer resistant security protocols and processes.

International Interdisciplinary PhD Workshop (IIPhDW)•May 1, 2019•28 citations

Using Simon's algorithm to attack symmetric-key cryptographic primitives

Thomas Santoli, Christian Schaffner

We present new connections between quantum information and the field of classical cryptography. In particular, we provide examples where Simon’s algorithm can be used to show insecurity of commonly used cryptographic symmetric-key primitives. Specifically, these examples consist of a quantum distinguisher for the 3-round Feistel network and a forgery attack on CBC-MAC which forges a tag for a chosen-prefix message querying only other messages (of the same length). We assume that an adversary has quantum-oracle access to the respective classical primitives. Similar results have been achieved recently in independent work by Kaplan et al. [KLLNP16]. Our findings shed new light on the post-quantum security of cryptographic schemes and underline that classical security proofs of cryptographic constructions need to be revisited in light of quantum attackers.

arXiv:1603.07856•Quantum Information and Computation•Jan 1, 2017•18 citations

An Overview and Concerns Related to Quantum Cryptanalysis: Past, Present, and Future

Subhamoy Maitra, Pantelimon Stănică

We outline the important quantum algorithms that are instrumental toward cryptanalysis of classical ciphers. Here we attempt to touch on the relevant security issues and explain certain (some low-level) technical points on the cryptographic primitives.

Computer•Sep 19, 2023•1 citation

Quantum Chosen-Ciphertext Attacks Based on Simon’s Algorithm Against Unified Structures

Xiaoyu Wang, Zejun Xiang, Shasha Zhang +2 more

Lecture notes in computer science•Jan 1, 2025•5 citations

Quantum Algorithms and their Applications in Cryptology

Bhupendra Singh, Mohankumar Mylsamy, Thamaraimanalan Thangarajan

Cryptography has long been an essential tool in safeguarding digital communication and securing sensitive information. As technology has progressed, so has the complexity of the methods used to protect our data. In the wake of quantum computing's rise, traditional cryptographic systems face serious challenges, demanding a new understanding of how quantum algorithms could both undermine and enhance security. Chapter 1 deals with the Basics of Cryptography lays the groundwork by introducing classical cryptography, tracing its evolution from ancient ciphers to modern cryptosystems. In Chapter 2, readers are introduced to Quantum Algorithms, the principles of quantum mechanics relevant to computing, including qubits, superposition, and entanglement. The Chapter 3 focuses on Shor’s algorithm, a landmark quantum algorithm that threatens the security of widely used public-key cryptosystems like RSA and ECC. In Chapter 4 Grover’s Algorithm is examined in the context of brute-force attacks on symmetric key cryptography. Chapter 5 focusing on Simon’s Algorithm and its role in breaking cryptographic primitives through structure exploitation. In Chapter 6 a broader discussion about Cryptographic Implications of Quantum Computing is given on how quantum computing affects modern cryptographic systems. Finally, in Chapter 7, the future of cryptography in the quantum era is discussed.

CRC Press eBooks•Nov 14, 2025•1 citation

Transmit Classical and Quantum Information Secretly

Li Yang, Ling-An Wu

This note presents a practical cryptography protocol for transmitting classical and quantum information secretly and directly.

arXiv:quant-ph/0203089•Mar 18, 2002•4 citations
We present new connections between quantum information and the field of classical cryptography. In particular, we provide examples where Simon’s algorithm can be used to show insecurity of commonly used cryptographic symmetric-key primitives. Specifically, these examples consist of a quantum distinguisher for the 3-round Feistel network and a forgery attack on CBC-MAC which forges a tag for a chosen-prefix message querying only other messages (of the same length). We assume that an adversary has quantum-oracle access to the respective classical primitives. Similar results have been achieved recently in independent work by Kaplan et al. [KLLNP16]. Our findings shed new light on the post-quantum security of cryptographic schemes and underline that classical security proofs of cryptographic constructions need to be revisited in light of quantum attackers.
Cryptography has long been an essential tool in safeguarding digital communication and securing sensitive information. As technology has progressed, so has the complexity of the methods used to protect our data. In the wake of quantum computing's rise, traditional cryptographic systems face serious challenges, demanding a new understanding of how quantum algorithms could both undermine and enhance security. Chapter 1 deals with the Basics of Cryptography lays the groundwork by introducing classical cryptography, tracing its evolution from ancient ciphers to modern cryptosystems. In Chapter 2, readers are introduced to Quantum Algorithms, the principles of quantum mechanics relevant to computing, including qubits, superposition, and entanglement. The Chapter 3 focuses on Shor’s algorithm, a landmark quantum algorithm that threatens the security of widely used public-key cryptosystems like RSA and ECC. In Chapter 4 Grover’s Algorithm is examined in the context of brute-force attacks on symmetric key cryptography. Chapter 5 focusing on Simon’s Algorithm and its role in breaking cryptographic primitives through structure exploitation. In Chapter 6 a broader discussion about Cryptographic Implications of Quantum Computing is given on how quantum computing affects modern cryptographic systems. Finally, in Chapter 7, the future of cryptography in the quantum era is discussed.