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 unconditionally 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 generalized 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 (2011) 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 Wallden-Dunjko-Kent-Andersson (2015) 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.

Anonymous multi-party quantum computation with a third party

A Novel Authenticated Quantum Anonymous Secret Sharing for Classical and Quantum Information

Cryptanalysis and improvement of efficient multiparty quantum secret sharing based on a novel structure and single qubits

Secure Three-Party Quantum Summation based on W-class States

Implementing quantum anonymous multi-party ranking: The influence and application of the law of large numbers

Improvements on "Multi-Party Quantum Summation without a Third Party based on $d$-Dimensional Bell States"

Three-party quantum dialogue based on Grover's algorithm with identity dual authentication

Improved multiparty quantum private comparison based on quantum homomorphic encryption

Secure multiparty quantum computation for summation and data sorting

Best-of-Both-Worlds Multiparty Quantum Computation with Publicly Verifiable Identifiable Abort

Quantum Secure Multiparty Computing XOR protocol based on single photons and its application in quantum secure communications for intelligence agents

Experimental anonymous quantum conferencing

Multiparty Quantum Signature Schemes

Secure Multi-Party Quantum Summation Based on Quantum Homomorphic Encryption

Hybrid protocols for multi-party semiquantum private comparison, multiplication and summation without a pre-shared key based on d-dimensional single-particle states

Anonymous communication protocol over quantum networks

Cryptanalysis and improvement of quantum secure multi-party summation using single photons

Different secure semi-quantum summation models without measurement

Constant-round Multi-party Quantum Computation for Constant Parties

Quantum Secret Permutating Protocol

Experimental Secure Multiparty Computation from Quantum Oblivious Transfer with Bit Commitment