### 仿射加密算法实现 仿射加密算法是一种基于线性代数的古典加密技术，其核心思想是对明文字母进行线性变换并利用模运算完成加密过程。以下是其实现的具体方法以及对应的 Python 示例代码。 #### 加密原理 仿射加密的核心公式为： \[ y = (ax + b) \mod m \] 其中： - \( a \) 和 \( b \) 是两个整数值，作为加密密钥的一部分。 - \( x \) 表示明文中某个字符的位置索引（通常以字母表中的顺序编号）。 - \( m \) 是字符集大小，在英文字母的情况下取值为 26。 - \( y \) 则是经过加密后的密文字符位置索引[^1]。 为了确保加密的有效性，\( a \) 的选取需满足条件：\( a \) 和 \( m \) 必须互质（即最大公约数为 1），这样才能保证每个输入都能唯一映射到输出[^3]。 #### 解密原理 解密的过程则是逆向操作，具体公式如下： \[ x = a^{-1}(y - b) \mod m \] 其中 \( a^{-1} \) 是 \( a \) 关于模 \( m \) 的乘法逆元，可以通过扩展欧几里得算法求解[^4]。 --- ### Python 实现示例 以下是一个完整的 Python 程序，用于演示仿射加密和解密的功能： ```python def gcd(a, m): # 辗转相除法求gcd while m != 0: a, m = m, a % m return a def find_mod_inverse(a, m): # 扩展欧几里得算法找a关于m的乘法逆元 if gcd(a, m) != 1: return None # 如果a和m不互素，则不存在逆元 u1, u2, u3 = 1, 0, a v1, v2, v3 = 0, 1, m while v3 != 0: q = u3 // v3 v1, v2, v3, u1, u2, u3 = ( u1 - q * v1), (u2 - q * v2), (u3 - q * v3), v1, v2, v3 return u1 % m def affine_encrypt(text, key_a, key_b): result = "" for char in text.lower(): if 'a' <= char <= 'z': # 只处理小写字母 index = ord(char) - ord('a') encrypted_index = (key_a * index + key_b) % 26 result += chr(encrypted_index + ord('A')) # 转换为大写密文 else: result += char # 非字母原样保留 return result def affine_decrypt(cipher_text, key_a, key_b): inverse_a = find_mod_inverse(key_a, 26) if not inverse_a: raise ValueError(f"Key A ({key_a}) is invalid because it's not coprime with 26.") result = "" for char in cipher_text.upper(): if 'A' <= char <= 'Z': index = ord(char) - ord('A') decrypted_index = (inverse_a * (index - key_b)) % 26 result += chr(decrypted_index + ord('a')) else: result += char return result # 测试代码 if __name__ == "__main__": plaintext = "hello" key_a = 5 # 密钥a必须与26互质 key_b = 8 ciphertext = affine_encrypt(plaintext, key_a, key_b) print("Encrypted Text:", ciphertext) decrypted_text = affine_decrypt(ciphertext, key_a, key_b) print("Decrypted Text:", decrypted_text) ``` 上述程序实现了基本的仿射加密和解密功能，并考虑了非字母字符的保持不变特性[^2]。 --- ### 注意事项 1. **密钥有效性**：在选择密钥 \( a \) 时，应确保其与字符集大小 \( m \) （此处为 26）互质，否则可能导致无法正确解密。 2. **字符范围支持**：当前实现仅适用于英文小写字母（`a-z`）。如果需要扩展至其他字符集，可以调整 `ord()` 函数的基础偏移量及模数 \( m \)[^4]。 ---