RSA算法中的数学公式看不懂。想麻烦您 d=e^-1 三 1019(mod 3220) 这个e逆是怎么求的呢?烦劳您帮我看看。

[复制链接]
查看11 | 回复1 | 2012-5-30 08:05:26 | 显示全部楼层 |阅读模式
e的逆可以按照辗转相除法,或者欧几里德定理计算啊.3220=79*40+6079=60*1+1960=19*3+319=3*6+11=19*19-60*6=(79-60)*19-60*6=79*19-60*19-60*6=79*19-60*25=79*19-(3220-79*40)*25=79*19-3220+79*40*25=1019*79-3220所以79 mod 3220 的逆就是1019...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行