Paper 2017/171

Quantum Key Search with Side Channel Advice

Daniel P. Martin, Ashley Montanaro, Elisabeth Oswald, and Dan Shepherd

Abstract

Recently, a number of results have been published that show how to combine classical cryptanalysis with quantum algorithms, thereby (potentially) achieving considerable speed-ups. We follow this trend but add a novel twist by considering how to utilise side channel leakage in a quantum setting. We show how to `rewrite' an existing algorithm for computing the rank of a key after a side channel attack, such that it results in an enumeration algorithm that produces batches of keys that can be tested using Grover's algorithm. This results in the first quantum key search that benefits from side channel information.

Note: Accepted Author version (SAC 2017).

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Preprint. MINOR revision.
Keywords
quantum algorithmside channel attack
Contact author(s)
elisabeth oswald @ bristol ac uk
History
2017-11-07: revised
2017-02-27: received
See all versions
Short URL
https://ia.cr/2017/171
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2017/171,
      author = {Daniel P.  Martin and Ashley Montanaro and Elisabeth Oswald and Dan Shepherd},
      title = {Quantum Key Search with Side Channel Advice},
      howpublished = {Cryptology ePrint Archive, Paper 2017/171},
      year = {2017},
      note = {\url{https://eprint.iacr.org/2017/171}},
      url = {https://eprint.iacr.org/2017/171}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.