olemus
signatuuriskeem (S. Goldwasser, S. Micali, R. Rivest, 1988),
esimene, mis tõestatavalt rahuldab rangeimat turvanõuet,
st väldib signatuuri leidvõltsimise
valitava sõnumiga adaptiivründega
=
a signature scheme, which, under the assumption that integer factoring is hard, is provably secure by their strongest security definition, i.e., it resists existential forgery under an adaptive chosen message attack

ülevaateid
http://www.wisdom.weizmann.ac.il/~oded/PSX/gmr.pdf