Encryption 什么是常见的RSA符号指数?

Encryption 什么是常见的RSA符号指数?,encryption,cryptography,rsa,digital-signature,Encryption,Cryptography,Rsa,Digital Signature,RSA加密/解密指数和RSA签名/检查指数之间有什么区别吗?无。RSA公钥/私钥对的公钥由指数和模组成,无论是用于签名还是加密。最常见的指数是0x100001 非常好。用于签名的RSA密钥对和用于加密解密的RSA密钥对之间没有结构上的差异。理论上,两种攻击都可以使用一对,但这为新的攻击开辟了道路,因此不推荐使用 另一方面,私人和公共倡导者之间存在差异: 公开指数可以相对较小,从而缩短密钥大小并加快加密和签名验证。 正如Charlie Martin所说,0x10001=2^16+1=65537是

RSA加密/解密指数和RSA签名/检查指数之间有什么区别吗?

无。RSA公钥/私钥对的公钥由指数和模组成,无论是用于签名还是加密。最常见的指数是0x100001


非常好。

用于签名的RSA密钥对和用于加密解密的RSA密钥对之间没有结构上的差异。理论上,两种攻击都可以使用一对,但这为新的攻击开辟了道路,因此不推荐使用

另一方面,私人和公共倡导者之间存在差异:

  • 公开指数可以相对较小,从而缩短密钥大小并加快加密和签名验证。 正如Charlie Martin所说,0x10001=2^16+1=65537是一个常见的选择

  • 另一方面,私有指数是从公钥和模的因式分解中推导出来的,通常按模本身的大小顺序。由于它应该是私有的,所以它不能小(否则很容易猜测),而且它还需要满足与公共指数的算术关系,这使得它自动变大

    这使得原始签名/解密比相应的公共操作慢,但另一方面, 通过使用模分解和 中国剩余定理,即分别计算模
    p
    q
    而不是模
    m=p·q
    和 然后结合结果

请注意,我们区分了公共(加密/验证)和私有(解密/签名)指数,
签名/验证和加密/解密指数之间没有区别。

用于签名/验证的RSA密钥与用于加密/解密的RSA密钥在模数方面没有区别-但是X509证书中密钥使用扩展的值将不同

要在以下位置总结对的详细答案,请访问:

理论上,所有常见的实现都应该允许您使用任何大于2的素数,但通常更喜欢使用形式为2^n+1的数字,例如3、5、17、257、65537的素数,因为它们加快了操作(加密/解密、签名/验证)一侧的计算速度-和65537可能是目前(2020/11年)最常用的指数


但是,您的具体实现可能会限制您在实践中可以使用的最大值。

您所说的“签名/检查”是什么意思?如果是任何形式的授权或数字签名,都是通过加密和解密完成的。如果我用我的私钥加密一条消息,而你用我的公钥解密,你知道这条消息是由某人用我的私钥发送的,大概是我。好吧,是的,但在签名时你确认了一段密文,在加密中你创建了一段新的密文。你是指0x10001(65537)吗?