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

Application of Grover’s Quantum Algorithm for SDES Key Searching

Journal Article · · Journal of Experimental and Theoretical Physics
 [1]
  1. Bauman Moscow State Technical University (Russian Federation)

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.

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

Similar Records

Estimating the Complexity of Grover’s Algorithm for Key Search of Block Ciphers Defined by GOST R 34.12-2015
Journal Article · Mon Apr 15 00:00:00 EDT 2019 · Journal of Experimental and Theoretical Physics · OSTI ID:22917769

Quantum multi-programming for Grover’s search
Journal Article · Tue Jan 17 23:00:00 EST 2023 · Quantum Information Processing · OSTI ID:1924191

Implementation of Grover's quantum search algorithm in a scalable system
Journal Article · Mon Nov 14 23:00:00 EST 2005 · Physical Review. A · OSTI ID:20786420