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.
- Digital arithmetic
- Residue arithmetic