Digital signature scheme

A digital signature scheme binds a message to a private key holder so that anyone can verify its origin and integrity with the matching public key.