Probabilistic signature scheme
http://en.wikipedia.org/wiki/Probabilistic_signature_scheme