数字签名算法使用发送者私钥和接收者的公钥加密散列。这种多重加密是一个非常昂贵的过程,因为公钥加密非常耗费资源。
另一方面,基于RSA的数字签名算法仅使用发送者私钥对哈希进行加密,这是一种更便宜的操作。
在什么情况下,我需要使用昂贵的DSA,而不是使用更快的RSA?
发布于 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)越来越受欢迎,部分原因是它更便宜.
https://crypto.stackexchange.com/questions/37743
复制相似问题