用C++写出如下RSA加密算法

问题描述:

用C++写出如下RSA加密算法
找出三个数p,q,r.其中p,q是两个相异的质数,r是与(p-1)×(q-1)互质的数,p,q,r这三个数便是私钥;(2)找到m,使得r×m==1 mod (p-1)×(q-1),这个m一定存在,因为r与(p-1)×(q-1)互质,用辗转相除法就可以得到;(3)计算n=p×q (其中:m,n这两个数便是公钥).
加密过程是,(1)若待加密的明文信息流定义为a,并将其看成是一个大整数,如果a>=n的话,就将a表乘s进位(s

UpdateData(TRUE); m_miwencode=_T(""); CKEY_PRODUCE rsa; int codelenght,codenum; codelenght=m_yuanwencode.GetLength(); codenum=codelenght/3; CString strmod; strmod.Format(_T("%d"),Model); ModeNum=strmo...