### Hill 密码加密解密的 Python 实现 Hill 密码是一种基于线性代数的多字母替换密码技术，它通过矩阵运算来完成字符串到密文的转换。以下是 Hill 密码在 Python 中的一个基本实现。 #### 加密过程 加密的核心在于将明文字母分组并将其表示为向量形式，随后乘以一个预定义的秘密密钥矩阵 \( K \)，最后取模 26 来获得对应的密文字母[^1]。 #### 解密过程 为了恢复原始消息，接收方需要计算秘密密钥矩阵 \( K \) 的逆矩阵 \( K^{-1} \)，并通过相同的模 26 运算反推出明文。 下面是完整的 Python 实现： ```python import numpy as np def mod_inverse(a, m=26): """ 计算 a 关于模 m 的乘法逆元 """ for i in range(m): if (a * i) % m == 1: return i raise ValueError(f"No modular inverse exists for {a} modulo {m}") def matrix_mod_inv(matrix, modulus=26): """ 计算矩阵关于模的逆矩阵 """ det = int(round(np.linalg.det(matrix))) # 获取行列式的整数值 det_inv = mod_inverse(det, modulus) # 行列式的模逆 adj_matrix = np.round(det * np.linalg.inv(matrix)).astype(int) % modulus # 额外处理伴随矩阵 inv_matrix = (det_inv * adj_matrix) % modulus return inv_matrix def text_to_numbers(text): """ 将文本转换为数字列表（A=0, B=1, ..., Z=25）""" return [(ord(char.upper()) - ord('A')) for char in text] def numbers_to_text(numbers): """ 将数字列表转换回文本 """ return ''.join([chr(num % 26 + ord('A')) for num in numbers]) def hill_encrypt(plaintext, key_matrix): """ 使用 Hill 密码进行加密 """ plaintext = plaintext.replace(" ", "").upper() # 去除空格并将字符转为大写 n = len(key_matrix) # 如果明文长度不是 n 的倍数，则填充 'X' while len(plaintext) % n != 0: plaintext += 'X' vectorized_plaintext = [text_to_numbers(plaintext[i:i+n]) for i in range(0, len(plaintext), n)] encrypted_vectors = [] for vec in vectorized_plaintext: result_vec = np.dot(vec, key_matrix) % 26 encrypted_vectors.append(result_vec.tolist()) ciphertext = ''.join([numbers_to_text(vec) for vec in encrypted_vectors]) return ciphertext def hill_decrypt(ciphertext, key_matrix): """ 使用 Hill 密码进行解密 """ n = len(key_matrix) inv_key_matrix = matrix_mod_inv(key_matrix) vectorized_ciphertext = [text_to_numbers(ciphertext[i:i+n]) for i in range(0, len(ciphertext), n)] decrypted_vectors = [] for vec in vectorized_ciphertext: result_vec = np.dot(vec, inv_key_matrix) % 26 decrypted_vectors.append(result_vec.tolist()) plaintext = ''.join([numbers_to_text(vec) for vec in decrypted_vectors]) return plaintext # 测试代码 key_matrix = np.array([[3, 3], [2, 5]]) # 定义密钥矩阵 plaintext = "HELLO" ciphertext = hill_encrypt(plaintext, key_matrix) print(f"Cipher Text: {ciphertext}") decrypted_text = hill_decrypt(ciphertext, key_matrix) print(f"Decrypted Text: {decrypted_text}") ``` 上述代码实现了 Hill 密码的基本功能，包括加密和解密操作。注意，在实际应用中，密钥矩阵的选择至关重要，因为它必须满足可逆条件以便能够成功解密。