Anonymous Quantum Communication

(Extended Abstract)
  • Gilles Brassard
  • Anne Broadbent
  • Joseph Fitzsimons
  • Sébastien Gambs
  • Alain Tapp
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4883)

Abstract

We introduce 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 is perfectly preserved, and the privacy of the quantum state is 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).

References

  1. 1.
    Brassard, G., Broadbent, A., Fitzsimons, J., Gambs, S., Tapp, A.: Anonymous quantum communication. In: Kurosawa, K. (ed.) ASIACRYPT 2007. LNCS, vol. 4833, pp. 460–473. Springer, Heidelberg (2007), http://arxiv.org/abs/0706.2356
  2. 2.
    Broadbent, A., Tapp, A.: Information-theoretic security without an honest majority. In: Kurosawa, K. (ed.) ASIACRYPT 2007. LNCS, vol. 4833, pp. 410–426. Springer, Heidelberg (2007), http://arxiv.org/abs/0706.2010
  3. 3.
    Christandl, M., Wehner, S.: Quantum anonymous transmissions. In: Roy, B. (ed.) ASIACRYPT 2005. LNCS, vol. 3788, pp. 217–235. Springer, Heidelberg (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Gilles Brassard
    • 1
  • Anne Broadbent
    • 1
  • Joseph Fitzsimons
    • 2
  • Sébastien Gambs
    • 1
  • Alain Tapp
    • 1
  1. 1.Département d’informatique et de recherche opérationnelleUniversité de MontréalMontréalCanada
  2. 2.Department of MaterialsUniversity of OxfordOxfordUnited Kingdom

Personalised recommendations