Using frequency analysis and Grover's algorithm to implement known ciphertext attack on symmetric ciphers

dc.contributor.author	Ziatdinov M.
dc.date.accessioned	2018-09-18T20:34:36Z
dc.date.available	2018-09-18T20:34:36Z
dc.date.issued	2013
dc.identifier.issn	1995-0802
dc.identifier.uri	https://dspace.kpfu.ru/xmlui/handle/net/141309
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(√{pipe}K{pipe}) time complexity, where K-set of possible keys. © 2013 Pleiades Publishing, Ltd.
dc.relation.ispartofseries	Lobachevskii Journal of Mathematics
dc.subject	frequency analysis
dc.subject	Grover's algorithm
dc.subject	known ciphertext attack
dc.subject	quantum fingerprinting
dc.subject	symmetric ciphers
dc.title	Using frequency analysis and Grover's algorithm to implement known ciphertext attack on symmetric ciphers
dc.type	Article
dc.relation.ispartofseries-issue	4
dc.relation.ispartofseries-volume	34
dc.collection	Публикации сотрудников КФУ
dc.relation.startpage	313
dc.source.id	SCOPUS19950802-2013-34-4-SID84891305081

Files in this item

Size: 44.10Kb

Format: PDF

Публикации сотрудников КФУ Scopus [24551]
Коллекция содержит публикации сотрудников Казанского федерального (до 2010 года Казанского государственного) университета, проиндексированные в БД Scopus, начиная с 1970г.