高效的基于双难问题的多重签密方案

doi:10.13190/j.jbupt.2013.06.005

北京邮电大学学报 ›› 2013, Vol. 36 ›› Issue (6): 23-26.doi: 10.13190/j.jbupt.2013.06.005

高效的基于双难问题的多重签密方案

李战虎^1,2, 樊凯¹, 李晖¹

1. 西安电子科技大学综合业务网重点实验室, 西安 710071;
2. 咸阳师范学院数学与信息科学学院, 陕西咸阳 712000

收稿日期:2013-03-21 出版日期:2013-12-31 发布日期:2013-10-08
作者简介:李战虎（1978—），男，博士生，E-mail：lizhanhu75@126.com；李摇晖（1968—），男，教授，博士生导师.
基金资助:
国家科技重大专项项目（2012ZX03002003）；中央高校基本科研业务费专项资金项目（K5051201003）；国家自然科学基金项目（61303216）；中国博士后科学基金资助项目（2013M542328）；陕西省教育厅专项科研基金项目（09Jk803）；咸阳师范学院专项科研基金项目（11XSYK305）

Efficient Multiple Signcryption Scheme Based on Two Hard Problems

LI Zhan-hu^1,2, FAN Kai¹, LI Hui¹

1. State Key Laboratory of Integrated Service Networks, Xidian University, Xi'an 710071, China;
2. Mathematics and Information Science College, Xianyang Normal University, Shanxi Xianyang 712000, China

Received:2013-03-21 Online:2013-12-31 Published:2013-10-08

摘要/Abstract

摘要：

基于整数环Z_n上圆锥曲线的多重签名思想，提出了一种高效的整数环Z_n上圆锥曲线的多重签密方案. 在基于大整数分解和圆锥曲线离散对数的双重困难问题下对方案的安全性进行了证明. 该方案中的签密和解签密运算是在圆锥曲线上进行的，因此明文嵌入方便，求逆简单，元素阶的计算及曲线上点的运算均更加容易. 与现有方案的效率进行对比，提出的多重签密方案在信息运算量方面有极大的改进.

关键词: 签密, 多重签密, 圆锥曲线, 大整数分解, 离散对数

Abstract:

A scheme for efficient multiple signcryption on the conic curve over the ring Z_n is presented based on multiple digital signature. The security of the proposed scheme is proved based on the two hard problems of large integer factorization and discrete logarithm on conic curve. As the signcryption and de-signcryption are calculated on conic curve, plaintexts can be embedded easily, and in inverse, the element order and points' operation on conic curve over can be calculated more simply and easily in the proposed scheme. Compared with the exiting scheme in efficiency, the proposed scheme is greatly improved in information computation.

Key words: signcryption, multiple signcryption, conic curve, large integer factorization, discrete logarithm

中图分类号:

TP309.7

李战虎, 樊凯, 李晖. 高效的基于双难问题的多重签密方案[J]. 北京邮电大学学报, 2013, 36(6): 23-26.

LI Zhan-hu, FAN Kai, LI Hui. Efficient Multiple Signcryption Scheme Based on Two Hard Problems[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(6): 23-26.

参考文献

[1] Zheng Yuliang. Digital signcryption or how to achieve cost (signature & encryption)<th Annual International Cryptology Conference on Advances in Cryptology. Berlin: Spring, 1997: 165-179.

[2] 庞辽军, 崔静静, 李慧贤, 等. 新的基于身份的多接收者匿名签密方案[J]. 计算机学报, 2011, 34(11): 2014-2113. Pang Liaojun, Cui Jingjing, Li Huixian, et al. A new multi-receiver ID-based anonymous signcryption[J]. Chinese Journal of Computer, 2011, 34(11): 2014-2113.

[3] 刘文琦, 顾宏, 杨建华. 基于身份的同时生效签密体制研究[J]. 电子与信息学报, 2011, 33(7): 1582-1588. Liu Wenqi, Gu Hong, Yang Jianhua. Identity-based concurrent signcryption scheme[J]. Journal of Electronics and Information Technology, 2011, 33(7): 1582-1588.

[4] 刘连东, 冀会芳, 韩文报, 等. 一种无随机预言机的无证书广义签密方案[J]. 软件学报, 2012, 23(2): 394-410. Liu Liandong, Ji Huifang, Han Wenbao, et al. Certificate less generalized signcryption scheme without random oracles[J]. Journal of Software, 2012, 23(2): 394-410.

[5] 赵秀凤, 徐秋亮. 一个有效的多PKG环境下基于身份签密方案[J]. 计算机学报, 2012, 35(4): 673-681. Zhao Xiufeng, Xu Qiuliang. An efficient multi-PKG ID-based signcryption scheme[J]. Chinese Journal of Computer, 2012, 35(4): 673-681.

[6] Zhang Bo, Xu Qiuliang. Identity-based multisigncryption scheme without random oracles[J]. Chinese Journal of Computers, 2010, 33(1): 103-110.

[7] 张秋璞, 叶顶锋. 对一个基于身份的多重签密方案的分析与改进[J]. 电子学报, 2011, 39(12): 2714-2720. Zhang Qiupu, Ye Dingfeng. Cryptanalysis and improvement of an identity-based multi signcryption scheme[J]. Acta Electronica Sinica, 2011, 39(12): 2714-2720.

[8] Yap W S, Heng S H, Goi B M. On the security of an identity-based aggregate signature scheme[C]//The 22^nd International Conference on Advanced Information Networking and Applications-Workshops, AINAW 2008. Okinawa: IEEE Press, 2008: 1523-1528.

[9] 肖龙, 王标, 孙琦. 基于环Z_n上圆锥曲线数字签名和多重数字签名[J]. 西安交通大学学报, 2006, 40(6): 648-718. Xiao Long, Wang Biao, Sun Qi. Digital signature and multiple digital signatures based on the conic curve over Z_n[J]. Journal of Xi'an Jiao Tong University, 2006, 40(6): 648-718.

[10] 孙琦, 朱文余, 王标. 环Z_n上圆锥曲线和公钥密码协议[J]. 四川大学学报: 自然科学版, 2005, 42(3): 471-478. Sun Qi, Zhu Wenyu, Wang Biao. The conic curve over Z_n and public-key cryptosystem protocol[J]. Journal of Sichuan University: Natural Science Edition, 2005, 42(3): 471–478.

[11] 王标, 方颖珏, 林宏刚, 等. 基于环Z_n上圆锥曲线的QV签名方案[J]. 中国科学, 2009, 39(2): 212-217. Wang Biao, Fang Yingjue, Liu Honggang, et al. QV signature protocol on conic curve over ring Z_n[J]. Science in China, 2009, 39(2): 212-217.

[12] Dai Zongduo, Pei Dingyi, Yang Junhui, et al. Cryptanalysis of a public key cryptosystem based on conic curves[C]//The International Workshop on Cryptographic Techniques and E-Commerce. Hong Kong:[s.n.], 1999: 259-261.

[13] Wiener M J. Cryptanalysis of short RSA secret exponents[J]. IEEE Trans Inf Theory, 1990, 36(3): 553-558.

[14] Li Hangyu. The scalar multiplication of points on a conic over finite fields[J]. Information Security and Communications Privacy, 2007(8): 64-69.

[1]	王志伟, 张献一. 抗泄漏的身份基聚合签密方案[J]. 北京邮电大学学报, 2016, 39(5): 20-25.
[2]	汤永利, 王菲菲, 叶青, 闫玺玺. 改进的可证明安全无证书签名方案[J]. 北京邮电大学学报, 2016, 39(1): 112-116.
[3]	农强, 黄茹芬, 黄振杰. 一类改进的基于证书签名方案[J]. 北京邮电大学学报, 2014, 37(3): 48-52.
[4]	周才学. 基于证书的签名方案的分析与改进[J]. 北京邮电大学学报, 2013, 36(6): 98-101.
[5]	潘平, 王励成, 杨义先. 内自同构群上的盲签名[J]. 北京邮电大学学报, 2012, 35(6): 83-86.
[6]	杨波肖自碧. 基于证书的签名方案[J]. 北京邮电大学学报, 2012, 35(5): 73-76.
[7]	张明武,杨波,张文政. 密文匿名的高效前向安全短签密方案[J]. 北京邮电大学学报, 2010, 33(4): 131-134.
[8]	孙华姚宣霞刘行兵韩晓光. 标准模型下可证安全的基于身份门限签密方案[J]. 北京邮电大学学报, 2010, 33(2): 11-15.
[9]	张明武杨波祝胜林. 可信模块隐私保护的自证明签密方案[J]. 北京邮电大学学报, 2009, 32(1): 60-64.
[10]	李方伟, 王建, 陈广辉. 前向安全的基于椭圆曲线密码体制的签密方案[J]. 北京邮电大学学报, 2006, 29(1): 22-25.
[11]	邱慧敏１,杨义先１,胡正名１，周锡增２. 一种基于ElGamal数字签名的双向用户鉴别方案[J]. 北京邮电大学学报, 2005, 28(3): 100-102.
[12]	戴元军, 马春光, 杨义先. 一种改进的基于拉格朗日插值的( t ,n )门限秘密共享[J]. 北京邮电大学学报, 2004, 27(2): 24-28.
[13]	钟鸣, 杨义先. 一种高效的基于离散对数假设的身份认证方案[J]. 北京邮电大学学报, 2001, 24(1): 52-55.
[14]	吴秋新, 杨义先, 胡正名. 同时基于离散对数和素因子分解的新的数字签名方案[J]. 北京邮电大学学报, 2001, 24(1): 61-65.
[15]	李中献, 詹榜华, 杨义先. 一种基于智能卡的公钥认证方案^*[J]. 北京邮电大学学报, 1999, 22(1): 85-87.

高效的基于双难问题的多重签密方案

Efficient Multiple Signcryption Scheme Based on Two Hard Problems

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价