Unpublished Manuscript, February 1999
[Postscript, 231KB] [PDF, 129KB]
[PDF, 129KB]
We give a simple proof that GM-security and semantic security are equivalent security notions for public key cryptosystems. By this we drastically simplify the original proof given by Goldwasser, Micali et al.