签名长度固定的基于身份门限环签名方案

计算机应用 ›› 2012, Vol. 32 ›› Issue (05): 1385-1387.

签名长度固定的基于身份门限环签名方案

孙华¹,郭磊¹,郑雪峰²,王爱民¹

1. 安阳师范学院计算机与信息工程学院，河南安阳 455000
2. 北京科技大学信息工程学院，北京 100083

收稿日期:2011-11-28 修回日期:2011-12-25 发布日期:2012-05-01 出版日期:2012-05-01
通讯作者: 孙华
作者简介:孙华（1980-），男，河南安阳人，讲师，博士，CCF会员，主要研究方向：密码学、信息安全；郭磊（1976-），男，河南安阳人，讲师，硕士，主要研究方向：信息安全; 郑雪峰（1951-），男，福建福州人，教授，主要研究方向：网络与信息安全；王爱民（1957-），男，河南长垣人，教授，CCF会员，主要研究方向：可信计算、数据挖掘。
基金资助:
国家自然科学基金资助项目(61072046);河南省科技攻关计划项目(112102210370);河南省教育厅科学技术研究重点项目(12A520002)

Identity-based threshold ring signature scheme with constant signature size

SUN Hua¹,GUO Lei¹,ZHENG Xue-feng²,WANG Ai-min¹

1. School of Computer and Information Engineering, Anyang Normal University, Anyang Henan 455000, China
2. School of Information Engineering, University of Science and Technology Beijing, Beijing 100083, China

Received:2011-11-28 Revised:2011-12-25 Online:2012-05-01 Published:2012-05-01
Contact: SUN Hua

摘要/Abstract

摘要： 在门限环签名中，任意n个成员组中的t个可以代表整个成员组产生(t,n)门限环签名，而对实际的签名者却具有匿名性。为了设计签名长度是常量的门限环签名方案，通过使用双线性对技术，提出了一种无需随机预言机的基于身份的门限环签名方案。最后，通过对方案的安全性进行分析，指出方案满足无条件匿名性以及在Diffie-Hellman 逆(DHI)困难问题的假设下满足选择消息和身份攻击下的存在不可伪造性。

关键词: 基于身份的密码学, 门限环签名, 双线性对, Diffie-Hellman逆问题

Abstract: The (t,n) threshold ring signature could be generated by any t entities of n entities group on behalf of the whole group, while the actual signers remain anonymous. In order to design the threshold ring signature scheme with constant size, this paper presented an identity-based threshold ring signature scheme without random oracle by using bilinear pairing technique. In the end, the authors prove this scheme satisfy the unconditional signer ambiguity and existential unforgeability against selective identity, selective chosen message attack in terms of the hardness of Diffie-Hellman Inversion （DHI） problem.

Key words: identity-based cryptography, threshold ring signature, bilinear pairing, Diffie-Hellman Inversion （DHI） problem

中图分类号:

TP309

孙华郭磊郑雪峰王爱民. 签名长度固定的基于身份门限环签名方案[J]. 计算机应用, 2012, 32(05): 1385-1387.

SUN Hua GUO Lei ZHENG Xue-feng WANG Ai-min. Identity-based threshold ring signature scheme with constant signature size[J]. Journal of Computer Applications, 2012, 32(05): 1385-1387.

参考文献

［1］SHAMIR A. Identity-based cryptosystems and signature schemes［C］ // Proceedings of CRYPTO 1984, LNCS 196. Berlin: Springer, 1984: 47-53.

［2］BONEH D, FRANKLIN M. Identity-based encryption from the Weil pairing［C］ // Proceedings of CRYPTO 2001, LNCS 2139. Berlin:Springer, 2001: 213-229.

［3］HESS F. Efficient identity based signature schemes based on pairings［C］ // Proceedings of SAC 2002, LNCS 2595. Berlin: Springer, 2003:310-324.

［4］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, 2006: 207-222.

［5］RIVEST R L, SHAMIR A, TAUMAN Y. How to leak a secret［C］ // Proceedings of ASIACRYPT 2001, LNCS 2248. Berlin: Springer, 2001: 552-565.

［6］WANG H Q, ZHANG F T, SUN Y F. Cryptanalysis of a generalized ring signature scheme［J］. IEEE Transaction on Dependable and Secure Computing, 2009, 6(2): 149-151.

［7］WANG H Q, ZHAO S P. Cryptanalysis of several linkable ring signature schemes［C］ // NSWCTC 2010: Proceedings of the International Conference on Networks Security Wireless Communications and Trusted Computing. Washington, DC: IEEE Computer Society, 2010:302-305.

