Related Experiment Video
Updated: Oct 2, 2025

Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit
Published on: September 8, 2023
Quantum Attacks on Sum of Even-Mansour Construction with Linear Key Schedules
1School of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing 210023, China.
Abstract:
Shinagawa and Iwata are considered quantum security for the sum of Even-Mansour (SoEM) construction and provided quantum key recovery attacks by Simon's algorithm and Grover's algorithm. Furthermore, quantum key recovery attacks are also presented for natural generalizations of SoEM. For some variants of SoEM, they found that their quantum attacks are not obvious and left it as an open problem to discuss the security of such constructions. This paper focuses on this open problem and presents a positive response. We provide quantum key recovery attacks against such constructions by quantum algorithms. For natural generalizations of SoEM with linear key schedules, we also present similar quantum key recovery attacks by quantum algorithms (Simon's algorithm, Grover's algorithm, and Grover-meet-Simon algorithm).
Related Concept Videos
Norton's Theorem
Properties of Fourier series II
A function f(t) is...
Maxam-Gilbert Sequencing
Challenges of the Maxam-Gilbert Method
The...
Moment-Area Theorems
The theorem is divided into two parts. The first part connects the angle between tangents at any two points on the beam's elastic curve to the area under a curve derived by...
Quantum Numbers
Parallel-axis Theorem

