一种可证明安全的有效无证书签密方案.pdfVIP

第 40 卷第11 期 Vol. 40 No. 11 计算机科学 2013 年 11 月 Computer Science Nov 2013 一种可证明安全的有效无证书签密方案 孙华1 郑雪峰2 〈安阳师范学院计算机与信息工程学院 安阳 455000)1 (北京科技大学计算机与通信工程学院 北京 100083)2 摘 要 元证书密码体制消除了基于身份密码系统中固有的密钥托管问题，同时又克服了传统公钥密码系统中复杂 的证书管理问题，它具有两者的优点。签密是一个通过数字签名和公钥加密而同时实现认证和保密的密码学原语，而 它却比分别签名和加密具有更低的计算量。提出了一种可证安全的元证书签密方案，其只在解签密阶段需要两个双 线性对计算，因而具有较高的效率。最后，在随机预言模型下利用困难问题假设证明了方案满足适应性选择密文攻击 下的不可区分性以及适应性选择消息和身份攻击下的存在不可伪造性。 关键匍 元证书密码体制，签密，可证明安全，随机预言模型 中圄法分类号 TP309 文献标识码 A Provably Secure and Efficient Certi自由teli倒Si伊cηption Scheme 1 SUN Hua ZHENG Xue-feng2 (School of Computer and Information Engineering ,Anyang Normal University ,Anyang 455000 ,China)1 (Sch∞，1 of Computer and Communication Engineering ,University of 岳阳ce and Techno1嗨y Beijir毡，Beijing 100083 ， α咀na)2 Ab!i位配t Certificate!ess cryptography elinúnates the key escrow prob!em inherent in identity-based cryptosystems and avoids the comp!exω吐出四te managerment prob!em in traditional certificate-based public-key cryptosystems ,so it a- chieves the best advantages of them. Signcryption is a cryptographic primitive that could achieve authentication and ∞n fidentiality simultan四usly by ∞mbini咱 digital signature and public key encryption ,while it has !ower ∞mputational ∞st than signÏng and encryption respective!y. In this paper ,a provab!y sec盯e certificate!ess signcryption scheme was proposed ,which r吨uires only two bilinear pairing operation in the unsigncryption phase and is much more efficient th回 也e existing on盹In the last ,we proved it satisfies indis