International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Felipe Lacerda

Publications

Year
Venue
Title
2019
JOFC
Classical Leakage Resilience from Fault-Tolerant Quantum Computation
Felipe G. Lacerda Joseph M. Renes Renato Renner
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.
2016
TCC