### Hill 密码 Python 实现 Hill 密码是一种基于矩阵运算的多字母替代密码技术，其核心原理在于通过线性代数中的矩阵乘法完成加密和解密过程。以下是 Hill 密码在 Python 中的具体实现方法。 #### 加密算法描述 1. 将明文转换为数值表示形式（通常 A=0, B=1... Z=25），并将这些数值分组形成向量。 2. 使用预定义的可逆方阵作为加密密钥 \( K \)，将其与上述向量相乘得到新的向量。 3. 对新向量取模 26 后再映射回字符集以获得密文。 #### 解密算法描述 为了能够成功解密消息，我们需要找到原始加密所使用的密钥矩阵 \( K \) 的逆元 \( K^{-1} \mod 26 \)[^1]。具体步骤如下： - 验证给定的密钥矩阵是否满足条件 (即行列式的值 mod 26 应该互质于 26)； - 计算该矩阵关于整数环 modulo 26 下的伴随矩阵以及相应的行列式倒数； - 利用以上计算结果构建出对应的逆矩阵用于后续操作。 下面给出完整的 Python 程序来演示这一过程： ```python import numpy as np def gcd(a, b): while(b != 0): temp = a % b a = b b = temp return a def inverse_mod(x, m): """Find modular multiplicative inverse of x under modulus m.""" for i in range(1,m): if ((x * i)%m ==1 ): return i raise ValueError(f"No modular inverse exists for {x} mod {m}") class HillCipher: def __init__(self,key_matrix,size): self.key=np.array(key_matrix).reshape((size,size)) det=int(round(np.linalg.det(self.key))) # Check determinant and its coprimality with 26. if gcd(abs(det),26)!=1 : raise Exception('Invalid key matrix.') adjoint=(np.linalg.inv(self.key)*det%26).astype(int) inv_det=inverse_mod(det,26) self.decrypt_key=((adjoint*inv_det)%26).tolist() def encrypt_message(self,message): message=message.upper().replace(" ","") encrypted_text="" n=len(self.key) blocks=[message[i:i+n]for i in range(0,len(message)-len(message)%n,n)] last_block=list(blocks[-1]) padding_needed=n-len(last_block) if(padding_needed>0): last_block.extend(['X']*padding_needed ) blocks[-1]=''.join(last_block ) for block in blocks: vector=np.array([ord(char)-65 for char in list(block)]).T.reshape(-1,1) result_vector=(self.key.dot(vector))%26 cipher_chars=''.join([chr(num+65)for num in result_vector.flatten()]) encrypted_text+=cipher_chars return encrypted_text def decrypt_message(self,ciphertext): decrypted_text="" n=len(self.decrypt_key) blocks=[ciphertext[i:i+n]for i in range(0,len(ciphertext),n)] for block in blocks: vector=np.array([ord(char)-65 for char in list(block)]).T.reshape(-1,1) plain_vector=(np.matrix(self.decrypt_key).dot(vector))%26 plaintext_chars=''.join([chr(num+65)for num in plain_vector.flatten()]) decrypted_text+=plaintext_chars return decrypted_text.strip('X') # Example Usage: key=[[3,3],[2,5]] hc=HillCipher(key,2) msg="ACT" enc_msg=hc.encrypt_message(msg) print("Encrypted Message:", enc_msg) dec_msg=hc.decrypt_message(enc_msg) print("Decrypted Message:", dec_msg) ``` 此脚本实现了基本的功能需求，并提供了简单的测试案例展示如何使用类 `HillCipher` 进行加解密处理[^2]。