A note on quantum related-key attacks

@article{Roetteler2013ANO,
  title={A note on quantum related-key attacks},
  author={Martin Roetteler and Rainer Steinwandt},
  journal={IACR Cryptology ePrint Archive},
  year={2013},
  volume={2013},
  pages={378}
}
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 plaintextciphertext 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. 

From This Paper

Figures, tables, and topics from this paper.
3 Citations
14 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-3 of 3 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 14 references

Specification for the ADVANCED ENCRYPTION STANDARD (AES)

  • NIST
  • Federal Information Processing Standards…
  • 2001
Highly Influential
3 Excerpts

A new quantum ripple-carry addition circuit

  • S. A. Cuccaro, T. G. Draper, S. A. Kutin, D. P. Moulton
  • arXiv:quant-ph/0410184.
  • 2004
1 Excerpt

Similar Papers

Loading similar papers…