GM-Security and Semantic Security Revisited

Yevgeniy Dodis, Matthias Ruhl

Unpublished Manuscript, February 1999

[Postscript, 231KB]

[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.

Back to publications