On Reducing Cryptographic Assumptions