Application of Grover’s Quantum Algorithm for SDES Key Searching

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 si...

Full description

Saved in:
Bibliographic Details
Published in:Journal of experimental and theoretical physics 2019-01, Vol.128 (1), p.25-44
Main Authors: Denisenko, D. V., Nikitenkova, M. V.
Format: Article
Language:English
Subjects:
ALGORITHMS
Atoms
Classical and Quantum Gravitation
CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS
Computer simulation
COMPUTERIZED SIMULATION
Elementary Particles
Encryption
Molecules
Optics
Particle and Nuclear Physics
Physics
Physics and Astronomy
Quantum Field Theory
QUANTUM SYSTEMS
Quantum theory
QUBITS
Qubits (quantum computing)
Relativity Theory
Searching
SIMULATORS
Solid State Physics
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1063-7761
1090-6509
DOI:10.1134/S1063776118120142