Encryption Enhancement

• Generic transformation

ER ENER The Enhanced ER

Theorem: For any semantically secure PK system ER(•), the system ENER (•) is also semantically secure and has an efficient PPTK.

Cost: 4n computations of ER .