olemus
algoritmikogum, mis võimaldab kasutada digitaalsignatuuri;
algselt määratleti 1976/1988, ta komponendid on
- võtmepaari genereerimise algoritm
- signeerimise algoritm
- signatuuri verifitseerimise algoritm
=
a mathematical scheme for demonstrating the authenticity of a digital message or document

eesmärgid
skeem peab tagama, et
(i) signatuuri autentsus oleks tõendatav
sõnumi ja signatuurile vastava avaliku võtme põhjal
(ii) signatuuri võltsimine privaatvõtit teadmata
oleks piisavalt võimatu

ülevaateid
http://www-math.ucdenver.edu/~wcherowi/courses/m5410/dss.pdf

https://arxiv.org/pdf/1404.2820.pdf

http://www.cs.umd.edu/~jkatz/gradcrypto2/NOTES/lecture16.pdf