Cryptology ePrint Archive: Report 2017/171

Quantum Key Search with Side Channel Advice

Daniel P. Martin and Ashley Montanaro and 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.

Category / Keywords: secret-key cryptography / quantum algorithm, side channel attack

Date: received 21 Feb 2017, last revised 7 Nov 2017

Contact author: elisabeth oswald at bristol ac uk

Available format(s): PDF | BibTeX Citation

Note: Accepted Author version (SAC 2017).

Version: 20171107:095630 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]