How to sign given any trapdoor permutation

Authors: M. Bellare and S. Micali

Abstract: We present a digital signature scheme which is based on the existence of any trapdoor permutation. Our scheme is secure in the strongest possible natural sense: namely, it is secure against existential forgery under adaptive chosen message attack.

Ref: Appears in Journal of the ACM , Vol. 39, No. 1, January 1992, pp. 214--233. Extended abstract appeared in STOC 88. Full paper available below.

Full paper: Available as compressed postscript or postscript. ( Help if this doesn't work).