用c++写一个仿射密码生成器

仿射密码是一种使用数学函数来加密和解密的古典加密技术。它是一种简单的替换密码，其中一个字母在字母表中被替换为另一个字母，这个替换过程是通过一个数学函数来实现的。

以下是一个简单的C++程序，用于生成仿射加密的密文：

#include <iostream>
#include <string>

// 计算模逆元素的函数，用于仿射加密中的解密过程
int modInverse(int a, int m) {
    int m0 = m, t, q;
    int x0 = 0, x1 = 1;

    if (m == 1)
        return 0;

    while (a > 1) {
        q = a / m;
        t = m;

        m = a % m, a = t;
        t = x0;
        x0 = x1 - q * x0;
        x1 = t;
    }

    if (x1 < 0)
        x1 += m0;

    return x1;
}

// 仿射加密函数
std::string affineEncrypt(const std::string &text, int a, int b) {
    std::string encryptedText = "";
    int m = 26; // 字母表的大小

    // 首先确保a和m是互质的，这样才能保证每个字母都有唯一的加密映射
    if (a < 0 || a > m || __gcd(a, m) != 1) {
        std::cerr << "错误：a和m必须互质，并且a不能为负或超过m。" << std::endl;
        return "";
    }

    for (char c : text) {
        if (isalpha(c)) {
            char base = isupper(c) ? 'A' : 'a';
            int shift = (a * (c - base) + b) % m;
            encryptedText += static_cast<char>(base + shift);
        } else {
            encryptedText += c; // 非字母字符不加密
        }
    }

    return encryptedText;
}

int main() {
    std::string text;
    int a, b;

    // 用户输入明文和加密参数
    std::cout << "请输入明文: ";
    std::getline(std::cin, text);
    std::cout << "请输入a和b的值（a必须和26互质）: ";
    std::cin >> a >> b;

    // 输出加密后的文本
    std::string encryptedText = affineEncrypt(text, a, b);
    std::cout << "加密后的文本: " << encryptedText << std::endl;

    return 0;
}

这段代码定义了一个仿射加密函数`affineEncrypt`，它接受一个字符串和两个整数参数`a`和`b`，其中`a`和`m`（字母表大小，这里是26）必须互质。函数`modInverse`用于计算模逆元素，它是仿射解密过程中的关键部分。

使用这个程序时，用户需要输入明文和仿射加密的参数`a`和`b`。程序将输出加密后的文本。