Paper 2013/378 Original: eprint.iacr.org/2013/378 ↗
A note on quantum related-key attacks
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.
Metadata
- Available format(s)
PDF- Category
- Secret-key cryptography
- Publication info
- Preprint.
- History
- 2013-06-12: last updated
- 2013-06-12: published
- Short URL
- https://ia.cr/2013/378
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2013/378,
author = {Martin Roetteler and Rainer Steinwandt},
title = {A note on quantum related-key attacks},
howpublished = {Cryptology {ePrint} Archive, Paper 2013/378},
year = {2013},
url = {https://eprint.iacr.org/2013/378}
}