实用不可展的公钥加密系统

摘要

所提发明是在标准假设下能抵抗午餐时间攻击和适应性选择密文攻击的公钥密码系统。它不会泄漏私有密钥或者明文的任何信息。在所提发明中，明文用公钥转化为一种加密的形式即密文后，只有拥有正确私钥的接收者才能解开密文。但在解密前，有一个密文的验证过程，它检查密文的合法性。如果密文是合法的，则被解密成明文；如果密文是不合法的，则被拒绝。合法密文的不可伪造性基于标准假设：计算Diffie－Hellman问题或双线性Diffie－Hellman问题的难度和哈希函数的无碰撞性。本发明可以广泛应用在数据加密、身份认证、安全通信、密钥交换等领域。