基于离散对数的数字签名标准对比研究

被引：6

作者：

冯泽宇 ^{[1
]}

巩博儒 ^{[2
]}

赵运磊 ^{[1
]}

机构：

[1] 复旦大学软件学院

[2] 复旦大学计算机科学技术学院

来源：

计算机工程 | 2016年 / 42卷 / 01期

关键词：

离散对数问题; 椭圆曲线离散对数问题; 数字签名标准; 随机谕示模型; SM2算法;

D O I：

暂无

中图分类号：

TP309 [安全保密];

学科分类号：

081201 ; 0839 ; 1402 ;

摘要：

在国家密码管理局公开征集下一代商密公钥密码算法标准的背景下,从效率和安全性方面,对基于离散对数问题(DLP)或椭圆曲线DLP的ISO/IEC 14888-3中7种数字签名标准及国密SM2标准进行对比分析。结果表明,数字签名算法(DSA)是Schnorr和El Gamal签名算法的结合,其应用广泛,现已发展为EC-DSA,且安全性高于SM2。Pointcheval/Vaudenay算法是可证明安全的,KCDSA和EC-KCDSA的效率及安全性均较高,EC-RDSA和ECGDSA的签名生成过程较快。给出针对EC-RDSA的攻击方法,证明其在自适应性选择消息攻击下不是强存在性不可伪造的。上述研究结果对我国下一代商密公钥密码算法标准的设计和制定具有参考作用。

引用

页码：145 / 149

页数：5

共 5 条

[1] The Elliptic Curve Digital Signature Algorithm (ECDSA) [J].