Form of presentation | Articles in Russian journals and collections |
Year of publication | 2013 |
|
Ziyatdinov Mansur Tagirovich, author
|
Bibliographic description in the original language |
Using Frequency Analysis and Grover's Algorithm to Implement Known Ciphertext Attack on Symmetric Ciphers |
Annotation |
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{|K|})$ time complexity, where $K$~--- set of possible keys |
Keywords |
Grover's algorithm, frequency analysis, known ciphertext attack, symmetric ciphers, quantum fingerprinting |
The name of the journal |
Lobachevskii Journal of Mathematics
|
URL |
http://link.springer.com/article/10.1134/S1995080213040148 |
Please use this ID to quote from or refer to the card |
https://repository.kpfu.ru/eng/?p_id=81389&p_lang=2 |
Full metadata record ![](https://shelly.kpfu.ru/pdf/picture/arrow_black_right.gif) |
Field DC |
Value |
Language |
dc.contributor.author |
Ziyatdinov Mansur Tagirovich |
ru_RU |
dc.date.accessioned |
2013-01-01T00:00:00Z |
ru_RU |
dc.date.available |
2013-01-01T00:00:00Z |
ru_RU |
dc.date.issued |
2013 |
ru_RU |
dc.identifier.citation |
Using Frequency Analysis and Grover's Algorithm to Implement Known Ciphertext Attack on Symmetric Ciphers |
ru_RU |
dc.identifier.uri |
https://repository.kpfu.ru/eng/?p_id=81389&p_lang=2 |
ru_RU |
dc.description.abstract |
Lobachevskii Journal of Mathematics |
ru_RU |
dc.description.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(\sqrt{|K|})$ time complexity, where $K$~--- set of possible keys |
ru_RU |
dc.language.iso |
ru |
ru_RU |
dc.subject |
Grover's algorithm |
ru_RU |
dc.subject |
frequency analysis |
ru_RU |
dc.subject |
known ciphertext attack |
ru_RU |
dc.subject |
symmetric ciphers |
ru_RU |
dc.subject |
quantum fingerprinting |
ru_RU |
dc.title |
Using Frequency Analysis and Grover's Algorithm to Implement Known Ciphertext Attack on Symmetric Ciphers |
ru_RU |
dc.type |
Articles in Russian journals and collections |
ru_RU |
|