密码学 模n的大数幂乘的快速算法

所需积分/C币:17 2011-04-17 455B TEXT/X-C
评分

计算x的r方 mod n的快速算法 (1)a<-x,b<-r,c<-1 (2)如果b=0,则输出结果c,结束。 (3) 如果b mod 2 !=0,则转到第(5)步。 (4)b<-b/2,a<-(a*a)mod n,转第(3)步。 (5)b<-b-1,c<-(c*a)mod n,转第(2)步。

...展开详情
立即下载 最低0.43元/次 身份认证VIP会员低至7折
举报 举报 收藏 收藏 (2)
分享

评论 下载该资源后可以进行评论 2

L-灵刃 数大了就不能用了比如10^30mod233243,楼主分享的资源得出1373265,然而正确的应该是60976
2015-11-21
回复
_紫夜 非常有用,谢谢
2013-10-27
回复
img
xieshuying28

关注 私信 TA的资源

上传资源赚积分,得勋章
相关内容推荐