Estimating the Complexity of Grover’s Algorithm for Key Search of Block Ciphers Defined by GOST R 34.12-2015
Д. Денисенко, Grigory Borisovich Marshalko, M. V. Nikitenkova, V I Rudskoi, Vasily Alekseevich Shishkin · Journal of Experimental and Theoretical Physics · 2019
Abstract Following the approach proposed in [3], we estimate resources of a quantum computer required for solving the key search problem of block cipher algorithms Kuznechik and Magma, defined by the national standard GOST R 34.12-2015, with the use of Grover’s quantum algorithm.