Казанский (Приволжский) федеральный университет, КФУ
КАЗАНСКИЙ
ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
 
RSS Ins Вконтакте twitter facebook
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

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