Basic mechanism of Signature Schemes K: a key generation algorithm to randomly select a public key pair Sigk: A Signature algorithm that takes message private key as input and generates a signature for the message as output VerK: A Signature verification algorithm that takes signature public key as input and generates information bit according to whether signature is consistent as output14 Basic Mechanism of Signature Schemes • K: A key generation algorithm to randomly select a public key pair. • Sig K : A signature algorithm that takes message + private key as input and generates a signature for the message as output • Ver K : A signature verification algorithm that takes signature + public key as input and generates information bit according to whether signature is consistent as output