一个基于CPK的高效签密方案.PDFVIP

第31 卷第7 期 电 子 与 信 息 学 报 Vol.31No.7 2009 年7 月 Journal of Electronics Information Technology Jul..2009 一个基于CPK 的高效签密方案 陈永刚① 贾春福① 吕述望② ①(南开大学信息技术科学学院 天津 300071) ②(信息安全国家重点实验室 北京 100049) 摘 要：基于组合公钥原理，该文提出一个新的签密方案CPK-SC，抛弃了传统基于身份签密方案中的配对运算， 并通过使用对称密码算法解决了传统基于身份签密方案只能处理定长消息的限制。与已有的基于双线性对的签密方 案相比，CPK-SC 方案计算量小、生成密文短，适用于计算和通信资源受限环境，具有广泛的应用前景。在判定 性Diffie-Hellman(DDH)假设下，论文通过随机预言模型证明了CPK-SC 的安全性。 关键词：签密；组合公钥；随机预言模型；Decisional Diffie-Hellman(DDH) 中图分类号：TP309 文献标识码：A 文章编号：1009-5896(2009)07-1753-05 An Efficient Signcryption Scheme Based on CPK ① ① ② Chen Yong-gang Jia Chun-fu Lü Shu-wang ① (College of Information Technical Science, Nankai University, Tianjin 300071, China) ② (State Key Laboratory of Information Security, Beijing 100049, China) Abstract: In this paper, a new signcryption scheme called CPK-SC is proposed based on Combined Public Key (CPK) to resolve the authentication and non-repudiation problem. CPK-SC discards the pairings and solves the restriction that the traditional identity-based signcryption schemes can only deal with fixed length messages by introduction symmetric cryptography algorithm. CPK-SC spends fewer computations and produces shorter ciphertext, which can be widely used in the environment of computation and communication resource constrained, such as mobile ad-hoc network. In the random oracle model, the security of CPK-SC is tightly related to the Decision Diffie-Hellman (DDH) assumption. Key words: Signc