arXiv:1404.7516 [quant-ph]AbstractReferencesReviewsResources
Classical leakage resilience from fault-tolerant quantum computation
Felipe G. Lacerda, Joseph M. Renes, Renato Renner
Published 2014-04-29Version 1
Physical implementations of cryptographic algorithms leak information, which makes them vulnerable to 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.
Comments: 22 pages, 6 figures
Related articles: Most relevant | Search more
arXiv:1511.06336 [quant-ph] (Published 2015-11-19)
Large Sample Superradiance and Fault-Tolerant Quantum Computation
arXiv:quant-ph/0510231 (Published 2005-10-30)
Fault-tolerant quantum computation with long-range correlated noise
A Theory of Fault-Tolerant Quantum Computation