可证明安全的基于身份的不可否认签名方案

doi:10.11772/j.issn.1001-9081.2016.10.2738

计算机应用 ›› 2016, Vol. 36 ›› Issue (10): 2738-2741.DOI: 10.11772/j.issn.1001-9081.2016.10.2738

可证明安全的基于身份的不可否认签名方案

汪雄, 邓伦治

贵州师范大学数学科学学院, 贵阳 550001

收稿日期:2016-04-08 修回日期:2016-06-27 出版日期:2016-10-10 发布日期:2016-10-10
通讯作者: 邓伦治,E-mail:denglunzhi@163.com
作者简介:汪雄(1991—),男,陕西镇安人,硕士研究生,主要研究方向:密码学;邓伦治(1979—),男,贵州桐梓人,教授,博士,主要研究方向:密码学。
基金资助:
国家自然科学基金资助项目（61562012）。

Provably secure undeniable signature scheme based on identity

WANG Xiong, DENG Lunzhi

School of Mathematical Science, Guizhou Normal University, Guiyang Guizhou 550001, China

Received:2016-04-08 Revised:2016-06-27 Online:2016-10-10 Published:2016-10-10
Supported by:
BackgroundThis work is partially supported by the National Natural Science Foundation of China (61562012).

摘要/Abstract

摘要： 针对基于身份的不可否认签名方案计算效率低的问题，提出了一个新的基于身份的不可否认签名方案。基于计算双线性Diffie-Hellman（CBDH）问题和判断双线性Diffie-Hellman（DBDH）问题的困难性假设，该方案在随机预言模型下被证明是不可伪造和不可见的，并且该方案减少了双线对的运算次数。分析表明，该方案比Libert、Duan、Behnia等提出的不可否认签名方案具有更高的计算效率，更适用于计算受限的场合。

关键词: 基于身份密码, 不可否认签名, 双线性对, 随机预言模型

Abstract: Concerning the low efficiency of identity-based undeniable signature schemes, a new identity-based undeniable signature scheme was proposed. Under the assumption that it is hard to solve the Computational Bilinear Diffie-Hellman (CBDH) problem and the Decisional Bilinear Diffie-Hellman (DBDH) problem, the proposed scheme was proven to be unforgeable and invisible in the random oracle model, and it reduced the number of bilinear pairing operations. Analysis shows that the proposed scheme is more efficient than undeniable signature schemes proposed by Libert, Duan and Behnia, and it is more suitable for the computation-constrained environment.

Key words: identity-based cryptography, undeniable signature, bilinear pairing, random oracle model

中图分类号:

TP309.7

汪雄, 邓伦治. 可证明安全的基于身份的不可否认签名方案[J]. 计算机应用, 2016, 36(10): 2738-2741.

WANG Xiong, DENG Lunzhi. Provably secure undeniable signature scheme based on identity[J]. Journal of Computer Applications, 2016, 36(10): 2738-2741.

参考文献

