http://www.7klian.com

区块链与暗码学全民教室第6-3讲:数字签名算法大合集

Schnorr签名与ElGamal签名的差异点:

DSA的主要参数:

本日的课程就到这里啦,下一堂课我们将进修基于椭圆曲线的数字签名算法,带各人继承相识数字签名,敬请等候!

Schnorr算法

Schnorr签名方案是一个短签名方案,它是ElGamal签名方案的变形,其安详性是基于离散对数坚苦性和哈希函数的单向性的。

【本教室内容全部选编自PlatON首席暗码学家、武汉大学国度网络安详学院传授、博士生导师何德彪传授的《暗码学》讲课教材、课本及互联网,版权归属其原作者所有,如有侵权请当即与我们接洽,我们将实时处理惩罚。】
随后,美国当局对其做了一些改造,今朝DSS的应用已经十分遍及,并被一些国际尺度化组织采用为国际尺度。2000年,美国当局将RSA和椭圆曲线暗码引入到数字签名尺度中,进一步富厚了DSA算法。

创立则确认为有效签名,不然认为签名是伪造的

在1996年的欧洲暗码学会(Proceedings of EUROCRYPT 96)上,David Pointcheval和Jacques Stern给出一个ElGamal签名的变体,并基于所谓分叉技能证明白在随机预言模子下所给方案是安详的(在自适应选择动静进攻下能抗击存在性伪造)。
全局果真密钥分量,可觉得用户公用

验证签名进程:

和DES一样,DSS也引起了剧烈的争论,阻挡者认为:密钥太短、效率不如RSA高、不能实现数据加密并猜疑NIST在DSS中留有后门。

DSA算法

1991年,美国当局颁布了数字签名尺度(Digital Signature Standard, DSS),,也称为数字签名算法(Digital Signature Algorithm, DSA) 。

EIGamal算法

签名算法:

DSA验证进程:

数字签名一般操作公钥暗码技能来实现,个中私钥用来签名,公钥用来验证签名。ElGamal公钥暗码算法是在暗码协议中有着重要应用的一类公钥暗码算法,其安详性是基于有限域上离散对数学问题的难明性。它至今仍是一个安详性精采的公钥暗码算法。它既可用于加密又可用于数字签名的公钥暗码体制。

DSA签名进程:

郑重声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。

相关文章阅读