实验一RSA加解密答案.docVIP

判断 x 与 y 是否互素 int fun(int x,int y) { int t; while(y) { t=x; x=y; y=t%y; } if(x == 1) return 0; else return 1; } 计算 a b %c 函数 int candp(int a,int b,int c) { int r=1; b=b+1; while(b!=1) { r=r*a; r=r%c; b--; } return r; } 判断一个数是否为素数 int IsPrime(int iPrime){int i = 0;if(iPrime 2){return 0;}else{for(i=2;isqrt(iPrime);i++){if(iPrime%i == 0) //只要从2到sqrt(iPrime)中有一个数可以被iPrime整除，则iPrime非素数return 0;}}return 1;} #include time.h#include stdio.h#include stdlib.h#include math.h#define RANGE100 while(1) { srand((unsigned)time(NULL));iPrime = rand()%RANGE; //得到随机数if(IsPrime(iPrime)) //判断是否为素数，若为素数，则退出循环，否则继续取随机数break; } void CRsa1Dlg::Onoutno() { m_p=GetDlgItemInt(IDC_p); m_q=GetDlgItemInt(IDC_q); m_n=m_p*m_q; m_o=(m_p-1)*(m_q-1); SetDlgItemInt(IDC_n,m_n); // 输出n SetDlgItemInt(IDC_o,m_o); // 输出 p-1*q-1 // TODO: Add your control notification handler code here } void CRsa1Dlg::Onoutputd() { m_e=GetDlgItemInt(IDC_e); //输入一个合法的e m_o=GetDlgItemInt(IDC_o); if(m_e1||m_em_o||fun(m_e,m_o)) //判断e是否满足条件。若不满足，请重新输入 { SetDlgItemText(IDC_e,NULL); SetDlgItemText(IDC_d,NULL); } else { m_d=1; while(((m_e*m_d)%m_o)!=1) m_d++;} //计算根据e，求d SetDlgItemInt(IDC_d,m_d); } void CRsa1Dlg::Onen() //加密算法 { m_m=GetDlgItemInt(IDC_m); m_e=GetDlgItemInt(IDC_e); m_n=GetDlgItemInt(IDC_n); m_c=candp(m_m,m_e,m_n); SetDlgItemInt(IDC_c,m_c); } void CRsa1Dlg::Onde() //解密算法 { m_c=GetDlgItemInt(IDC_c); m_d=GetDlgItemInt(IDC_d); m_n=GetDlgItemInt(IDC_n); m_m=candp(m_c,m_d,m_n); SetDlgItemInt(IDC_m,m_m); }