摘要
无证书签名消除了传统公钥基础结构中证书的必要性,并解决了基于身份的签名中的密钥托管问题.本文提出了线性化方程分析方法,然后使用线性化方程分析方法证明了一些文献中的无证书签名方案不能抵抗类型I攻击者和类型II攻击者的攻击,并总结出无证书签名方案中的攻击者成功伪造签名的本质原因.为了打破简单的线性化关系,我们提出了一个改进的无证书签名方案,并在随机预言模型中基于椭圆曲线离散对数问题的假设下,证明了其对攻击者的不可伪造性.
Certificateless signature(CLS)eliminates the necessity of certificates in the traditional public key infrastructure and solves the key escrow problem in the identity-based signature.In this paper,we propose linearization equation analysis,and demonstrate that some existing CLS schemes cannot resist against both the Type-I and Type-II attacks through linearization equation analysis.This paper explains the essential reason for the adversaries to successfully forge a valid signature in CLS schemes.Furthermore,in order to break the simple linearization relation,this paper presents an improved CLS scheme and proves its unforgeability against adversaries based on the intractability of elliptic curve discrete logarithm problem under the random oracle model.
作者
张振超
刘亚丽
殷新春
黄可可
ZHANG Zhen-Chao;LIU Ya-Li;YIN Xin-Chun;HUANG Ke-Ke(School of Information Engineering,Yangzhou University,Yangzhou 225127,China;School of Computer Science and Technology,Jiangsu Normal University,Xuzhou 221116,China;Guangling College of Yangzhou University,Yangzhou 225127,China)
出处
《密码学报》
CSCD
2020年第3期389-403,共15页
Journal of Cryptologic Research
基金
国家自然科学青年基金(61702237)
国家自然科学基金(61472343)
徐州市推动科技创新专项资金(KC18005)
江苏省自然科学青年基金(BK20150241)
江苏省高校自然科学基金(14KJB520010)
江苏师范大学博士科研启动项目(14XLR035)
江苏省政府留学奖学金
江苏省研究生科研与实践创新计划(XSJCX18_049)。
关键词
无证书签名
随机预言机模型
伪造攻击
线性化方程分析
certificateless signature
random oracle model
forgery attack
linearization equation analysis