2015 年 9 月 Journal on Communications September 2015
第 36 卷第 9 期 通 信 学 报 Vol.36
No.9
基于身份的多接收者匿名签密改进方案
1,2,3 1,2 1,2
张波 ,孙涛 ,于代荣
(1. 济南大学 信息科学与工程学院,山东 济南 250022; 2. 山东省网络环境智能计算技术重点实验室,山东 济南 250022;
3. 山东省软件工程重点实验室,山东 济南 250101)
摘 要:对庞等提出的首个考虑发送者和接收者双重匿名性的基于身份的多接收者匿名签密方案进行安全性分
析,结果表明该方案不满足选择密文攻击下的密文不可区分性,在现有安全模型下,攻击者可以区分不同消息的
签密密文。提出一个在随机预言模型下选定身份安全的改进方案,新方案在 CDH 和 Gap-BDH 困难问题假设下分
别满足密文的存在不可伪造性和不可区分性。
关键词:匿名性;多接收者签密;基于身份签密;随机预言
中图分类号:TP309 文献标识码:A
Improved identity based multi-receiver anonymous
signcryption scheme
1,2,3 1,2 1,2
ZHANG Bo , SUN Tao ,YU Dai-rong
(1. School of Information Science and Engineering, University of Jinan, Jinan 250022, China;
2. Shandong Provincial Key Laboratory of Network Based Intelligent Computing, Jinan 250022, China;
3. Shandong Provincial Key Laboratory of Software Engineering, Jinan 250101, China)
Abstract: Recently, Pang, et al proposed a novel identity based multi-receiver anonymous signcryption scheme
(IBMRASC), which put into consideration both the sender’s anonymity and the receiver’s anonymity simultaneously.
However, the analysis with respect to this scheme indicated that, under existing security models the adversary can distin-
guish the ciphertexts associated with different plaintexts. Therefore, Pang’s approach did not satisfy the requirement of
indistinguishability against chosen ciphertext attacks (CCA). An improved scheme which is selective identity secure in
the random oracle model was proposed. Under the CDH and Gap-BDH hard problem assumption, the improved scheme
is both existentially unforgetable against chosen message attack and indistinguishable against adaptive CCA.
Key words: anonymity; multi-receivers signcryption; identity based signcryption; random oracle
1 引言
保密性、认证性以及不可否认性是开放网络通
信过程中需要满足的基本安全目标,可由密码技术
中的加密算法和签名算法分别实现。在密码学技术
支持下,陆续出现的电子商务平台、移动信息化平
台、电子政务专网等系统已经取得了良好的经济效
益和社会效益。然而,这些系统在带来无限商机和
便利的同时,也面临着新的攻击形式,攻击者可能
会试图获取通信双方的身份等敏感信息。而在很多
网络应用中,例如 Internet 中的匿名 E-mail、Web
消息浏览与发布、电子支付以及军事、国防等移
动通信与计算等,通信双方的身份是应该受到保
护的隐私信息。身份信息的私密性也是实体在网
络世界中进行某些政治、经济、文化活动的先决
条件之一。
收稿日期:2014-10-10;修回日期:2015-03-10
基金项目:山东省自然科学基金资助项目(ZR2014FL011, ZR2013FL003);山东省高等学校科技计划基金资助项目(J13LN21)
Foundation Items: The Natural Science Foundation of Shandong Province(ZR2014FL011, ZR2013FL003); The Higher Educational
Science and Technology Program of Shandong Province(J13LN21)
doi:10.11959/j.issn.1000-436x.2015187