Public Key Cryptography from Different Assumptions