可证明安全基于身份聚合签密方案.docVIP

可证明安全基于身份聚合签密方案 　　摘要：为了更有效地保护网络信息的安全，需要同时实现消息的机密性和认证性。签密方案能够在一个逻辑步骤内同时实现对消息的签名和加密。为了提高当前已存在的签密方案的安全性和算法效率，结合聚合签名的思想，提出一种基于身份的聚合签密方案。在随机语言模型中证明了该方案具有适应性选择密文攻击下的不可区分性，在适应性选择消息攻击下是存在性不可伪造的，其安全性归约为计算椭圆曲线离散对数问题和双线性DiffieHellman问题的困难性。 　　与目前效率较高、密文长度较短的几个方案进行比较的 　　结果表明，新方案的签密和解签密过程分别仅需1次双线性对运算，具有计算成本低、密文长度短的优良特性。 　　关键词：双线性对；签密；聚合签密；随机预言模型；可证明安全 　　中图分类号： TP309.7 文献标志码：A 　　Abstract： In order to more effectively protect the security of network information， confidentiality and authentication of message need to be realized at the same time. Signcryption performs signature and encryption simultaneously in one logical step. In order to improve safety and efficiency of existing signcryption， an identitybased aggregate signcryption scheme was proposed by combining the ideas of aggregate signature. Under the random oracle model， the scheme was proved to be indistinguishable against adaptive chosen ciphertext attacks， and existentially unforgeable against adaptive chosen messages attacks. The security could be reduced to the elliptic curve discrete logarithm problem and computational bilinear paring DiffeHellman problem. Compared with serveral schemes with high efficiency and short key length， the analysis of results shows that the new schemes signcryption and unsigncryption has only one pairing operation， thus has the excellent features with low computational cost and short length of ciphertext. 　　Key words： blinear pairing； signcryption； aggregate signcryption； random oracle model； provable security 　　0 引言 　　加密和数字签名是公钥密码体制中分别保证消息的机密性和认证功能的最基本的密码构件。在诸多实际应用中，为了同时达到认证和机密性要求，通常的做法是先签名后加密。1997年，Zheng[1]首次提出了一个新的密码原语――签密（Signcryption）。所谓签密就是在单一逻辑步骤中同时实现数字签名和公钥加密所具有的全部功能，而且它所需要的计算和通信代价应该远小于传统的先签名后加密所需要的代价。 　　早期的签密方案仅偏向于直观的安全性分析，后来签密得到较深入的研究[2-4]。An等[2]和Baek等[3]独立地提出了签密的形式化定义，并给出了详细的安全性考虑和具体的安全概念。MaloneLee等[4]巧妙地运用陷门置换构造签密方案，并给出了基于大整数分解难题的RSA加密和数字签名组合的签密方案。MaloneLee[5]首次提出基于身份的签密（Identity Based SignCryption， IBSC）方案，但Libert等[6]指出MaloneLee方案并不具有语义安全性，因为该签密方案中对消息的签名可以直接从签密密文“看到”；