2013/06/10 by Martin Roetteler, Roetteler, Martin, Rainer Steinwandt +1 · 1 citation
Computer Science · Mathematics · Physics and Astronomy · #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #FOS: Physical sciences #Information Theory (cs.IT) #Quantum Physics (quant-ph) #cs.CR #cs.IT #math.IT #quant-ph
paper · pdf · doi:10.48550/arxiv.1306.2301
8 pages, 4 figures; added figure of quantum circuit for related-key attack against block ciphers
arxiv created 2013/11/14 · arxiv updated 2013/11/15
In a basic related-key attack against a block cipher, the adversary has access to encryptions under keys that differ from the target key by bit-flips. In this short note we show that for a quantum adversary such attacks are quite powerful: if the secret key is (i) uniquely determined by a small number of plaintext-ciphertext pairs, (ii) the block cipher can be evaluated efficiently, and (iii) a superposition of related keys can be queried, then the key can be extracted efficiently.