A digital signature is the electronic counterpart to the hand written signature. Digital signature schemes use one key for signing and another for verification. Assuming that the keys are large enough, it is very hard to find the signing key given only the verification key, making it practically impossible to forge a digital signature. The most well-used scheme for digital signatures is RSA, which is based on the hard mathematical problem of integer...