The authors propose a low-computation blind signature scheme based on
quadratic residues. In the scheme, only a small number of modular comp
utations need to be performed by every signature requester, and the pr
ivacy of the requester is protected against the signer.