一个关于加密与解密的问题(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的方法。
多谢!
...全文
49 点赞 收藏 2
写回复
2 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
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是一种非常简单的算法,你找一本书好好看看,连这都不懂,你也太夸张了吧:)
回复
相关推荐
发帖
VC/MFC
创建于2007-09-28

1.5w+

社区成员

VC/MFC相关问题讨论
申请成为版主
帖子事件
创建了帖子
2002-05-11 10:05
社区公告

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