ctf仿射密码加密解密

CTF中的仿射密码加密是一种古典密码学算法，它是由一个线性函数和一个偏移量组成的加密算法。在加密时，明文中的每个字母都会被映射为另一个字母，映射方式由线性函数和偏移量决定。解密时，需要使用线性函数的逆函数和偏移量的相反数来还原明文。

下面是仿射密码加密解密的示例：

假设要加密的明文为 "hello world"，线性函数为 f(x) = 3x + 5，偏移量为 2。则加密过程如下：

1. 将明文中的每个字母转换为数字，比如 a=0, b=1, c=2......z=25。
"hello world" => [7, 4, 11, 11, 14, 22, 14, 17, 11, 3]

2. 对每个数字进行加密操作：
(3 * 7 + 5) mod 26 = 0
(3 * 4 + 5) mod 26 = 17
(3 * 11 + 5) mod 26 = 16
(3 * 11 + 5) mod 26 = 16
(3 * 14 + 5) mod 26 = 3
(3 * 22 + 5) mod 26 = 21
(3 * 14 + 5) mod 26 = 3
(3 * 17 + 5) mod 26 = 22
(3 * 11 + 5) mod 26 = 16
(3 * 3 + 5) mod 26 = 14
加密后的数字序列为 [0,17,16,16,3,21,3,22,16,14]

3. 将加密后的数字序列转换为字母：
[0,17,16,16,3,21,3,22,16,14] => "ARQQDVCNOM"

因此，明文 "hello world" 经过仿射密码加密后为 "ARQQDVCNOM"。

解密过程与加密过程相似，只需要使用线性函数的逆函数和偏移量的相反数即可。