Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Estimating the Complexity of Grover’s Algorithm for Key Search of Block Ciphers Defined by GOST R 34.12-2015

Journal Article · · Journal of Experimental and Theoretical Physics

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.

OSTI ID:
22917769
Journal Information:
Journal of Experimental and Theoretical Physics, Journal Name: Journal of Experimental and Theoretical Physics Journal Issue: 4 Vol. 128; ISSN JTPHES; ISSN 1063-7761
Country of Publication:
United States
Language:
English

Similar Records

Application of Grover’s Quantum Algorithm for SDES Key Searching
Journal Article · Mon Jan 14 23:00:00 EST 2019 · Journal of Experimental and Theoretical Physics · OSTI ID:22917823

Quantum Circuits for S-Box Implementation without Ancilla Qubits
Journal Article · Sat Jun 15 00:00:00 EDT 2019 · Journal of Experimental and Theoretical Physics · OSTI ID:22917735

Analysis of Grover's quantum search algorithm as a dynamical system
Journal Article · Fri Aug 01 00:00:00 EDT 2003 · Physical Review. A · OSTI ID:20640042