高效的基于证书强指定验证者签名方案

doi:10.3724/SP.J.1087.2013.00759

计算机应用 ›› 2013, Vol. 33 ›› Issue (03): 759-761.DOI: 10.3724/SP.J.1087.2013.00759

高效的基于证书强指定验证者签名方案

翟正元^*,高德智,梁向前,潘帅

山东科技大学信息科学与工程学院,山东青岛 266590

收稿日期:2012-09-14 修回日期:2012-10-24 出版日期:2013-03-01 发布日期:2013-03-01
通讯作者: 翟正元
作者简介:翟正元(1987-),男,山东费县人,硕士研究生,主要研究方向:信息安全、密码学; 高德智(1963-),男,山东青岛人,教授,博士,主要研究方向:应用泛函分析、密码学; 梁向前(1969-),男,山东青岛人,副教授,博士,主要研究方向:信息安全、复分析; 潘帅(1987-),女,山东青岛人,硕士研究生,主要研究方向:信息安全、密码学。
基金资助:
青岛市科技发展计划项目(11-2-4-6-(1)-jch); 山东科技大学研究生创新基金资助项目(YCA120340)。

Efficient certificate-based signature scheme with strong designated verifier

ZHAI Zhengyuan^*, GAO Dezhi, LIANG Xiangqian, PAN Shuai

College of Information Science and Engineering, Shandong University of Science and Technology, Qingdao Shandong 266590, China

Received:2012-09-14 Revised:2012-10-24 Online:2013-03-01 Published:2013-03-01
Contact: zhai zhengyuan

摘要/Abstract

摘要： 针对基于身份公钥密码系统下的强指定验证者签名中的第三方完全可信问题及已有签名方案效率不高的问题,利用基于证书密码系统中证书认证机构(CA)的信任级别低的优点,提出了一个新的强指定验证者签名方案。在随机预言模型下基于双线性Diffie-Hellman(BDH)问题假设给出了形式化的安全性分析。通过性能分析可看出:该方案能满足强指定验证者签名方案的所有性质,且签名长度仅为群中一个元素,具有较高的通信效率,适用于带宽受限的环境。

关键词: 强指定验证者, 证书认证机构, 基于证书公钥密码系统, 随机预言模型, 双线性Diffie-Hellman问题

Abstract: Concerning the flaw that it needs a fully credible third party in ID-based strong designated verifier signature and the low efficiency of existing schemes, taking the advantage of Certificate Authority (CA)'s low trust level in certificate-based public key cryptography, a new strong designated verifier signature scheme was proposed in this paper. Furthermore, the formal security analysis under assumed Bilinear Diffie-Hellman (BDH) problem in the random oracle model was presented. Performance analysis shows the scheme meets all properties of strong designated verifier signature schemes and enjoys higher correspondence efficiency used in bandwidth limited environment since the signature length is just one of the group elements.

Key words: strong designated verifier, Certificate Authority (CA), Certificate-Based Public Key Cryptography (CB-PKC), random oracle model, Bilinear Diffie-Hellman (BDH) problem

中图分类号:

翟正元高德智梁向前潘帅. 高效的基于证书强指定验证者签名方案[J]. 计算机应用, 2013, 33(03): 759-761.

ZHAI Zhengyuan GAO Dezhi LIANG Xiangqian PAN Shuai. Efficient certificate-based signature scheme with strong designated verifier[J]. Journal of Computer Applications, 2013, 33(03): 759-761.

参考文献

