Information security - Anonymous digital signatures - Part 3: Mechanisms using multiple public keys

This document specifies anonymous digital signature mechanisms in which a verifier uses multiple public keys to verify a digital signature.

This document provides:

— a general description of an anonymous digital signature mechanism using multiple public keys;

— a variety of mechanisms that provide such anonymous digital signatures.

For each mechanism, this document specifies the process for:

— generating the private key and public key of each user;

— producing signatures;

— verifying signatures;

— linking signatures (if the mechanism supports linking);

— tracing signatures (if the mechanism supports tracing);

— producing signatures with threshold capability (if the mechanism supports a threshold capability);

— verifying signatures with threshold capability (if the mechanism supports a threshold capability).

This document does not define the implementation of a public key infrastructure (PKI) and the means for distinct entities to exchange, extract and verify their respective public key certificates.