改进后仿射变换加密解密python

改进后的仿射变换加密（Affine Cipher）是一种简单的替换式密码技术，常用于教学中作为密码学入门示例。Python中实现这种加密可以分为两个部分：加密和解密。

**加密步骤**:
1. 首先，选择两个数字，a和b（通常a和b都是整数），作为密钥。a通常被限制为模26的余数（因为字母表有26个字符）。
2. 对每个输入字符（小写字母）应用映射规则，计算 (char - 'a') * a + b 的结果，然后取模26。如果结果小于0或大于等于26，加上或减去26确保结果在字母范围内。
3. 将得到的结果转换回字符，并存储为加密后的文本。

**解密步骤**:
1. 使用相同的a和b值反向操作。对于加密字符，计算 (encrypted_char - b) * (a^(-1)) % 26，这里'a^(-1)'表示a的逆元（满足aa^(-1) mod 26 = 1）。
2. 将计算出的结果加上'a'，再转换回原来的字母。

def encrypt(plaintext, key_a, key_b):
    encrypted_text = ""
    for char in plaintext:
        if char.islower():
            num = ord(char) - ord('a')
            encrypted_num = (num * key_a + key_b) % 26
            encrypted_text += chr((encrypted_num + ord('a')))
        else:
            encrypted_text += char
    return encrypted_text

def decrypt(ciphertext, key_a, key_b):
    plaintext = ""
    for char in ciphertext:
        if char.islower():
            num = ord(char) - ord('a')
            decrypted_num = (num * pow(key_a, -1, 26) - key_b) % 26
            plaintext += chr((decrypted_num + ord('a')))
        else:
            plaintext += char
    return plaintext

# 示例
key_a = 5
key_b = 7
plaintext = "hello"
ciphertext = encrypt(plaintext, key_a, key_b)
print(f"Original text: {plaintext}")
print(f"Ciphered text: {ciphertext}")
decrypted_text = decrypt(ciphertext, key_a, key_b)
print(f"Decrypted text: {decrypted_text}")