首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >我什么时候需要DSA而不是RSA来进行数字签名?

问我什么时候需要DSA而不是RSA来进行数字签名?
EN

Cryptography用户
提问于 2016-07-14 19:09:25
回答 1查看 1.4K关注 0票数 3

数字签名算法使用发送者私钥和接收者的公钥加密散列。这种多重加密是一个非常昂贵的过程,因为公钥加密非常耗费资源。

另一方面,基于RSA的数字签名算法仅使用发送者私钥对哈希进行加密,这是一种更便宜的操作。

在什么情况下,我需要使用昂贵的DSA,而不是使用更快的RSA?

EN

回答 1

Cryptography用户

回答已采纳

发布于 2016-07-14 19:27:42

数字签名算法使用发送者私钥和接收者的公钥加密散列。

哈?我认为上述声明有两个问题;

  • “加密”;使用“加密”一词意味着有一种方法可以对其进行解密。但是,任何人,即使使用私钥,也无法“解密”签名以生成哈希。
  • “使用.接收者的公钥”;签名操作当然使用签名者的私钥,但它不使用接收方的任何密钥(公共的或私有的)。

另一方面,基于RSA的数字签名算法仅使用发送者私钥对哈希进行加密,这是一种更便宜的操作。

不一定;如果我们说的是标准的DSA操作,则昂贵的运算是发生器在一个(可能) 256位随机指数模上的模幂;对于RSA,昂贵的运算(我假设CRT)是任意值模素数的两个模幂,模素数是键大小的一半。我相信您可以实现DSA操作(使用预先计算的表,使用2048位素数时可能需要50次乘法),比您所能执行的2000+运算(可能需要2000+乘法模1024位素数)要快得多。

此外,使用DSA,您可以在了解要签名的值之前执行此计算;如果您能够及时完成此操作,否则您将处于空闲状态,您可以使签名操作非常便宜。

如果我们说的是椭圆曲线上的DSA,也就是ECDSA,那么平衡更倾向于ECDSA。

其中RSA是签名验证操作;它比(EC)DSA快得多。

在什么情况下,我需要使用昂贵的DSA,而不是使用更快的RSA?

除了你对DSA的错误描述是昂贵的,RSA是便宜的,实际上,实际上,在实践中很少使用直接DSA。ECDSA (和亲戚,如EdDSA)越来越受欢迎,部分原因是它更便宜.

票数 13
EN
页面原文内容由Cryptography提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://crypto.stackexchange.com/questions/37743

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档