Chaum Blind Signature Scheme

Related Concepts

Blind Signature

Definition

The Chaum Blind Signature Scheme [3,  4], invented by David Chaum, was the first blind signature scheme proposed in the public literature.

Theory

The Chaum Blind Signature Scheme [3,  4] is based on the RSA signature scheme using the fact that RSA is an automorphism on ${{\mathbb{Z}}_{n}}^{{_\ast}}$, the multiplicative group of units modulo an RSA integer $n = \mathit{pq}$, where n is the public modulus and p,q are safe RSA prime numbers. The tuple (n, e) is the public verifying key, where e is a prime between 2¹⁶ and $\phi (n) = (p - 1)(q - 1)$, and the tuple (p, q, d) is the corresponding private key of the signer, where $d ={ \textrm{ e}}^{-1}\textrm{ mod}\phi (n)$ is the signing exponent. The signer computes signatures by raising the hash value H(m) of a given message m to the dth power modulo n, where $H(\cdot )$ is a publicly known collision resistant hash function. A recipient verifies a signature s for message mwith respect...