希尔密码矩阵计算器
计算希尔密码的逆矩阵、行列式，验证密钥，以及更多功能。
关于希尔密码的常见问题
什么是希尔密码？
希尔密码是一种多字母组替换密码，使用矩阵乘法一次加密多个字母。由数学家莱斯特·S·希尔于 1929 年发明，是第一个能同时处理三个以上符号的密码。它将字母转换为数字，乘以密钥矩阵，再对 26 取模，生成密文。
希尔密码如何使用矩阵？
希尔密码将明文字母转换为数值向量，然后将每个向量与方形密钥矩阵相乘并对 26 取模。对于 2×2 密钥矩阵，两个字母一起加密；对于 3×3 矩阵，三个字母一组处理。得到的数字再转换回字母，形成密文。
希尔密码支持哪些密钥矩阵大小？
希尔密码支持任意 n×n 方阵作为密钥，但最常用的是 2×2 和 3×3 矩阵。2×2 矩阵每次加密两个字母，3×3 矩阵每次加密三个。较大的矩阵提供更强的加密，但手动管理困难，解密时需要更复杂的逆矩阵计算。
如何解密希尔密码？
解密需要计算密钥矩阵模 26 的逆矩阵，然后将每个密文向量与该逆矩阵相乘。首先求密钥矩阵的行列式，再计算其模 26 的乘法逆元，最后将伴随矩阵乘以该逆行列式并对 26 取模，得到解密密钥矩阵。
为什么希尔密码的密钥矩阵必须可逆？
密钥矩阵必须在模 26 意义下可逆，才能将密文解密回原始明文。具体来说，矩阵的行列式必须与 26 互质（不能含有因子 2 或 13）。如果行列式与 26 不互质，则不存在模逆元，解密将无法完成。
谁发明了希尔密码？
美国数学家莱斯特·S·希尔于 1929 年发明了希尔密码。他在《美国数学月刊》上发表了相关成果。希尔曾在多所大学任教，他开发这个密码旨在展示线性代数在密码学中的实际应用，是最早系统运用高等数学的密码之一。
希尔密码安全吗？
不，按现代标准，希尔密码不被认为是安全的。它容易受到已知明文攻击——攻击者同时知道明文和密文时，可以通过求解线性方程组来恢复密钥矩阵。它在块之间也缺乏扩散效果。但作为教学线性代数和经典密码学概念的工具，它仍具有重要意义。
相关密码
什么是希尔密码？
希尔密码（Hill Cipher）（有时拼作"Hill cypher"）是一种多字母替换密码，使用矩阵乘法同时加密多个字母块。由数学家 Lester S. Hill 于 1929 年发明，它是第一种完全基于线性代数而非机械装置或简单字母替换的实用密码。
希尔密码不是每次替换一个字母，而是将字母组转换为数值向量，用秘密密钥矩阵相乘，并应用模 26 运算。2x2 密钥矩阵每次加密两个字母，3x3 矩阵每次处理三个字母。这种分组方式比凯撒密码或仿射密码等单字母替换密码提供了更强的扩散效果。
希尔密码的工作原理
加密公式
C = (K x P) mod 26
其中：
- P 是明文向量（字母转换为数字：A=0, B=1, ... Z=25）
- K 是方形密钥矩阵（2x2 或 3x3）
- C 是结果密文向量
2x2 加密示例
使用密钥矩阵 K = [[3, 3], [2, 5]] 加密"HELP"：
第一步： 转换为数字并组成长度为 2 的块：
- 块 1：H=7, E=4 -> [7, 4]
- 块 2：L=11, P=15 -> [11, 15]
第二步： 将每个块与密钥矩阵相乘：
块 1：[[3,3],[2,5]] x [7,4] = [3x7+3x4, 2x7+5x4] = [33, 34]
应用 mod 26：[33 mod 26, 34 mod 26] = [7, 8] = HI
块 2：[[3,3],[2,5]] x [11,15] = [3x11+3x15, 2x11+5x15] = [78, 97]
应用 mod 26：[78 mod 26, 97 mod 26] = [0, 19] = AT
结果： HELP 变为 HIAT
解密公式
P = (K^-1 x C) mod 26
解密需要密钥矩阵的模逆矩阵。该逆矩阵使用行列式、其模 26 逆元以及伴随矩阵计算。我们的希尔密码解码器自动完成此过程。
密钥矩阵要求
并非每个矩阵都能作为有效的希尔密码密钥。必须满足三个条件：
| 要求 | 说明 |
|---|---|
| 方形矩阵 | 必须是 n x n（2x2 或 3x3） |
| 行列式不为零 | det(K) 不能等于 0 |
| 行列式与 26 互质 | gcd(det(K), 26) = 1 -- 不能被 2 或 13 整除 |
mod 26 下的有效行列式值：1, 3, 5, 7, 9, 11, 15, 17, 19, 21, 23, 25
2x2 与 3x3 矩阵的比较
| 特性 | 2x2 矩阵 | 3x3 矩阵 |
|---|---|---|
| 每块字母数 | 2 | 3 |
| 密钥元素数 | 4 | 9 |
| 扩散效果 | 中等 | 强 |
| 手工计算 | 可管理 | 复杂 |
| 已知明文攻击所需字符数 | 4 | 9 |
| 最适合 | 学习 | 更高安全性 |
安全性分析
希尔密码通过消除直接频率分析，提供了比单字母替换密码更强的安全性——不同位置的相同字母会产生不同的密文。然而，它存在一个根本性弱点。
已知明文攻击
由于加密是纯粹线性的，如果攻击者获得 n² 个匹配的明文-密文字符（2x2 需要 4 个，3x3 需要 9 个），就可以建立线性方程组并求解完整的密钥矩阵。这使得希尔密码不适用于任何现实世界的安全应用。
尽管存在此漏洞，该密码仍是一个出色的教学工具。其矩阵乘法原理直接影响了现代算法——值得注意的是，AES（当前全球加密标准）在其 MixColumns 步骤中使用了矩阵乘法。
希尔密码与其他古典密码的比较
常见问题
如何手工计算希尔密码？
将每个字母转换为数字（A=0 到 Z=25），按矩阵大小将文本分割成块，用密钥矩阵乘以每个块向量，并对每个结果应用 mod 26。对于使用密钥 [[3,3],[2,5]] 的 2x2 矩阵和明文"HI"：计算 [3x7+3x8, 2x7+5x8] = [45, 54]，然后 mod 26 得到 [19, 2] = "TC"。更多示例请访问我们的示例页面。
谁发明了希尔密码？
美国数学家和教授 Lester S. Hill 于 1929 年在《美国数学月刊》上发表了该密码。它是第一种完全基于数学原理而非机械替换装置的多字母密码。
今天还在使用希尔密码吗？
不用于实际加密，因为它容易受到已知明文攻击。然而，其基于矩阵的方法深刻影响了现代分组密码。AES 在其 MixColumns 操作中使用了矩阵乘法——这直接源自 Hill 的思想。该密码在大学密码学和线性代数课程中仍被广泛教授。
什么使密钥矩阵有效？
矩阵必须是方形的，其行列式必须与 26 互质（不被 2 或 13 整除）。如果 gcd(det(K), 26) 不等于 1，则不存在模逆元，解密将变得不可能。有效的行列式值为：1, 3, 5, 7, 9, 11, 15, 17, 19, 21, 23, 25。
希尔密码 2x2 与 3x3——应该使用哪个？
学习时，从 2x2 矩阵开始——可以手工计算，且概念可直接迁移。对于课堂作业或更好的安全性演示，3x3 矩阵提供了更强的扩散效果（每块混合更多字母），并且需要更多已知明文才能攻击（9 个字符而非 4 个）。
希尔密码能处理空格和标点吗？
标准希尔密码仅对 26 个英语字母字母表进行运算。空格、数字和标点通常在加密前被去除。某些变体将模数扩展以包括额外字符（例如 mod 29 以添加空格、句点和逗号），但传统实现只处理 A-Z。