［8］HU C Y, LIU P T. A new ID-based ring signature scheme with constant-size signature［C］ // ICCET 2010: Proceedings of the 2nd International Conference on Computer Engineering and Technology. Washington, DC: IEEE Computer Society, 2010: 579-581.

［9］CAMENISCH J, STADLER M. Efficient group signature schemes for large groups［C］ // Proceedings of CRYPTO 1997, LNCS 1294. Berlin: Springer, 1997: 410-424.

［10］BELLARE M, MICCIANCIO D, WARINSCHI B. Foundations of group signatures: Formal definitions, simplified requirements and a construction based on general assumptions［C］ // Proceedings of EUROCRYPT 2003, LNCS 2656.Berlin: Springer, 2003: 614-629.

［11］BRESSON E, STERN J, SZYDLO M. Threshold ring signatures and applications to Ad-Hoc groups［C］// Proceedings of CRYPTO 2002. London: Springer,2002: 465-480.

［12］XIONG H, QIN Z G, LI F G, et al. Identity-based threshold ring signature without pairings［C］ // ICCCAS 2008: Proceedings of the International Conference on Communications, Circuits and Systems. Washington, DC: IEEE Computer Society, 2008: 478-482.

［13］WANG H Q, HAN S J. A provably secure threshold ring signature scheme in certificateless cryptography［C］ // ISME 2010: Proceedings of the International Conference on Information Science and Management Engineering. Washington, DC: IEEE Computer Society, 2010:105-108.

［14］MELCHOR C A, CAYREL P L, GABORIT P. A new efficient threshold ring signature scheme based on coding theory［C］// PQCrypto 2008: Proceedings of the 2nd International Workshop on Post-Quantum Cryptography, LNCS 5299. Berlin: Springer,2008: 1-16.

［15］BONEH D, BOYEN X, GOH E J. Hierarchical identity based encryption with constant size ciphertext［C］// Proceedings of EUROCRYPT 2005, LNCS 3494. Berlin: Springer, 2005: 440-456.

[1]	左黎明, 陈祚松, 夏萍萍, 易传佳. 高效的可证安全短代理签名方案[J]. 计算机应用, 2018, 38(12): 3455-3461.
[2]	李昊宇, 张龙军, 李庆鹏. 基于B⁺树的动态数据持有性证明方案[J]. 计算机应用, 2017, 37(7): 1931-1935.
[3]	蒋铁金, 任艳丽. 基于单个服务器的双线性对运算外包算法[J]. 计算机应用, 2016, 36(7): 1866-1869.
[4]	刘建华, 毛可飞, 胡俊伟. 基于双线性对的无证书聚合签密方案[J]. 计算机应用, 2016, 36(6): 1558-1562.
[5]	任小康, 陈培林, 曹源, 李亚楠, 杨小东. 基于身份的服务器辅助验证部分盲签名方案[J]. 计算机应用, 2016, 36(11): 3098-3102.
[6]	汪雄, 邓伦治. 可证明安全的基于身份的不可否认签名方案[J]. 计算机应用, 2016, 36(10): 2738-2741.
[7]	明洋, 原红平, 孙变, 乔正阳. 标准模型下高效的基于身份匿名广播加密方案[J]. 计算机应用, 2016, 36(10): 2762-2766.
[8]	黄萍, 杨小东, 李燕, 王彩芬. 无双线性对的基于身份代理重签名方案[J]. 计算机应用, 2015, 35(6): 1678-1682.
[9]	刘丹, 石润华, 仲红, 张顺, 崔杰, 许艳. 车载自组织网中条件隐私保护认证方案[J]. 计算机应用, 2015, 35(5): 1385-1392.
[10]	左黎明, 陈仁群, 郭红丽. 可证安全的基于身份的签密方案[J]. 计算机应用, 2015, 35(3): 712-716.
[11]	杜桂颖, 黄振杰. 高效的基于证书可验证加密签名方案[J]. 计算机应用, 2015, 35(2): 407-411.
[12]	王大星, 滕济凯. 可证明安全的基于身份的聚合签密方案[J]. 计算机应用, 2015, 35(2): 412-415.
[13]	明洋张琳韩娟周俊. 标准模型下广义指定验证者签密[J]. 计算机应用, 2014, 34(2): 464-468.
[14]	明洋冯杰胡齐俊. 标准模型下安全基于身份代理签密方案[J]. 计算机应用, 2014, 34(10): 2834-2839.
[15]	梁钰敏曹天杰. 基于双线性对的轻量级Ad Hoc网络匿名路由协议[J]. 计算机应用, 2013, 33(12): 3402-3405.