Application of Grover’s Quantum Algorithm for SDES Key Searching
Д. Денисенко, M. V. Nikitenkova · Journal of Experimental and Theoretical Physics · 2019
Abstract The problem of finding the key of Simplified-DES (SDES)—a model of a block cipher DES—by Grover’s quantum algorithm is considered. Examples of application of Grover’s algorithm are presented. A quantum system with the minimum number of qubits is constructed that implements SDES key searching by a single pair of plaintext and ciphertext and requires only 19 qubits. This quantum circuit is simulated by using a Quipper quantum simulator.