Quantum Key Search with Side Channel Advice

Daniel Martin, Ashley Montanaro, Elisabeth Oswald, Dan Shepherd

Research output: Chapter in Book/Report/Conference proceedingConference Contribution (Conference Proceeding)

9 Citations (Scopus)

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.
Original languageEnglish
Title of host publicationSelected Areas in Cryptography – SAC 2017
Subtitle of host publication24th International Conference, Ottawa, ON, Canada, August 16-18, 2017, Revised Selected Papers
PublisherSpringer
Pages407-422
Number of pages16
ISBN (Electronic)9783319725659
ISBN (Print)9783319725642
DOIs
Publication statusPublished - 23 Dec 2017

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume10719
ISSN (Print)0302-9743

Keywords

  • secret-key cryptography
  • quantum algorithm
  • side channel attack

Fingerprint Dive into the research topics of 'Quantum Key Search with Side Channel Advice'. Together they form a unique fingerprint.

Cite this