International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Paper: Classical Leakage Resilience from Fault-Tolerant Quantum Computation

Authors:
Felipe G. Lacerda
Joseph M. Renes
Renato Renner
Download:
DOI: 10.1007/s00145-019-09310-6
Search ePrint
Search Google
Abstract: Physical implementations of cryptographic algorithms leak information, which makes them vulnerable to the so-called side-channel attacks. The problem of secure computation in the presence of leakage is generally known as leakage resilience. In this work, we establish a connection between leakage resilience and fault-tolerant quantum computation. We first prove that for a general leakage model, there exists a corresponding noise model in which fault tolerance implies leakage resilience. Then we show how to use constructions for fault-tolerant quantum computation to implement classical circuits that are secure in specific leakage models.
BibTeX
@article{jofc-2019-30119,
  title={Classical Leakage Resilience from Fault-Tolerant Quantum Computation},
  journal={Journal of Cryptology},
  publisher={Springer},
  volume={32},
  pages={1071-1094},
  doi={10.1007/s00145-019-09310-6},
  author={Felipe G. Lacerda and Joseph M. Renes and Renato Renner},
  year=2019
}