对一个匿名多接收者签密方案的安全性分析与改进

doi:10.3969/j.issn.0372-2112.2015.11.008

电子学报 ›› 2015, Vol. 43 ›› Issue (11): 2187-2193.DOI: 10.3969/j.issn.0372-2112.2015.11.008

对一个匿名多接收者签密方案的安全性分析与改进

李慧贤, 巨龙飞

西北工业大学计算机学院, 陕西西安 710072

收稿日期:2013-12-31 修回日期:2015-04-27 出版日期:2015-11-25
- 通讯作者:
- 李慧贤
- 作者简介:
- 巨龙飞 男,1989年生于河北邢台市.现为西北工业大学计算机学院硕士生.研究方向为安全协议分析与设计、多接收者签密.E-mail:julongfei0@gmail.com
- 基金资助:
- 国家自然科学基金 (No.61103178); 中央高校基本科研业务费专项资金 (No.3102015JSJ0003); 陕西省自然科学基础研究计划资助项目 (No.2015JM6294)

Security Analysis and Improvement of an Anonymous Multi-Receiver Signcryption Scheme

LI Hui-xian, JU Long-fei

School of Computer Science and Engineering, Northwestern Polytechnical University, Xi'an, Shaanxi 710072, China

Received:2013-12-31 Revised:2015-04-27 Online:2015-11-25 Published:2015-11-25

摘要/Abstract

摘要：

2011年,庞等人利用拉格朗日插值多项式方法构造了一个新的基于身份的多接收者匿名签密方案,并声称在其方案中任何攻击者或合法接收者都无法获取其他合法接收者的身份信息,从而能够保护接收者隐私.本文对庞等人的多接收者签密方案进行安全性分析,发现其方案中任何接收者对于其他接收者都无法实现匿名.同时,本文在其方案基础上进行改进,提出了一种改进方案,以弥补其安全缺陷.最后在随机预言模型下,对改进方案的正确性和接收者匿名性进行了证明.

关键词: 多接收者签密, 匿名性, 基于身份的签密, 拉格朗日插值

Abstract:

In 2011,Pang et al proposed a new multi-receiver ID-based anonymous signcryption scheme by using Lagrange interpolating polynomial.They announced that their scheme makes it impossible for an attacker or any other message receivers to derive the identity of a message receiver such that the privacy of each receiver can be guaranteed.In this work,we studied the security of Pang et al's anonymous multi-receiver signcryption scheme.It is regretful that we found a receiver is not really anonymous to any other receivers in Pang et al's scheme.In order to solve this security defect,an improved scheme was proposed.Finally,the improved scheme was proved to satisfy the correctness and receiver anonymity in the random oracle model.

Key words: multi-receiver signcryption, anonymity, identity-based signcryption, Lagrange interpolating

中图分类号:

TP309

李慧贤, 巨龙飞. 对一个匿名多接收者签密方案的安全性分析与改进[J]. 电子学报, 2015, 43(11): 2187-2193.

LI Hui-xian, JU Long-fei. Security Analysis and Improvement of an Anonymous Multi-Receiver Signcryption Scheme[J]. Acta Electronica Sinica, 2015, 43(11): 2187-2193.

参考文献

