Multiparty quantum signature schemes

Juan Miguel Arrazola, Petros Wallden, Anna Erika Elisabeth Andersson

Research output: Contribution to journalArticle

31 Citations (Scopus)
85 Downloads (Pure)

Abstract

Digital signatures are widely used in electronic communications to secure important tasks such as financial transactions, software updates, and legal contracts. The signature schemes that are in use today are based on public-key cryptography and derive their security from computational assumptions. However, it is possible to construct un-conditionally secure signature protocols. In particular, using quantum communication, it is possible to construct signature schemes with security based on fundamental principles of quantum mechanics. Several quantum signature protocols have been proposed, but none of them has been explicitly generalised to more than three participants, and their security goals have not been formally defined. Here, we first extend the security definitions of Swanson and Stinson [1] so that they can apply also to the quantum case, and introduce a formal definition of transferability based on different verification levels. We then prove several properties that multiparty signature protocols with information- theoretic security - quantum or classical - must satisfy in order to achieve their security goals. We also express two existing quantum signature protocols with three parties in the security framework we have introduced. Finally, we generalize a quantum signature protocol given in [2] to the multiparty case, proving its security against forging, repudiation and non-transferability. Notably, this protocol can be implemented using any point- to-point quantum key distribution network and therefore is ready to be experimentally demonstrated.

Original languageEnglish
Pages (from-to)435-464
Number of pages30
JournalQuantum Information and Computation
Volume16
Issue number5-6
Publication statusPublished - 1 Apr 2016

Keywords

  • Quantum Communication
  • Quantum Cryptography
  • Quantum Key Distribution

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computational Theory and Mathematics
  • Physics and Astronomy(all)
  • Statistical and Nonlinear Physics
  • Mathematical Physics
  • Nuclear and High Energy Physics

Fingerprint Dive into the research topics of 'Multiparty quantum signature schemes'. Together they form a unique fingerprint.

  • Cite this