现在的位置: 首页 > 综合 > 正文

密码学基础系列之(2.1传统对称密钥密码之四)

2017年11月08日 ⁄ 综合 ⁄ 共 292字 ⁄ 字号 评论关闭

Hill密码

Hill密码中,明文被分成大小相同的分组,每次加密一个分组,分组中的每一个字符都对分组中的另外一个字符的加密起作用。

该密码中,密钥是一个m×m的方阵,m表示分组的大小。设密钥矩阵为K。

K = K m1 … K mm …… … … K 21 … K m2 K 11 … K m1

这里必须要求矩阵K在Zn中有乘法逆(n为字符的取值范围)。这里的矩阵为剩余矩阵。当gcd(det(K),n)=1时,该剩余阵K有乘法逆。

加密:

C 1 = P 1 K 11 + P 2 K 21 + … + P m K m1

C 2 = P 1 K 12 + P 2 K 22 + … + P m K m2

C m = P 1 K 1m + P 2 K 2m + … + P m K mm

存储

附:公式编辑生成Hill密码密钥矩阵的python代码

抱歉!评论已关闭.