Paper Info
Title
Quantum Grover Attack On The Simplified-Aes
Abstract
In this work, a quantum design for the Simplified-Advanced Encryption Standard (S-AES) algorithm is presented. Also, a quantum Grover attack is modeled on the proposed quantum S-AES. First, quantum circuits for the main components of S-AES in the finite field F-2[x]/(x(4) + x + 1), are constructed. Then, the constructed circuits are put together to form a quantum version of S-AES. A C-NOT synthesis is used to decompose some of the functions to reduce the number of the needed qubits. The quantum S-AES is integrated into a black-box queried by Grover's algorithm. A new approach is proposed to uniquely recover the secret key when Grover attack is applied. The entire work is simulated and tested on a quantum mechanics simulator. The complexity analysis shows that a block cipher can be designed as a quantum circuit with a polynomial cost. In addition, the secret key is recovered in quadratic speedup as promised by Grover's algorithm.
Year
DOI
Venue
2018
10.1145/3185089.3185122
PROCEEDINGS OF 2018 7TH INTERNATIONAL CONFERENCE ON SOFTWARE AND COMPUTER APPLICATIONS (ICSCA 2018)
Keywords
Field
DocType
Symmetric cryptography, Quantum cryptanalysis, Quantum simulation, Grover attack, Block cipher
Symmetric-key algorithm,Quantum circuit,Quantum,Polynomial,Block cipher,Computer science,Algorithm,Quantum simulator,Encryption,Qubit
Conference
Citations 
PageRank 
References 
0
0.34
12
Authors
4
Name
Order
Citations
PageRank
Mishal Almazrooie171.83
Rosni Abdullah215624.82
Azman Samsudin310416.56
Kussay Nugamesh Mutter452.98