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

【文件属性】：

文件名称：密码学 模n的大数幂乘的快速算法

文件大小：455B

文件格式：TXT

更新时间：2014-05-07 14:10:26

密码 模幂 大数

计算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）步。