[1]GENTRY C. Certificate-based encryption and the certificate revocation problem [C]// Proceedings of EUROCRYPT 2003. Berlin: Springer-Verlag, 2003:272-293.
[2]KANG B G, PARK J H, HAHN S G. A certificate-based signature scheme[C]// Proceedings of CT-RSA 2004. Berlin: Springer-Verlag, 2004:99-111.
[3]LI J G, HUANG X Y, MU Y, et al. Certificate-based signature: security model and efficient construction [C]// Proceedings of EuroPKI 2007. Berlin: Springer-Verlag, 2007:110-125.
[4]LI J G, XU L Z, ZHANG Y C. Provably secure certificate-based proxy signature schemes [J]. Journal of Computers, 2009, 4(6):444-452.
[5]LI J G, HUANG X Y, ZHANG Y C, et al. An efficient short certificate-based signature scheme [J]. The Journal of Systems and Software, 2012, 85(2012):314-322.
[6]JAKOBSSON M, SAKO K, IMPAGLIAZZO R. Designated verifier proofs and their applications [C]// Proceedings of EUROCRYPT 1996. Berlin: Springer-Verlag, 1996:143-154.
[7]SAEEDNIA S, KREMER S, MARKOWITCH O. An efficient strong designated verifier signature scheme [C]// Proceedings of ICISC '2003. Berlin: Springer-Verlag, 2004:40-54.
[8]SUSILO W, ZHANG F T, MU Y. Identity-based strong designated verifier signature schemes[C]// Proceedings of ACISP '2004. Berlin: Springer-Verlag, 2004:313-324.
[9]ZHANG J, MAO J. A novel ID-based designated verifier signature scheme [J]. Information Sciences, 2008, 178(3):766-773.
[10]KANG B Y, BOYD C, DAWSON E. Identity-based strong designated verifier signature schemes: Attacks and new construction [J].Computers and Electrical Engineering, 2009, 35(1):49-53.
[11]李明详,郑雪峰,朱建勇,等. 一种高效的基于身份的强指定验证者签名方案[J]. 四川大学学报:工程科学版, 2009,41(4):176-180.
[12]孙士峰,温巧燕,金正平,等. 对一类强指定验证者签名方案的分析与改进[J]. 四川大学学报:工程科学版, 2011,43(1):91-96.
[13]张永洁,王彩芬,张玉磊. 两个指定验证者签名方案的分析与改进[J]. 计算机应用, 2010, 30(5)1227-1229.

[1]	苏靖枫, 柳菊霞. 不含双线性对的高效无证书聚合签密方案[J]. 计算机应用, 2018, 38(2): 374-378.
[2]	徐海琳, 陆阳. 高效无双线性对的带关键词搜索的基于证书加密方案[J]. 计算机应用, 2018, 38(2): 379-385.
[3]	刘建华, 毛可飞, 胡俊伟. 基于双线性对的无证书聚合签密方案[J]. 计算机应用, 2016, 36(6): 1558-1562.
[4]	徐海琳, 陈莺, 陆阳. 高效无双线性对的基于证书代理重加密方案[J]. 计算机应用, 2016, 36(5): 1250-1256.
[5]	汪雄, 邓伦治. 可证明安全的基于身份的不可否认签名方案[J]. 计算机应用, 2016, 36(10): 2738-2741.
[6]	袁思敏, 马传贵, 相生奇. 非平衡网络环境下基于身份的组密钥交换协议[J]. 计算机应用, 2015, 35(5): 1399-1405.
[7]	王大星, 滕济凯. 可证明安全的基于身份的聚合签密方案[J]. 计算机应用, 2015, 35(2): 412-415.
[8]	刘云芳左为平. 高效的可证明安全的基于证书聚合签名方案[J]. 计算机应用, 2014, 34(9): 2664-2667.
[9]	龚国昌石志寒. 具有强盲性的高效无证书盲签名方案[J]. 计算机应用, 2014, 34(7): 1890-1892.
[10]	曹杰杨亚涛李子臣. 基于小整数解问题上的格签名方案及其应用[J]. 计算机应用, 2014, 34(1): 78-81.
[11]	李艳红高德智冯文文. 盲化的基于无证书的可验证加密签名方案[J]. 计算机应用, 2013, 33(12): 3519-3521.
[12]	李海峰蓝才会. 可公开验证的代理重加密签密方案[J]. 计算机应用, 2013, 33(04): 1055-1060.
[13]	何俊杰张帆祁传达. 新的无可信私钥生成中心的盲签名方案[J]. 计算机应用, 2013, 33(04): 1061-1064.
[14]	李志敏徐馨李存华. 基于身份的公开验证签密方案[J]. 计算机应用, 2012, 32(01): 99-103.
[15]	李志敏徐馨李存华. 一个在线/离线签密方案的分析和改进[J]. 计算机应用, 2011, 31(11): 2983-2985.

高效的基于证书强指定验证者签名方案

Efficient certificate-based signature scheme with strong designated verifier

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics