提示
提示 1查看
密文的前 6 个字母对应明文 KINOCO。把字母换成数字,例如 K=10、N=13
提示 2查看
把 `a×10+b ≡ c1` 与 `a×13+b ≡ c2 (mod 26)` 相减得到 `3a ≡ c2−c1`。a 只有 12 种、b 只有 26 种,穷举也能解出
提示 3查看
解密公式为 `D(y) = a⁻¹×(y − b) mod 26`,`a⁻¹` 可用 `pow(a, -1, 26)` 求得
`ciphertext.txt` 是用仿射密码 `E(x) = (a×x + b) mod 26` 加密的英文报告,大小写保持不变,非字母字符原样保留。请以明文以单词 KINOCO 开头为线索求出密钥 a、b 并解密,提交最后一行中的旗标。
密文的前 6 个字母对应明文 KINOCO。把字母换成数字,例如 K=10、N=13
把 `a×10+b ≡ c1` 与 `a×13+b ≡ c2 (mod 26)` 相减得到 `3a ≡ c2−c1`。a 只有 12 种、b 只有 26 种,穷举也能解出
解密公式为 `D(y) = a⁻¹×(y − b) mod 26`,`a⁻¹` 可用 `pow(a, -1, 26)` 求得