[发明专利]高效的不可展的公钥加密系统

摘要

所提发明是一种在标准假设下能抵抗午餐时间攻击和适应性选择密文攻击的公钥密码系统，它不会泄漏私有密钥的任何信息。在这个公钥密码系统中，合法密文的不可伪造性仅仅基于标准假设。这个公钥密码系统的计算量小，生成的密文短，是一个高效的公钥密码系统。本发明可以广泛应用在数据加密、身份认证、安全通信、密钥交换等领域。

主权项

1.一种高效的不可展的公钥加密系统，其特征在于这种公钥加密系统的具体实现步骤如下：步骤一 建立系统参数：建立一个系统参数(G，q)，其中G是一个具有大素数阶q的群；步骤二 生成密钥对：在密码群G中选择一个基元g，在Zq中随机选取第一个指数x，第二个指数y和第三个指数z，保留(x，y，z)作为私有密钥；用下面公式计算出来第一个群元c，第二个群元d，第三个群元h：c＝gx，d＝gy，h＝gz，将(g，c，d，h)作为公共密钥并公开；步骤三 加密：用公有密钥(g，c，d，h)加密明文m如下：(a.)从Zq中选择一个随机指数r；(b.)计算一个通用密文数据u，一个加密密文数据e，一个哈希值a和一个验证密文数据v：u＝gr，e＝hrm，应用一个哈希函数H计算哈希值a，v＝crdra；(c.)输出加密的密文为(u，e，v)；步骤四 验证和解密：当收到密文(u，e，v)后，用私有密钥(x，y，z)验证和解密密文如下：(a.)应用哈希函数H计算哈希值a；(b.)验证是否有ux+ay＝v成立，如果ux+ay≠v，拒绝密文；如果ux+ay＝v，则计算m＝e/uz，恢复明文m。