The authors propose an efficient blind signature scheme based on quadr
atic residues. It takes only a few computations to obtain and verify a
legal signature in their scheme. The security of the scheme depends o
n the difficulty of solving the square roots of quadratic residues wit
hout trapdoors.