密码学仿射变换的改进python

密码学中的仿射变换是一种简单的加密技术，它涉及到将明文字符通过一个线性函数（如加法或乘法）转换成密文。在Python中，我们可以使用这种变换作为基础来构建更复杂的算法，比如Caesar cipher（凯撒密码）的一种变体。以下是基本的仿射变换原理及其在Python中的实现：

def affine_cipher_encrypt(text, a, b):
    encrypted_text = ""
    for char in text:
        if char.isalpha():
            # 对于字母，将其转换为ASCII码，然后进行变换
            shift = a % 26
            if char.islower():
                new_char = chr(((ord(char) - ord('a') + shift) % 26) + ord('a'))
            else:
                new_char = chr(((ord(char) - ord('A') + shift) % 26) + ord('A'))
        else:
            new_char = char
        encrypted_text += new_char
    return encrypted_text

def affine_cipher_decrypt(encrypted_text, a, b):
    a_inv = inverse_modulo(a, 26)
    return affine_cipher_encrypt(encrypted_text, a_inv, -b)

# 假设我们想加密文本 "Hello"，并使用 a=5, b=3 这样的密钥对
text = "Hello"
a, b = 5, 3
encrypted = affine_cipher_encrypt(text, a, b)
decrypted = affine_cipher_decrypt(encrypted, a, b)

print(f"原始文本: {text}")
print(f"加密后的文本: {encrypted}")
print(f"解密后的文本: {decrypted}")

在这个例子中，`inverse_modulo()` 函数用于求 `a` 关于模 `26` 的逆元，因为我们需要找到一个数使得 `a * a_inv ≡ 1 (mod 26)`，以便进行逆向加密。