International Conference on the Theory and Application of Cryptology and Information Security

ASIACRYPT 2007: Advances in Cryptology – ASIACRYPT 2007 pp 460-473

Anonymous Quantum Communication

  • Gilles Brassard
  • Anne Broadbent
  • Joseph Fitzsimons
  • Sébastien Gambs
  • Alain Tapp
Conference paper

DOI: 10.1007/978-3-540-76900-2_28

Volume 4833 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Brassard G., Broadbent A., Fitzsimons J., Gambs S., Tapp A. (2007) Anonymous Quantum Communication. In: Kurosawa K. (eds) Advances in Cryptology – ASIACRYPT 2007. ASIACRYPT 2007. Lecture Notes in Computer Science, vol 4833. Springer, Berlin, Heidelberg

Abstract

We present the first protocol for the anonymous transmission of a quantum state that is information-theoretically secure against an active adversary, without any assumption on the number of corrupt participants. The anonymity of the sender and receiver, as well as the privacy of the quantum state, are perfectly protected except with exponentially small probability. Even though a single corrupt participant can cause the protocol to abort, the quantum state can only be destroyed with exponentially small probability: if the protocol succeeds, the state is transferred to the receiver and otherwise it remains in the hands of the sender (provided the receiver is honest).

Keywords

quantum cryptographymultiparty computationanonymitydining cryptographers
Download to read the full conference paper text

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Gilles Brassard
    • 1
  • Anne Broadbent
    • 1
  • Joseph Fitzsimons
    • 2
  • Sébastien Gambs
    • 1
  • Alain Tapp
    • 1
  1. 1.Université de Montréal, Département d’informatique et de recherche opérationnelle, C.P. 6128, Succ. Centre-Ville, Montréal (Québec), H3C 3J7Canada
  2. 2.University of Oxford, Department of Materials, Parks Road, Oxford, OX1 3PHUnited Kingdom