Fast digital signature scheme based on the quadraticresidue problem
DaeHun Nyang, JooSeok Song · Electronics Letters · 1997
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.