КФУ. Карточка публикации. Using Frequency Analysis and Grover's Algorithm to Implement Known Ciphertext Attack on Symmetric Ciphers

КАЗАНСКИЙ
ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ

RUS

- EN
- 中文
- ES

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

Форма представления

Статьи в российских журналах и сборниках

Год публикации

2013

Авторы, сотрудники КФУ

Зиятдинов Мансур Тагирович, автор

Библиографическое описание на языке оригинала

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

Аннотация

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

Ключевые слова

Grover's algorithm, frequency analysis, known ciphertext attack, symmetric ciphers, quantum fingerprinting

Название журнала

Lobachevskii Journal of Mathematics

URL

http://link.springer.com/article/10.1134/S1995080213040148

Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на эту карточку

https://repository.kpfu.ru/?p_id=81389

Полная запись метаданных

Поле DC	Значение	Язык
dc.contributor.author	Зиятдинов Мансур Тагирович	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/?p_id=81389	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	Статьи в российских журналах и сборниках	ru_RU