CryptoDB
Renato Renner
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.
Program Committees
- Crypto 2012
- Eurocrypt 2011
- Asiacrypt 2010
- Crypto 2009
- Crypto 2008
Coauthors
- Matthias Christandl (1)
- Ivan Damgård (1)
- Vedran Dunjko (1)
- Artur Ekert (1)
- Serge Fehr (1)
- Joseph Fitzsimons (1)
- Esther Hänggi (1)
- Clemens Holenstein (1)
- Thomas Holenstein (1)
- Michal Horodecki (1)
- Pawel Horodecki (1)
- Robert König (1)
- Felipe Lacerda (1)
- Ueli Maurer (3)
- Jonathan Oppenheim (1)
- Krzysztof Pietrzak (1)
- Christopher Portmann (1)
- Joseph M. Renes (2)
- Renato Renner (15)
- Louis Salvail (1)
- Christian Schaffner (1)
- David Sutter (1)
- Stefan Wolf (5)