{
  "id": "1404.7516",
  "version": "v1",
  "published": "2014-04-29T20:26:02.000Z",
  "updated": "2014-04-29T20:26:02.000Z",
  "title": "Classical leakage resilience from fault-tolerant quantum computation",
  "authors": [
    "Felipe G. Lacerda",
    "Joseph M. Renes",
    "Renato Renner"
  ],
  "comment": "22 pages, 6 figures",
  "categories": [
    "quant-ph",
    "cs.CR"
  ],
  "abstract": "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.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2014-04-29T20:26:02.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "fault-tolerant quantum computation",
      "classical leakage resilience",
      "fault tolerance implies leakage resilience",
      "cryptographic algorithms leak information",
      "specific leakage models"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 22,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2014arXiv1404.7516L"
    }
  }
}