CryptoDB
Felipe Lacerda
Publications
Year
Venue
Title
2019
JOFC
Classical Leakage Resilience from Fault-Tolerant Quantum Computation
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.
Coauthors
- Ignacio Cascudo (1)
- Ivan Damgård (1)
- Felipe Lacerda (2)
- Samuel Ranellucci (1)
- Joseph M. Renes (1)
- Renato Renner (1)