标准模型下高效的门限签名方案

doi:10.3724/SP.J.1087.2013.00015

计算机应用 ›› 2013, Vol. 33 ›› Issue (01): 15-18.DOI: 10.3724/SP.J.1087.2013.00015

• 第九届中国信息和通信安全学术会议(CCICS 2012)论文 • 上一篇下一篇

标准模型下高效的门限签名方案

石贤芝,林昌露,张胜元,唐飞

福建师范大学网络安全与密码技术福建省高校重点实验室，福州 350007

收稿日期:2012-08-27 出版日期:2013-01-01 发布日期:2013-01-09
通讯作者: 林昌露
作者简介:石贤芝(1988-)，男，山东菏泽人，硕士研究生，主要研究方向：密码学；林昌露(1978-)，男，福建三明人，博士，主要研究方向：密码学；张胜元(1966-)，男，福建龙岩人，教授，博士，主要研究方向：编码理论与密码学、组合数学；唐飞(1986-)，男，重庆垫江人，博士研究生，主要研究方向：密码学。
基金资助:
国家自然科学基金资助项目(61163009);福建省自然科学基金资助项目(2011J05147);福建师范大学青年骨干教师资助项目(fjsdjk2012049)

Efficient threshold signature scheme in standard model

SHI Xianzhi,LIN Changlu,ZHANG Shengyuan,TANG Fei

Key Laboratory of Network Security and Cryptology, Fujian Normal University, Fuzhou Fujian 350007, China

Received:2012-08-27 Online:2013-01-01 Published:2013-01-09
Contact: LIN Changlu

摘要/Abstract

摘要： 为了提高门限签名方案的计算效率，结合Gennaro等(GENNARO R, JAREAKI S, KRAWCZYK H, et al. Secure distributed key generation for discrete-log based cryptosystem. Journal of Cryptology, 2007, 20(1): 51-83)的分布式密钥生成协议和谷科等(谷科，贾维嘉，姜春林.高效安全的基于身份的签名方案.软件学报，2011,22(6):1350-1360)的签名方案，在标准模型下利用双线性对技术构造了一个新的门限签名方案。所提方案没有可信的密钥份额分发中心，每个参与者都可以验证一些必要信息，从而避免了恶意私钥生成中心攻击和公钥份额代换攻击。通过与现有类似的两个门限签名方案对比表明，所提方案减少了双线性对运算，提高了计算效率。

关键词: 门限签名, 标准模型, 无可信中心, 基于身份签名

Abstract: To improve the computational efficiency in the threshold signature scheme, the authors proposed a new threshold signature scheme based on bilinear pairing via combining Gennaro's (GENNARO R, JAREAKI S, KRAWCZYK H, et al. Secure distributed key generation for discrete-log based cryptosystem. Journal of Cryptology, 2007, 20(1): 51-83) distributed secret key generation solution and Gu's (GU K, JIA W J, JIANG C L. Efficient and secure identity-based signature scheme. Journal of Software, 2011, 22(6): 1350-1360) signature scheme in the standard model. There was no trusted dealer for secret key share distribution and each party could verify the validity of some important information, which guaranteed the proposed scheme can avoid the malicious private key generator attack and public key share replacing attack. The comparison results with two previous threshold signature schemes show that the proposed scheme needs less pairing computation and raises the computational efficiency.

Key words: threshold signature, standard model, non-trusted dealer, Identity-based Signature (IDS)

中图分类号:

TP309.7

石贤芝林昌露张胜元唐飞. 标准模型下高效的门限签名方案[J]. 计算机应用, 2013, 33(01): 15-18.

SHI Xianzhi LIN Changlu ZHANG Shengyuan TANG Fei. Efficient threshold signature scheme in standard model[J]. Journal of Computer Applications, 2013, 33(01): 15-18.

参考文献

［1］DESMEDT Y. Society and group oriented cryptography: a new concept ［C］// CRYPTO'87: A Conference on the Theory and Applications of Cryptographic Techniques on Advances in Cryptology, LNCS 293. Berlin: Springer-Verlag, 1988: 120-127.

［2］SHAMIR A. Identity-based cryptosystems and signature schemes ［C］// Proceedings of CRYPTO 1984 on Advances in Cryptology, LNCS 196. Berlin: Springer-Verlag, 1984: 47-53.

［3］BAEK J, ZHENG Y L. Identity-based threshold signature scheme from the bilinear pairings ［C］// Proceedings of the International Conference on Information Technology: Coding and Computing. Washington, DC: IEEE Computer Society, 2004: 124-128.

