KFU. Card publication. Using Frequency Analysis and Grover's Algorithm to Implement Known Ciphertext Attack on Symmetric Ciphers

KAZAN
FEDERAL UNIVERSITY

- RUS
- 中文
- ES

USING FREQUENCY ANALYSIS AND GROVER'S ALGORITHM TO IMPLEMENT KNOWN CIPHERTEXT ATTACK ON SYMMETRIC CIPHERS

Form of presentation

Articles in Russian journals and collections

Year of publication

2013

Authors, employees of KFU

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

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