密码学仿射密码

密码学仿射密码

1、密钥空间的计算

1) 密钥空间的定义：

K= {(a,b}∈Zm * Zm : gcd(a,m)=1}

gcd(a,m)=1：a与m最大公约数是1，两个数互素

在Douglas R. Stinson 的《密码学原理与实践》（第3版）中给出了如上定义，但是落实到具体题目仍然很难计算出密钥空间的大小。

2)密钥空间的计算

K = ф(m) * m

m可分解为素数幂的乘积的形式

如m=60时 60 = 2 * 30 = 2 * 2 * 15 = 2² * 3 * 5(这里的素数要求互不相同，遇到相同的写成幂的形式)

ф(60) = (2² - 2^1) * (3^1 - 3^0) * (5^1 - 5^0) = 2 * 2 * 4 = 16 （^代表次方）

k = 16 * 60 = 960

再来一道 m = 26时 26 = 2 * 13

ф(26) = (2 - 1) * (13 - 1) = 12（1代表的是他们的0次方）

k = 12 * 26 = 312

这里仅对计算方式进行讲解，原理的讲解请自行搜索