Using frequency analysis and Grover’s algorithm to implement known ciphertext attack on symmetric ciphers
Mansur Ziatdinov · Lobachevskii Journal of Mathematics · 2013
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( $\sqrt {\left| K \right|} $ ) time complexity, where K—set of possible keys.