[1] SHAMIR A. Identity based cryptosystems and signature schemes[C]//Proceedings of CRYPTO 84 on Advances in Cryptology. Berlin: Springer, 1985: 47-53.
[2] 王文强, 陈少真.一种基于身份的高效的环签名方案[J]. 计算机应用, 2009, 29(11): 2990-2997.(WANG W Q, CHEN S Z. Efficient identity-based ring signature scheme[J]. Journal of Computer Applications, 2009, 29(11): 2990-2997.)
[3] LIBERT B, QUISQUATER J-J. Identity based undeniable signa-tures[C]//CT-RSA 2004: Proceedings of the 2004 Cryptographers' Track at the RSA Conference. Berlin: Springer, 2004: 112-125.
[4] 唐春明, 赵延孟.使用双线性对构造基于身份的不可否认签名[J].深圳大学学报(理工版)2006, 23(1): 85-89.(TANG C M, ZHAO Y M. Identity-based undeniable signatures from bilinear pairings[J]. Journal of Shenzhen University (Science & Engineering), 2006, 23(1): 85-89.
[5] KANCHARRLA P K, GUMMADIDALA S, SAXENA A. Identity based strong designated verifier signature scheme[J]. Informatica, 2007, 18(2): 239-252.
[6] 褚万霞, 张建中.高效的基于身份的盲签名方案[J]. 计算机工程与应用, 2010, 46(36): 112-113.(CHU W X, ZHANG J Z. Efficient identity-based blind signature scheme[J]. Computer Engineering and Applications, 2010, 46(36): 112-113.)
[7] CHAUM D, VAN ANTWERPEN H. Undeniable signatures[C]//Proceedings the CRYPTO 1989 on Advances in Cryptology. Berlin: Springer, 1990: 211-216.
[8] CHAUM D. Zero-knowledge undeniable signatures[C]//EUROCRYPT 1990: Proceedings of the 1990 Workshop on the Theory and Application of Cryptographic Techniques Aarhus. Berlin: Springer, 1991: 458-464.
[9] 李昕, 刘建辉.基于RSA的XML不可否认签名方法研究[J]. 计算机应用研究, 2009, 26(5): 1900-1907.(LI X, LIU J H. Research of RSA-based XML undeniable signature method[J]. Application Research of Computers, 2009, 26(5): 1900-1907.)
[10] LI F, GAO W, WANG Y, et al. Short convertible undeniable signature from pairing[J]. Journal of Software, 2013, 8(12): 2983-2990.
[11] 吴晨煌, 黄振杰.代理不可否认签名[J]. 计算机应用, 2006, 26(11): 2592-2595.(WU C H, HUANG Z J. Proxy undeniable signatures[J]. Journal of Computer Applications, 2006, 26(11):2592-2595.)
[12] DUAN S. Certificateless undeniable signature schemes[J]. Information Sciences, 2008, 178(3): 742-755.
[13] BEHNIA R, HENG S-H, GAN C-S. An efficient certificateless undeniable signature scheme[J]. International Journal of Computer Mathematics, 2015, 92(7): 1313-1328.
[14] DENG L, ZENG J, QU Y. Certificateless proxy signature from RSA[J]. Mathematical Problems in Engineering, 2014, 2014: Article ID 373690.

[1]	苏靖枫, 柳菊霞. 不含双线性对的高效无证书聚合签密方案[J]. 计算机应用, 2018, 38(2): 374-378.
[2]	徐海琳, 陆阳. 高效无双线性对的带关键词搜索的基于证书加密方案[J]. 计算机应用, 2018, 38(2): 379-385.
[3]	左黎明, 陈祚松, 夏萍萍, 易传佳. 高效的可证安全短代理签名方案[J]. 计算机应用, 2018, 38(12): 3455-3461.
[4]	李昊宇, 张龙军, 李庆鹏. 基于B⁺树的动态数据持有性证明方案[J]. 计算机应用, 2017, 37(7): 1931-1935.
[5]	蒋铁金, 任艳丽. 基于单个服务器的双线性对运算外包算法[J]. 计算机应用, 2016, 36(7): 1866-1869.
[6]	刘建华, 毛可飞, 胡俊伟. 基于双线性对的无证书聚合签密方案[J]. 计算机应用, 2016, 36(6): 1558-1562.
[7]	徐海琳, 陈莺, 陆阳. 高效无双线性对的基于证书代理重加密方案[J]. 计算机应用, 2016, 36(5): 1250-1256.
[8]	任小康, 陈培林, 曹源, 李亚楠, 杨小东. 基于身份的服务器辅助验证部分盲签名方案[J]. 计算机应用, 2016, 36(11): 3098-3102.
[9]	明洋, 原红平, 孙变, 乔正阳. 标准模型下高效的基于身份匿名广播加密方案[J]. 计算机应用, 2016, 36(10): 2762-2766.
[10]	黄萍, 杨小东, 李燕, 王彩芬. 无双线性对的基于身份代理重签名方案[J]. 计算机应用, 2015, 35(6): 1678-1682.
[11]	刘丹, 石润华, 仲红, 张顺, 崔杰, 许艳. 车载自组织网中条件隐私保护认证方案[J]. 计算机应用, 2015, 35(5): 1385-1392.
[12]	袁思敏, 马传贵, 相生奇. 非平衡网络环境下基于身份的组密钥交换协议[J]. 计算机应用, 2015, 35(5): 1399-1405.
[13]	左黎明, 陈仁群, 郭红丽. 可证安全的基于身份的签密方案[J]. 计算机应用, 2015, 35(3): 712-716.
[14]	杜桂颖, 黄振杰. 高效的基于证书可验证加密签名方案[J]. 计算机应用, 2015, 35(2): 407-411.
[15]	王大星, 滕济凯. 可证明安全的基于身份的聚合签密方案[J]. 计算机应用, 2015, 35(2): 412-415.

可证明安全的基于身份的不可否认签名方案

Provably secure undeniable signature scheme based on identity

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics