摘要:
函数入口参数void RSA(LL data,int mode,LL d,LL e,LL n) data为要加密或解密的数,mode为模式(1加密,0解密),{e,n}为公钥,完成加密,{d,n}为私钥,完成解密。算法流程 1.任取两个素数p,q; 2.计算n=p*q; 3.计算N=(p-1)*(q-1); 4.选取一奇数e,使得GCD(e,N)=1; 5.计算d,使得(e*d)%N=1,d的计算方法如下: 1)n1= N,n2=e,b1=0,b2=1 2)求 s 和 r,使 n1 = s×n2 + r 3)如果r≠0 则n1 =n2,n2=r,t=b2,b2=b... 阅读全文
posted @ 2012-11-06 16:59
NoSoul.Love
阅读(291)
评论(2)
推荐(0)