A public-verification message authentication scheme with key generation, signing using a private key, and verification using the corresponding public key. Signing an appropriate digest binds the signature to the message; encryption alone does not provide this authenticity.
For a prime number , primitive root and public key , choose a fresh secret coprime to , set and , and verify . Reusing the cryptographic nonce can reveal secret information. The unhashed historical construction allows existential forgery of specially chosen message exponents, so authentication claims require suitable hashing and protocol assumptions.
A signature based on private RSA cryptosystem exponentiation, with public exponentiation used for verification. Textbook is multiplicatively forgeable; a secure scheme requires an appropriate encoding and message digest rather than raw message exponentiation.
Articles by others on the same topic
A digital signature is a cryptographic mechanism that provides a means to verify the authenticity and integrity of digital messages or documents. It serves a function similar to a handwritten signature or a stamped seal but offers far more inherent security. ### Key Features of Digital Signatures 1. **Authentication**: Digital signatures help confirm the identity of the individual or entity that has signed the document, ensuring that the recipient knows who the sender is.
