AF

仿射密码

E(x)=a·x+b mod 26 + 模逆元 + 312 组合爆破

—

如何使用本工具

  1. 选择加密、解密或爆破模式。爆破模式只用密文,不需要事先知道密钥。
  2. 在「文本」里贴入内容,字母以外的字符(空格、标点、中文)会原样保留。
  3. 密钥 a 只能从 12 个与 26 互质的数里选,选错会直接提示「密钥无效」。
  4. 解密时结果区会显示求出的模逆元 a⁻¹ 和实际代入的公式,方便核对。
  5. 不知道密钥就用爆破模式,下方表格按英文字母频率给出前 12 个候选,高亮的第一行通常就是答案。

常见问题

Q:为什么 a 只能取 12 个值?

A:仿射密码要求映射是一一对应的,也就是 a 必须与 26 互质,否则不同字母会映射到同一个字母,解密时无法还原。26 = 2 × 13,所以 a 不能是 2 或 13 的倍数,剩下 1、3、5、7、9、11、15、17、19、21、23、25 共 12 个,欧拉函数 φ(26) = 12。

Q:a⁻¹ 是怎么算出来的?

A:求满足 a × a⁻¹ ≡ 1 (mod 26) 的整数。以 a=5 为例,5 × 21 = 105 = 4 × 26 + 1,所以 5⁻¹ = 21。本工具直接枚举 1 到 25 找出这个数,比手写扩展欧几里得更容易验证,26 这个规模下枚举也足够快。

Q:爆破 312 种组合靠谱吗?

A:对超过二十个字母的密文基本可靠。仿射密码的密钥空间只有 12 × 26 = 312,暴力枚举成本极低,用单字母频率加上常见双字母、三字母组合(THE、AND、ING、HER…)给候选打分,就能把正确明文排到最前面。密文太短时多个候选分数接近,需要人工挑。

Q:a=1 时算什么密码?

A:退化成凯撒密码,E(x) = x + b mod 26,b 就是移位量。反过来,凯撒密码是仿射密码 b=0 或 a=1 的特例。所以本工具的爆破结果里,a=1 的那 26 行就是 26 种凯撒位移。

Q:字母以外的字符为什么不处理?

A:仿射密码只定义在 26 个字母上,数字、空格、标点没有对应的模运算。标准做法是原样保留,解密时也能完整还原。如果你需要只保留字母,可以在输入前先用文本清洗工具去掉其它字符。

Q:仿射密码安全吗?

A:完全不安全,属于古典密码,只能用于教学、谜题和 CTF 入门题。现代场景请用 AES 或 ChaCha20。仿射密码连「频率分析」这一关都过不了,300 多种密钥穷举也只是秒级的事。