[Resource Topic] 2013/378: A note on quantum related-key attacks

Welcome to the resource topic for 2013/378

Title:
A note on quantum related-key attacks

Authors: Martin Roetteler, Rainer Steinwandt

Abstract:

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.

ePrint: https://eprint.iacr.org/2013/378

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .