北京交通大学密码学 第9-10章 公钥密码.pptVIP

  • 12
  • 0
  • 约6.31千字
  • 约 62页
  • 2020-02-25 发布于湖北
  • 举报

北京交通大学密码学 第9-10章 公钥密码.ppt

RSA的实现——参数选择 为了确保RSA密码的安全,必须认真选择密码参数: ① p和q要足够大: 一般应用:p和q应512b 重要应用:p和q应1024b ② p和q应为强素数 文献指出,只要(p-1)、(p+1)、(q-1)、(q+1)四个数之一 只有小的素因子,n就容易分解。 ③ (p-1)和(q-1)的最大公因子要小 如果(p-1)和(q-1)的最大公因子太大,则易受迭代加密 攻击。 RSA的实现——参数选择 ⑤ e的选择 随机且含1多就安全,但加密速度慢。于是,有的学者 建议取e=216+1=65537 ⑥ d的选择 d不能太小,要足够大 ⑦ 不要许多用户公用一个模n:易受共模攻击 另外两个常用的e的选择是3和17.但是如果e=3。这时加密速度一般比解密速度快10倍以上。但是易受低指数攻击。 注意:密钥产生要求(e, ? (n))=1,因此如果用户选择了e=65537,接着生成了素数p,q, 很有可能不能满足(e, ? (n))=1,因此用户应该去掉那些模65537和1不同余的p和q。 RSA实现中的问题 (1)如何计算ab mod n 需要计算模 300 digits (or 1024+ bits) 的乘法 (2)如何判定一个给定的整数是素数

文档评论(0)

1亿VIP精品文档

相关文档