一个关于加密与解密的问题(RSA)

wxchappy2002 2002-05-11 10:05:35
RSA是一个典型的公钥加密算法。
1。该算法为取素数p,q保密
2。计算n=pq公开,t(n)=(p-1)(q-1)(保密).
3。随机选取整数e,满足gcd(e,t(n))=1(公开).
4。计算d,满足de=_1(mod t(n))(保密). “ =_代表三个横 ”

请问 mod m的含义,求发,和上面的4,计算d的方法。
多谢!
...全文
103 2 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
atlantis13579 2002-05-11
  • 打赏
  • 举报
回复
mod是求余运算,如100 =9*11+1,则100 mod 9=1

求d的方法,因为gcd(e,t(n))=1,可用欧几里德除法求两整数p,q
使p*e+q*t(n)=1,则p就是所求的d

注:欧几里德除法
以知a,b,用以下方法求的gcd(a,b)
a=p1*b+r1
b=p2*r1+r2
......
这样直到
rn=0
则pn就是gcd(a,b)
用这种方法可求的上面说的p,q

天外怪魔 2002-05-11
  • 打赏
  • 举报
回复
mod是取模运算,即求余数如 5 mod 3结果为2。(RSA是一种非常简单的算法,你找一本书好好看看,连这都不懂,你也太夸张了吧:)

16,548

社区成员

发帖
与我相关
我的任务
社区描述
VC/MFC相关问题讨论
社区管理员
  • 基础类社区
  • AIGC Browser
  • encoderlee
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告

        VC/MFC社区版块或许是CSDN最“古老”的版块了,记忆之中,与CSDN的年龄几乎差不多。随着时间的推移,MFC技术渐渐的偏离了开发主流,若干年之后的今天,当我们面对着微软的这个经典之笔,内心充满着敬意,那些曾经的记忆,可以说代表着二十年前曾经的辉煌……
        向经典致敬,或许是老一代程序员内心里面难以释怀的感受。互联网大行其道的今天,我们期待着MFC技术能够恢复其曾经的辉煌,或许这个期待会永远成为一种“梦想”,或许一切皆有可能……
        我们希望这个版块可以很好的适配Web时代,期待更好的互联网技术能够使得MFC技术框架得以重现活力,……

试试用AI创作助手写篇文章吧