1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 高等教育
  5. 统计学

RSA密码解码公式数学证明与推导.pdfVIP

  • 0
  • 0
  • 约2.4千字
  • 约 1页
  • 2026-08-25 发布于北京
  • 举报

RSA密码解码公式数学证明与推导.pdf

    问题7-7：怎样证明RSA的？

    答：现在回顾一下RSA公开密钥的要点。

    ①选择两个大素数p和q，计算出npq。明文Xn。

    ②计算(n)(p−1)(q−1)。

    ③公开选择整数e。1e(n)。e与(n)互素。

    ④计算d，使得ed1mod(n)。

    ⑤得出公开密钥（即加密密钥）PK{e,n}，密钥（即密钥）SK{d,n}。

    e

    ⑥明文X加密后得到密文YXmodn。

    d

    ⑦密文Y后还原出明文XYmodn——这就是RSA的。

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >