Quantum Grover Attack on the Simplified-AES
| Title | Quantum Grover Attack on the Simplified-AES |
| Publication Type | Conference Paper |
| Year of Publication | 2018 |
| Authors | Almazrooie, Mishal, Abdullah, Rosni, Samsudin, Azman, Mutter, Kussay N. |
| Conference Name | Proceedings of the 2018 7th International Conference on Software and Computer Applications |
| Publisher | ACM |
| Conference Location | New York, NY, USA |
| ISBN Number | 978-1-4503-5414-1 |
| Keywords | black box encryption, Block Cipher, composability, Grover attack, Metrics, pubcrawl, quantum computing security, Quantum cryptanalysis, Quantum simulation, Resiliency, symmetric cryptography |
| 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 F2[x]/(x4 + 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. |
| URL | http://doi.acm.org/10.1145/3185089.3185122 |
| DOI | 10.1145/3185089.3185122 |
| Citation Key | almazrooie_quantum_2018 |