Forgery attacks on several certificateless signature schemes

Jing WANG; Zumeng LI

doi:10.11959/j.issn.2096-109x.2020039

您当前的位置：

首页 >

文章列表页 >

Forgery attacks on several certificateless signature schemes

Papers | 更新时间：2024-06-03

- Forgery attacks on several certificateless signature schemes
- Chinese Journal of Network and Information Security Vol. 6, Issue 3, Pages: 108-112(2020)
- 作者机构：
  
  1. 广州市信息工程职业学校基础部，广东广州 510640
  2. 广东科学技术职业学院计算机工程技术学院（人工智能学院），广东珠海 519090
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.2096-109x.2020039
  CLC： TP309.7
- Online First：2020-06，
  
  Published：15 June 2020
- 稿件说明：
移动端阅览
Jing WANG, Zumeng LI. Forgery attacks on several certificateless signature schemes[J]. Chinese Journal of Network and Information Security, 2020, 6(3): 108-112.
DOI：

Jing WANG, Zumeng LI. Forgery attacks on several certificateless signature schemes[J]. Chinese Journal of Network and Information Security, 2020, 6(3): 108-112. DOI： 10.11959/j.issn.2096-109x.2020039.

摘要

自2003年Al-Riyami和Paterson首次提出无证书公钥密码体制的概念和第一个无证书签名方案以来，许多无证书签名方案相继被提出。汤永利等提出了9个无双线性对运算的无证书签名方案，并声称这些无证书签名方案在椭圆曲线离散对数困难性假设下可证明是安全的。通过对这些无证书签名方案进行安全性分析后，发现其中的5个可证明安全的无证书签名方案不能抵抗替换公钥攻击，并且这5个无证书签名方案中的3 个签名方案即使在不替换用户公钥的情况下，攻击者也可以利用用户的原始公钥对任意消息伪造出有效的签名。给出了具体的伪造攻击方法，证明了这5个无证书签名方案是不安全的。

Abstract

Since Al-Riyami and Paterson proposed the novel concept of certificateless cryptography and the first certificateless signature scheme in 2003

a lot of certificateless signature schemes were proposed one after another.Recently

Tang et al proposed nine certificateless signature schemes without bilinear pairing.Although they demonstrated that their schemes were unforgeable under the assumption of elliptic curve discrete logarithmic problem

it can be found that five of their schemes could not resist the public key substitution attack

the attacker could use the user's original public key to forge a valid signature for three of these schemes.The attack methods are to demonstrate that prove five certificateless signature schemes are insecure.

关键词

Keywords

references

AL-RIYAMI S S , PATERSON K G . Certificateless public key cryptography [C ] // Advances in Cryptology-ASIACRYPT 2003 . 2013 : 452 - 473 .

SHAMIR A , . Identity-based cryptosystems and signature schemes [C ] // Advances in Cryptology-CRYPTO’84 . 1985 : 47 - 58 .

DIFFIE W , HELLMAN M E . New directions in cryptography [J ] . IEEE Transactions on Information Theory , 1976 , 22 ( 6 ): 664 - 654 .

ISLAM S H , BISWAS G P . Provably secure and pairing-free certificateless digital signature scheme using elliptic curve cryptography [J ] . International Journal of Computer Mathematics , 2013 , 90 ( 11 ): 2244 - 2258 .

FENG S R , MO J , FENG S R , et al . An efficient and provably secure certificateless short signature scheme [C ] // International Conference on Computer Science ＆ Electronics Engineering . 2013 .

GONG P , LI P . Further improvement of a certificateless signature scheme without pairing [J ] . International Journal of Communication Systems , 2014 , 27 ( 10 ): 2083 - 2091 .

ISLAM S H , OBAIDAT M S . Design of provably secure and efficient certificateless blind signature scheme using bilinear pairing [J ] . Security and Communication Networks , 2015 , 8 ( 18 ): 4319 - 4332 .

ALLAM A M , ALI I A , MAHGOUB S M . A provably secure certificateless organizational signature schemes [J ] . International Journal of Communication Systems , 2017 , 30 ( 5 ): 1760 - 1768 .

KYUNG-AH S . A new certificateless signature scheme provably secure in the standard model [J ] . IEEE Systems Journal , 2018 : 1 - 10 .

HUANG X , MU Y , SUSILO W , et al . Certificateless signature revisited [J ] . Lecture Notes in Computer Science , 2007 , 4586 : 308 - 322 .

王圣宝 , 刘文浩 , 谢琪 . 无双线性配对的无证书签名方案 [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 ,108.

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

樊爱宛 , 杨照锋 , 谢丽明 . 强安全无证书签名方案的安全性分析与改进 [J ] . 通信学报 , 2014 , 35 ( 5 ): 118 - 123 .

FAN A W , YANG Z F , XIE L M . Security analysis and improvement of strongly secure certificate less signature scheme [J ] . Journal on Communications , 2014 , 35 ( 5 ): 118 - 123 .

汤永利 , 王菲菲 , 叶青 , 等 . 改进的可证明安全无证书签名方案 [J ] . 北京邮电大学学报 , 2016 , 39 ( 1 ): 112 - 116 .

TANG Y L , WANG F F , YE Q , et al . Improved provably secure certificateless signature scheme [J ] . Journal of Beijing University of Posts and Telecommunications , 2016 , 39 ( 1 ): 112 - 116 .

RAFAEL C , RICARDO D . Two notes on the security of certificateless signatures [C ] // International Conference on Provable Security.Springer-verlag,2007 . 2007 : 85 - 102 .

Views

711

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Electronic invoice public verification scheme based on SM2 coalition signature algorithm

Elliptic curve ElGamal encryption based location privacy-preserving scheme

Design and implementation of proxy-protected proxy signature based on SM2

Multi-parties key agreement protocol based on elliptic curve

Related Author

Chao SHANG

Xingwen ZHAO

Hui LI

Jin CAO

Yurong LUO

Huibin LAI

Rui ZHU

Yali ZENG

Related Institution

College of Mathematics and Informatics, Fujian Normal University

Fujian Provincial Key Laboratory of Network Security and Cryptology

School of Computer and Information Technology, Beijing Jiaotong University

Guangxi Key Laboratory of Trusted Software,Guilin University of Electronic Technology

Institute of Network Information Security,Shandong University

⁰