Composition in Quantum Cryptography

Dominique Unruh.
2011. Invited talk at QCRYPT 2011, recording available.

Abstract

In cryptography, composition refers to the process of combining several secure protocols in order to obtain a more complex one. Although one would intuitively expect it, the composition of secure protocols is not always itself secure. The same applies for quantum protocols. We present two striking examples where a naive but natural composition of secure quantum protocols leads to insecure protocols.

To address these challenges, we present the quantum universal composability framework. This framework allows us to get strong composability guarantees for quantum protocols. We illustrate the power of this framework by deriving a protocol for everlastingly secure multi-party computation based on signature cards (which is impossible classically).

Files available online

This publication is accompanied by links to downloadable versions of this publication. These documents do not necessarily correspond exactly to the cited version. Instead, in most cases full, updated or preliminary versions are provided. For access to the official version, follow the "Official version" link to the publishers site.

Slides used in my talks are available upon personal request, as long as you agree not to disseminate them to a wider audience or make them available online. If in doubt, please ask.