标准模型下安全的无证书签名方案

李艳琼; 李继国; 张亦辰

doi:10.11959/j.issn.1000-436x.2015098

您当前的位置：

首页 >

文章列表页 >

标准模型下安全的无证书签名方案

学术通信 | 更新时间：2024-06-05

- 标准模型下安全的无证书签名方案
- Certificateless signature scheme without random oracles
- 通信学报 2015年36卷第4期页码：186-194
- 作者机构：
  
  河海大学计算机与信息学院，江苏南京211100
- 作者简介：
  
  [ "李艳琼（1987-），女，河南商丘人，河海大学硕士生，主要研究方向为密码学理论与技术。" ]
  [ "李继国（1970-），男，黑龙江富裕人，博士，河海大学教授、博士生导师，主要研究方向为信息安全、密码学理论与技术、云计算安全等。" ]
  [ "张亦辰（1971-），女，黑龙江齐齐哈尔人，河海大学博士生，主要研究方向为密码学理论与技术。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61272542);国家自然科学基金资助项目(61103183);国家自然科学基金资助项目(61103184);江苏省“六大人才高峰”基金资助项目(2009182)
- DOI：10.11959/j.issn.1000-436x.2015098
  中图分类号： TP309
- 网络首发：2015-04，
  
  纸质出版：2015-04-25
- 稿件说明：
移动端阅览
李艳琼, 李继国, 张亦辰. 标准模型下安全的无证书签名方案[J]. 通信学报, 2015,36(4):186-194.

Yan-qiong LI, Ji-guo LI, Yi-chen ZHANG. Certificateless signature scheme without random oracles[J]. Journal on Communications, 2015, 36(4): 186-194.
李艳琼, 李继国, 张亦辰. 标准模型下安全的无证书签名方案[J]. 通信学报, 2015,36(4):186-194. DOI： 10.11959/j.issn.1000-436x.2015098.

Yan-qiong LI, Ji-guo LI, Yi-chen ZHANG. Certificateless signature scheme without random oracles[J]. Journal on Communications, 2015, 36(4): 186-194. DOI： 10.11959/j.issn.1000-436x.2015098.

摘要

随机预言模型下的证明能够为无证书签名方案提供基本的安全保证，但随机预言机的实现方式可能会导致方案不安全。一些标准模型下的方案在提出后被证明无法抵抗公钥替换攻击。为了解决这一问题，构造了一个标准模型下安全的无证书签名方案，基于NGBDH和Many-DH困难问题，证明所提出的方案对自适应选择消息攻击是存在性不可伪造的。此外，提出的方案具有计算代价和通信代价较低、能够抵抗密钥替换攻击等优点。

Abstract

The security of certificateless signature schemes can be proved under the random oracle model.However，any implementation of the random oracle may result in insecure schemes.Some certificateless signature schemes without random oracles are not secure against key replacement attack.In order to solve this problem，a new certificateless signature scheme in the standard model had constructed.Based on the NGBDH and Many-DH assumption，the scheme was proved secure against existentially unforgeable under adaptive chosen message attack.In addition，the proposed scheme enjoys less computation cost and lower communication bandwidth and can resist against key replacement attack.

关键词

Keywords

references

SHAMIR A . Identity-based cryptosystems and signature schemes [A ] . Proceedings of the Crypto’84 [C ] . Santa Barbara，California，USA ， 1984 . 47 - 53 .

AL-RIYAMI S S ， PATERSON K G . Certificateless public key cryptography [A ] . Proceedings of the Asiacrypt’2003 [C ] . Taibei，China ， 2003 . 452 - 473 .

YUM D H ， LEE P J . Generic construction of certificateless signature [A ] . Proceedings of the ACISP’2004 [C ] . Sydney，Australia ， 2004 . 200 - 211 .

HU B C ， WONG D S ， ZHANG Z F ， et al . Key replacement attack against a generic construction of certificateless signature [A ] . Proceedings of the ACISP’2006 [C ] . Melbourne，Australia ， 2006 . 235 - 246 .

HUANG X Y ， SUSILO W ， MU Y ， et al . On the security of certificateless signature schemes from asiacrypt 2003 [A ] . Proceedings of the CANS’2005 [C ] . Xiamen，China ， 2005 . 13 - 25 .

GORANTLA M C ， SAXENA A . An efficient certificateless signature scheme [A ] . Proceedings of the CIS’2005 [C ] . Xi’an，China ， 2005 . 110 - 116 .

YAP W S ， HENG S H ， GOI B M . An efficient certificateless signature scheme [A ] . Proceedings of the EUC’2006 Workshops [C ] . Seoul，Korea ， 2006 . 322 - 331 .

LI J G ， HUANG X Y ， MU Y ， et al . Cryptanalysis and improvement of an efficient certificateless signature scheme [J ] . Journal of Communications and Networks ， 2008 ， 10 ( 1 ): 10 - 17 .

DU H Z ， WEN Q Y . Efficient and provably-secure certificateless short signature scheme from bilinear pairings [EB/OL ] . http://eprint.iacr.org/2007/250 http://eprint.iacr.org/2007/250 ， 2007 .

CHOI K Y ， PARK J H ， HWANG J Y ， et al . Efficient certificateless signature schemes [A ] . Proceedings of the ACNS’2007 [C ] . Zhuhai，China ， 2007 . 443 - 458 .

HUANG X Y ， MU Y ， SULILO W ， et al . Certificateless signature revisited [A ] . Proceedings of the ACISP’2007 [C ] . Townsville，Australia ， 2007 . 308 - 322 .

TSO R ， YI X ， HUANG X Y . Efficient and short certificateless signature [A ] . Proceedings of the CANS’2008 [C ] . Hong-Kong，China ， 2008 . 64 - 79 .

HARN L ， REN J ， LIN C L . Design of DL-based certificateless signature schemes [J ] . Journal of Systems and Software ， 2009 ， 82 ( 5 ): 789 - 793 .

TIAN M M ， HUANG L S . Cyrptanalysis of a certificateless signature scheme without pairing [J ] . International Journal of Communication Systems ， 2012 ， 25 ( 11 ): 1432 - 1442 .

张福泰，孙银霞，张磊等 . 无证书公钥密码体制研究 [J ] . 软件学报， 2011 ， 22 ( 6 ): 1316 - 1332 .

ZHANG F T ， SUN Y X ， ZHANG L ， et al . Research on certificateless public key cryptography [J ] . Journal of Software ， 2011 ， 22 ( 6 ): 1316 - 1332 .

王圣宝，刘文浩，谢琪 . 无双线性配对的无证书签名方案 [J ] . 通信学报， 2012 ， 33 ( 4 ): 93 - 98 .

WANG S B ， LIU W H ， XIE Q . Certificateless signature scheme without bilinear pairings [J ] . Journal on Communications ， 2012 ， 33 ( 4 ): 93 - 98 .

王亚飞，张睿皙 . 强安全无对的无证书签名方案 [J ] . 通信学报， 2013 ， 34 ( 2 ): 94 - 99 .

WANG Y F ， ZHANG R Z . Strongly secure certificateless signature scheme without bilinear pairings [J ] . Journal on Communications ， 2013 ， 34 ( 2 ): 94 - 99 .

BELLARE M ， BOLDYREVA A ， PALACIO A . A uninstantiable random oracle-model scheme for a hybrid-encryption problem [A ] . Proceedings of the Eurocrypt’2004 [C ] . Interlaken，Switzerland ， 2004 . 171 - 188

LIU J K ， AU M H ， SUSILO W . Self-generated-certificate public key cryptography and certificateless signature/encryption scheme in the standard model [A ] . Proceedings of the ASIACCS’2007 [C ] . New York，USA ， 2007 . 273 - 283 .

YU Y ， MU Y ， WANG G ， et al . Improved certificateless signature scheme provably secure in the standard model [J ] . IET Information Security ， 2012 ， 6 ( 2 ): 102 - 110 .

李继国，姜平进 . 标准模型下可证安全的基于身份的高效的签名方案 [J ] . 计算机学报， 2009 ， 32 ( 11 ): 2130 - 2136 .

LI J G ， JIANG P J . An efficient provably secure identity-based signature scheme in the standard model [J ] . Chinese Journal of Computers ， 2009 ， 32 ( 11 ): 2130 - 2136 .

MIRACL . Multiprecision integer and rational arithmetic C/C++ library [EB/OL ] . http://indigo.ie/～mscott http://indigo.ie/～mscott .

浏览量

1707

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

标准模型安全的线性同态聚合签名

素数阶群上基于非对称对的身份基环签名

格上基于身份的增量签名方案

标准模型下可撤销的基于身份的代理重签名方案

基于云计算平台的物联网加密数据比较方案