［4］XU F, LYU X. A new identity-based threshold ring signature scheme ［C］// Proceedings of the 2011 IEEE International Conference on Systems, Man and Cybernetics. Piscataway: IEEE Press, 2011: 2646-2651.

［5］LIU J, HUANG S. Identity-based threshold proxy signature scheme from bilinear pairings ［J］. Informatica, 2010, 21(1): 41-56.

［6］YANG T, XIONG H, HU J B, et al. A traceable certificateless threshold proxy signature scheme from bilinear pairings ［C］// APWeb'11: Proceedings of the 13th Asia-Pacific Web Conference on Web Technologies and Applications, LNCS 6612. Berlin: Springer-Verlag, 2011: 376-381.

［7］WATERS B. Efficient identity-based encryption without random oracles ［C］// EUROCRYPT'2005: Proceedings of the 24th Annual International Conference on the Theory and Applications of Cryptographic Techniques, LNCS 3494. Berlin: Springer-Verlag, 2005: 114-127.

［8］PATERSON K G, SCHULDT J C N. Efficient identity-based signatures secure in the standard model ［C］// ACISP 2006: Proceedings of the 11th Australasian Conference on Information Security and Privacy, LNCS 4058. Berlin: Springer-Verlag, 2006: 207-222.

［9］XIONG H, QIN Z G, LI F G. Identity-based threshold signature in the standard model ［J］. International Journal of Network Security, 2010, 10(1): 75-85.

［10］GAO W, WANG G L, WANG X L, et al. Efficient identity-based threshold signature scheme from bilinear in the standard model ［EB/OL］. ［2012-02-19］. http://eprint.iacr.org/2012/073. pdf.

［11］谷科，贾维嘉，姜春林.高效安全的基于身份的签名方案［J］.软件学报，2011,22(6):1350-1360.

［12］GENNARO R, JAREAKI S, KRAWCZYK H, et al. Secure distributed key generation for discrete-log based cryptosystem ［J］. Journal of Cryptology, 2007, 20(1): 51-83.

[1]	李靖, 景旭, 杨会君. 基于实用拜占庭容错算法的区块链电子计票方案[J]. 计算机应用, 2020, 40(4): 954-960.
[2]	程亚歌, 贾志娟, 胡明生, 公备, 王利朋. 适用于区块链电子投票场景的门限签名方案[J]. 计算机应用, 2019, 39(9): 2629-2635.
[3]	王岩, 侯整风, 章雪琦, 黄梦洁. 基于中国剩余定理的动态门限签名方案[J]. 计算机应用, 2018, 38(4): 1041-1045.
[4]	孙意如, 梁向前, 商玉芳. 理想格上基于身份的环签名方案[J]. 计算机应用, 2016, 36(7): 1861-1865.
[5]	任小康, 陈培林, 曹源, 李亚楠, 杨小东. 基于身份的服务器辅助验证部分盲签名方案[J]. 计算机应用, 2016, 36(11): 3098-3102.
[6]	明洋, 原红平, 孙变, 乔正阳. 标准模型下高效的基于身份匿名广播加密方案[J]. 计算机应用, 2016, 36(10): 2762-2766.
[7]	李作辉, 杨梦梦, 陈性元. 素数阶群上属性可重复的多授权机构基于属性的加密方案[J]. 计算机应用, 2015, 35(8): 2189-2194.
[8]	李少鲲. 标准模型下可证安全的无证书全同态加密体制[J]. 计算机应用, 2015, 35(2): 387-392.
[9]	明洋张琳韩娟周俊. 标准模型下广义指定验证者签密[J]. 计算机应用, 2014, 34(2): 464-468.
[10]	孙华孟坤. 标准模型下可证安全的有效无证书签密方案[J]. 计算机应用, 2013, 33(07): 1846-1850.
[11]	杜卫东杨晓元张祥火王绪安. 适应性选择密文安全的可公开验证加密方案[J]. 计算机应用, 2013, 33(04): 1051-1054.
[12]	王泽成. 标准模型下可证明安全的新公钥加密方案[J]. 计算机应用, 2013, 33(02): 441-446.
[13]	柳欣雷文庆. 无随机预言的完全匿名多服务订购系统[J]. 计算机应用, 2013, 33(02): 417-429.
[14]	李希合杨小东. 一种改进的双向盲代理重签名方案[J]. 计算机应用, 2013, 33(02): 447-449.
[15]	余婷赵泽茂任锡沣. 标准模型下基于身份的高效环签名[J]. 计算机应用, 2012, 32(07): 2015-2017.

标准模型下高效的门限签名方案

Efficient threshold signature scheme in standard model

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics