weixin_64934012的博客

原创 RSA公钥加密技术

遍历clear[size]，对每一个整数用以下算法进行加密,并将加密后的密文保存在cipherText[MAXLENGTH]中，加密公式C = Me mod n。第四步，让用户输入要进行加密的小于n一组正整数（个数不超过MAXLENGTH=500），输入以-1为结束标志，实际个数存入size中，正整数以clear[MAXLENGTH]保存。第一步，用户首先输入两个素数p=3和q=11，并求出n = p*q，然后再求出n的欧拉函数值phi=(p-1)*(q-1)。