Hill 加密算法

Hill 密码简介

Hill 密码是一种多字母代替密码。
Hill 密码要求首先将明文分成同等规模的若干个分组（最后一个分组不足时需要填充），每一个分组被整体加密变换，即 Hill 密码属于分组加密。

Hill 密码算法的基本思想

将每一个分组中的 d 个连续的明文字母通过线性变换（与密钥矩阵相乘），转换为 d个密文字母。

• 明文：$m=m_1{m}_2\dots m_d$
• 密文：$c=c_1{c}_2\dots c_d$

其中，

• $c1=k_{11}{m}_1+k_{21}{m}_2+\dots +k_{d1}{m}_d(\mathrm{m}\mathrm{o}\mathrm{d}26)$
• $c2=k_{12}{m}_1+k_{22}{m}_2+\dots +k_{d2}{m}_d(\mathrm{m}\mathrm{o}\mathrm{d}$