仿射密码加密解密c++

A：仿射密码是一种替换加密方式，它通过将明文中的每个字符分别映射为一个新字符来进行加密，其加密公式如下：

C = (a * P + b) mod m

其中，P为明文字符的ASCII码值，C为密文字符的ASCII码值，a和b为密钥参数，m为模数。解密则需要用到该加密公式的逆运算，即：

P = a^-1 * (C - b) mod m

其中，a^-1为a在模m下的乘法逆元。

以下是仿射密码加密解密的C语言实现：

#include <stdio.h>

// gcd(a, b)：求a与b的最大公约数
int gcd(int a, int b) {
    if (a == 0) return b;
    return gcd(b % a, a);
}

// modInverse(a, m)：求a在模m下的乘法逆元
int modInverse(int a, int m) {
    a = a % m;
    for (int x = 1; x < m; x++)
        if ((a * x) % m == 1)
            return x;
    return -1;
}

// encrypt：仿射密码加密
void encrypt(char* plain, char* cipher, int a, int b, int m) {
    int len = strlen(plain);
    for (int i = 0; i < len; i++) {
        int P = (int)plain[i];
        int C = (a * P + b) % m;
        cipher[i] = (char)C;
    }
    cipher[len] = '\0';
}

// decrypt：仿射密码解密
void decrypt(char* cipher, char* plain, int a, int b, int m) {
    int len = strlen(cipher);
    int aInverse = modInverse(a, m);
    for (int i = 0; i < len; i++) {
        int C = (int)cipher[i];
        int P = aInverse * (C - b + m) % m;
        plain[i] = (char)P;
    }
    plain[len] = '\0';
}

int main() {
    char plain[] = "Hello, World!"; // 明文
    char cipher[strlen(plain)]; // 密文
    char decrypt_plain[strlen(plain)]; // 解密后的明文
    int a = 7, b = 3, m = 26; // 密钥参数
    int aInverse = modInverse(a, m); // 密钥参数a的乘法逆元
    if (gcd(a, m) != 1) { // 判断密钥参数a是否合法
        printf("Invalid key parameter a!\n");
        return 0;
    }
    encrypt(plain, cipher, a, b, m); // 加密
    printf("Plain text: %s\n", plain);
    printf("Cipher text: %s\n", cipher);
    decrypt(cipher, decrypt_plain, a, b, m); // 解密
    printf("Decrypted plain text: %s\n", decrypt_plain);
    return 0;
}

上述代码中，我们首先定义了gcd和modInverse两个函数，分别用于求两个整数的最大公约数和求一个整数在模m下的乘法逆元。

接着，我们定义了encrypt和decrypt两个函数，分别用于进行加密和解密操作。

在main函数中，我们定义了明文字符串、密文字符串、密钥参数a、b和模数m，其中密钥参数a需满足与模数m互质的条件。然后，我们调用encrypt函数对明文进行加密，再调用decrypt函数对密文进行解密，并输出结果。