digital signature

is a string attached to a message that is used to guarantee the integrity and authenticity of the message

can be viewed as a 2-key massage authentication code (MAC), just as a public-key cryptosystem is a 2-key version in a classical cryptosystem