Fast digital signature scheme based on the quadratic residue problem

The authors propose a new fast digital signature scheme which is based on the quadratic residue problem. Only a few computations are needed to obtain and verify a legal signature in the scheme. Moreover, a signature generated in the proposed scheme is very short.