mfc实现仿射和凯撒加密解密

核心代码如下：

//加密算法  char *encode(char *c_str, int a, int b, int n);//解密算法  char *decode(char *m_str, int a, int b, int n);//设置数组coprime为存放与n互素的元素  void setCoprime(int coprime[], int n);//获取value1,value2的最大公约数  int getGcd(int value1, int value2);//在coprime中寻找a的模n可逆元_a  int get_a(int coprime[], int a, int n);char *f_encode(char *c_str, int a, int b, int n){    char *p_str = c_str; //减小副作用      assert(c_str);  //判断明文字符串c_str是否为NULL      while (*c_str)    {        if (' ' == *c_str)  //遇到空格就跳过          {            ++c_str;            continue;        }        if ((*c_str >='A')&&(*c_str<='Z'))         {            *c_str -= 'A';  //将字符转化为对应数字              *c_str = (a*(*c_str) + b) % n;//加密核心算法              *c_str += 'A';  //将数字转化为字符          }        if ((*c_str >='a')&&(*c_str <='z'))         {            *c_str -= 'a';  //将字符转化为对应数字              *c_str = (a*(*c_str) + b) % n;//加密核心算法              *c_str += 'a';  //将数字转化为字符          }        ++c_str;    }    return p_str;}int get_a(int coprime[], int a, int n){    int i = 0;    for (; coprime[i] != 0; i++)    if (1 == (a*coprime[i]) % n)        return coprime[i];    return 0;}int getGcd(int value1, int value2){    int gcd = 0; //最大公约数      int divisor = 0; //余数      do  //辗转相除法      {        divisor = value1 % value2;        gcd = value2;        value1 = value2;        value2 = divisor;    } while (divisor);    return gcd;}void setCoprime(int coprime[], int n){    int i = 1;    for (; i < n; i++)    if (1 == getGcd(n, i))//判断是否n,i是否互素          *(coprime++) = i; //将i存入coprime中  }char *f_decode(char *m_str, int a, int b, int n){    char *p_str = m_str; //减小副作用      int coprime[32] = { 0 }; //存放小于n并且与n互素的元素      int _a = 0; //存放a的模n可逆元      int i = 0; //迭代因子      assert(m_str);  //判断密文字符串m_str是否为NULL      for (; i < 32; i++)  //将数组元素赋为0          coprime[i] = 0;    setCoprime(coprime, n);//设置数组coprime存放与n互素的元素      _a = get_a(coprime, a, n);//在coprime中寻找a的逆元_a      while (*m_str)    {        if (' ' == *m_str)  //遇到空格就跳过          {            ++m_str;            continue;        }        if ((*m_str >='A') &&(*m_str <='Z'))        {            *m_str -= 'A';  //将字符转化为对应数字              *m_str = (_a*(*m_str - b + n)) % n;//解密核心算法              *m_str += 'A';  //将数字转化为字符          }        if ((*m_str >='a') &&(*m_str <='z'))        {            *m_str -= 'a';  //将字符转化为对应数字              *m_str = (_a*(*m_str - b + n)) % n;//解密核心算法              *m_str += 'a';  //将数字转化为字符          }        ++m_str;    }    return p_str;}void C和太阳肩并肩的计算器Dlg::OnBnClickedButton10(){    // TODO: 在此添加控件通知处理程序代码    UpdateData(true);    int a=_ttoi(str_a);    int b=_ttoi(str_b);    char *str_f=(LPSTR)(LPCTSTR)str;    char *temp=(char*)malloc(strlen(str_f)+1);    strcpy(temp,str_f);    f_encode(str_f, a, b, N);    res=str_f;    str=temp;    UpdateData(false);}void C和太阳肩并肩的计算器Dlg::OnBnClickedButton11(){    // TODO: 在此添加控件通知处理程序代码    UpdateData(true);    int a=_ttoi(str_a);    int b=_ttoi(str_b);    char *str_f=(LPSTR)(LPCTSTR)str;    char *temp=(char*)malloc(strlen(str_f)+1);    strcpy(temp,str_f);    f_decode(str_f, a, b, N);    res=str_f;    str=temp;    UpdateData(false);}

运行截图如下：


还有大数乘法和大数加法的程序哦
所有源代码，哈哈
链接：http://pan.baidu.com/s/1mh7z2CK 密码：iwdj