A method to verify the validity of the sender of a document through:
- A Asymmetric Algorithm
- A signed message
- A public key
Definition
A digital signature is a scheme that consists of 3 algorithms:
- A Keygen algorithm that selects a private key Uniformly from a set of possible private keys. Outputs the private and corresponding public key
- A signing algorithm that, given a message and private key returns a signature
- A signature verification algorithm that given the message, public key and signature will verify its authenticity.