Definition
Asymmetric Signature Scheme
An asymmetric signature scheme with a public key space
, a private key space , a message space , and a signature space is a triple of algorithms: where:
- The key generation algorithm
takes no input and returns a randomly selected key pair . - The signing algorithm
takes a private key and a message , and produces a signature :
- The verification algorithm
takes a public key , a message , and a signature , and outputs a bit :
Visualisation