[1] Duan S S,Cao Z F.Efficient and provably secure multi receiver identity based signcryption[A]. 2006 11^th Australasian Conference on Information Security and Privacy(ACISP'06)[C]. Berlin:Springer,2006.195-206.
[2] Yu Y,Yang B,Huang X Y,et al.Efficient identity-based signcryption scheme for multiple receivers[A]. 20017 4^th International Conference on Autonomic and Trusted Computing(ATC'07)[C]. Berlin:Springer,2007.13-21.
[3] Selvi S S D,Vivek S S,Shukla D,et al.Efficient and provably secure certi? cateless multi-receiver signcryption[A]. 2008 2nd International Conference on Provable Security[C]. Berlin:Springer,2008.52-67.
[4] Selvi S S D,Vivek S S,Srinivasan R,et al.An efficient identity-based signcryption scheme for multiple receivers[A]. 2009 4^th International Workshop on Security(IWSEC'09)[C]. Berlin:Springer,2009.71-88.
[5] Pang L J,Gao L,Pei Q Q,et al.A new ID-based multi-recipient public-key encryption scheme[J]. Chinese Journal of Electronics,2013,22(1):89-92.
[6] Zhang J H,Mao J.A novel identity-based multi-signcryption scheme[J]. Computer Communications,2009,32(1):14-18.
[7] Lal S,Kushwah P.Anonymous ID based signcryption scheme for multiple receivers[DB/OL]. Cryptology ePrint Archive,Report 2009/345,http://eprint.iacr.org/2009/345.
[8] Elkamchouchi H,Abouelseoud Y.MIDSCYK:An efficient provably secure multirecipient identity-based signcryption scheme[A]. 2009 International Conference on Networking and Media Convergence[C]. Piscataway:IEEE Press,2009.70-75.
[9] Zhang B,Xu Q.An ID-based anonymous signcryption scheme for multiple receivers secure in the standard model[A]. 2010 2^nd Int Conf on Adv Sci and Technol/4^th Int Conf on Informat Security and Assurance/2^nd Int Conf on Adv Commun and Networking/Int Conf on Ubiquitous Computing and Multimedia[C]. Berlin:Springer,2010.15-27.
[10] Wang H,Zhang Y,Qin B.Analysis and improvements of two identity based anonymous signcryption schemes for multiple receivers[A]. 2012 IEEE 11^th International Conference on Trust,Security and Privacy in Computing and Communications[C]. Los Alamitos,CA,USA:IEEE computer Society,2012.1057-1062.
[11] 庞辽军,崔静静,李慧贤,等.新的基于身份的多接收者匿名签密方案[J]. 计算机学报.2011,34(11):2104-2113. Pang Liaojun,Cui Jingjing,Li Huixian et al.A new multi-receiver ID-based anonymous signcryption[J]. Journal of Computers,2011,34(11):2104-2113.(in Chinese)
[12] Laguillaumie F,Vergnaud D.Time-selective convertible undeniable signatures[A]. 2005 the Cryptographers' Track at the RSA Conference[C]. Berlin:Springer,2005.154-171.

[1]	张文芳, 雷丽婷, 王小敏, 王宇. 面向云服务的安全高效无证书聚合签名车联网认证密钥协商协议[J]. 电子学报, 2020, 48(9): 1814-1823.
[2]	尹鑫, 田有亮, 王海龙. 面向大数据定价的委托拍卖方案[J]. 电子学报, 2018, 46(5): 1113-1120.
[3]	赵艳琦, 来齐齐, 禹勇, 杨波, 赵一. 标准模型下基于身份的环签名方案[J]. 电子学报, 2018, 46(4): 1019-1024.
[4]	莫若, 马建峰, 刘西蒙, 张涛. 一种支持树形访问结构的属性基可净化签名方案[J]. 电子学报, 2017, 45(11): 2715-2720.
[5]	周彦伟, 杨波, 张文政. 匿名的无证书多接收者签密机制[J]. 电子学报, 2016, 44(8): 1784-1790.
[6]	张宇, 陈晶, 杜瑞颖, 周庆, 郑明辉. 适于车载网安全通信的高效签密方案[J]. 电子学报, 2015, 43(3): 512-517.
[7]	曹天杰, 雷红. 基于椭圆曲线的隐私增强认证密钥协商协议[J]. 电子学报, 2008, 36(2): 397-401.
[8]	张建龙, 吴成柯, 高新波. 一种基于双域拉格朗日插值的视频错误隐藏方法[J]. 电子学报, 2007, 35(4): 653-658.
[9]	张键红, 伍前红, 邹建成, 王育民. 一种高效的群签名[J]. 电子学报, 2005, 33(6): 1113-1115.
[10]	李梦东, 杨义先, . 无可信第三方的离线电子现金匿名性控制[J]. 电子学报, 2005, 33(3): 456-458.
[11]	章洋, 范植华, 何晓新, 徐帆江, 王宇心. 移动自组网络中多径路由的匿名安全[J]. 电子学报, 2005, 33(11): 2022-2030.
[12]	高虎明;王继林;王育民. 一个基于Mix net的电子投票方案[J]. 电子学报, 2004, 32(6): 1047-1049.
[13]	黄振杰;郝艳华;王育民. 授权群签名[J]. 电子学报, 2004, 32(5): 774-777.
[14]	王继林;陈晓峰;王育民. 一个安全的密封式电子拍卖方案[J]. 电子学报, 2003, 31(10): 1578-1579.
[15]	王常杰;张方国;王育民. 一个匿名Internet移动代理方案[J]. 电子学报, 2002, 30(4): 464-466.

对一个匿名多接收者签密方案的安全性分析与改进

Security Analysis and Improvement of an Anonymous Multi-Receiver Signcryption Scheme

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics