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.

A New Parallel Multi-Message Signature Scheme

Applying Two Channels to Vector Space Secret Sharing Based Multi-Signature Scheme

New Signature with Shared Verification Scheme

Identity Based Strong Designated Verifier Parallel Multi-Proxy Signature Scheme

Quantum Designated Multi- verifier Signature

Secure and Practical Multiparty Quantum Digital Signatures.

Secure Signature Protocol

Provably secure multi-signature scheme based on the standard SM2 signature scheme

Efficient Arbitrated Quantum Digital Signature with Multi-Receiver Verification

Attack on Digital Multi-Signature Scheme Based on Elliptic Curve Cryptosystem.

Improved Certificateless Multi-Proxy Signature

A New Fuzzy Digital Signature Scheme

Proxy Multi-Signature Scheme: A New Type of Proxy Signature Scheme

OPPUGN A DIGITAL SIGNATURE SCHEME IN THE SEMI-GROUP AND DISCUSS ON ITS IMPROVED VERSIONS

Nonrepudiable multi-proxy multi-signature scheme with shared verification

NEW EXTENSIONS OF PAIRING-BASED SIGNATURES INTO UNIVERSAL (MULTI) DESIGNATED VERIFIER SIGNATURES

A multi-party verifiable quantum proxy signature scheme based on quantum teleportation

Designated-receiver Proxy Signature Scheme for Electronic Commerce

Multi-bit quantum digital signature based on quantum temporal ghost imaging

Secret Sharing-Multisignature Scheme Without a Trusted Center

Multiparty Quantum Signature Schemes