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