Using frequency analysis and Grover's algorithm to implement known ciphertext attack on symmetric ciphers

Abstract

In this paper we construct quantum circuit implementing known ciphertext attack on symmetric cipher. We assume that plaintext is in natural language and have known letter distribution. Our method allows to find key using one query to (quantum) decryption oracle and has O(√{pipe}K{pipe}) time complexity, where K-set of possible keys. © 2013 Pleiades Publishing, Ltd.