Classical leakage resilience from fault-tolerant quantum computation

Autor:	Lacerda, Felipe G., Renes, Joseph M., Renner, Renato
Rok vydání:	2014
Předmět:	Quantum Physics Computer Science - Cryptography and Security
Druh dokumentu:	Working Paper
Popis:	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. Comment: 22 pages, 6 figures
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1404.7516 Zobrazit plný text záznamu View this record from Arxiv