Lukas' Notes

Search titles, aliases and note text. Use # for tags.

Signature Scheme

1 min read

cryptography

Definition

Signature Scheme

A signature scheme with a 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 .
  • The signing algorithm takes a key and a message , and produces a signature :
  • The verification algorithm takes a key , a message , and a signature , and outputs a bit :

Backlinks