How to Enhance the Security of Public-Key Encryption at Minimum Cost