侧边栏壁纸
博主头像
银河驿站博主等级

行动起来,活在当下

  • 累计撰写 85 篇文章
  • 累计创建 17 个标签
  • 累计收到 0 条评论

目 录CONTENT

文章目录

RSA算法详解

Administrator
2022-04-13 / 0 评论 / 0 点赞 / 571 阅读 / 21275 字

RSA算法详解

欧拉定理

nnaa为正整数,且ana和n互素,即gcd(a,n)=1gcd(a,n)=1,则:

aϕ(n)1(modn)a^{\phi(n)} \equiv 1(modn)

费马小定理

对于任意素数pp和正整数aa,且aa不是pp的倍数,则:

ap11(modn)a^{p-1} \equiv 1(mod {\,}n)

RSA算法密钥产生

  • 选择p,qp,q pqp和q都是素数,其中pqp \neq q
  • 计算n=p×qn=p \times q
  • 计算ϕ(n)=(p1)(q1)\phi(n)=(p-1)(q-1)
  • 选择整数ee gcd(ϕ(n),e)=1;1<e<ϕ(n)gcd(\phi(n),e)=1;1<e<\phi(n)
  • 计算dd de1(modϕ(n))d \equiv e^{-1}(mod{\,}{\phi(n)})
  • 公钥 PU={e,n}PU=\{e,n\}
  • 私钥 PR={d,n}PR=\{d,n\}

简写

  • OAEP= Optimal Asymmetric Encryption Padding(最优非对称加密填充)
  • PSS = Probabilistic Signature Scheme(概率签名方案)
0

评论区