运行结果 - c语言实现rsa加密算法过程详解

　　运行结果：

　　

　　C语言实现

　　/*

　　算法描述

　　1．选择两质数p、q 2. 计算n = p*q，【注意实际要加密的数据要小于n】。

　　3. 计算n的欧拉函数 （n）=（p-1）（q-1）。

　　4. 选择整数e，使e与 （n）互质，且1《e《 （n）。

　　5. 计算d，使d*e=1 mod （n）。

　　6. 其中，公钥 KU＝{e，n}，私钥 KR＝{d，n}。

　　7. 加密：C=Me mod n

　　8. 解密：M＝Cd mod n=（Me）d mod n= Med mod n 。

　　*/

　　#include 《Windows.h》

　　#include 《stdio.h》

　　int candp（int a，int b，int c）

　　{

　　int r=1;

　　b=b+1;

　　while（b！=1）

　　{

　　r=r*a;

　　r=r%c;

　　b--;

　　}

　　printf（“%d ”，r）;

　　return r;

　　}

　　void main（）

　　{

　　int p，q，e，d，m，n，t，c，r;

　　char s;

　　printf（“please input the p，q： ”）;

　　scanf（“%d%d”，&p，&q）;

　　n=p*q;

　　printf（“the n is %3d ”，n）;

　　t=（p-1）*（q-1）;

　　printf（“the t is %3d ”，t）;

　　printf（“please input the e： ”）;

　　scanf（“%d”，&e）;

　　if（e《1||e》t）

　　{

　　printf（“e is error，please input again： ”）;

　　scanf（“%d”，&e）;

　　}

　　d=1;

　　while（（（e*d）%t）！=1）

　　d++;

　　printf（“then caculate out that the d is %d ”，d）;

　　bool flag = false;

　　while（1）

　　{

　　printf（“exit please input 0 ”）;

　　printf（“the cipher please input 1 ”）;

　　printf（“the plain please input 2 ”）;

　　scanf（“%d”，&r）;

　　switch（r）

　　{

　　case 0：

　　flag = true;

　　break;

　　case 1： printf（“input the m： ”）; /*输入要加密的明文数字*/

　　scanf（“%d”，&m）;

　　c=candp（m，e，n）;

　　printf（“the cipher is %d ”，c）;

　　flag = false;

　　break;

　　case 2： printf（“input the c： ”）; /*输入要解密的密文数字*/

　　scanf（“%d”，&c）;

　　m=candp（c，d，n）;

　　printf（“the cipher is %d ”，m）;

　　flag = false;

　　break;

　　}

　　if（flag）

　　break;

　　}

　　system（“pause”）;

　　}