密码学 - 古典密码与破译

加密举例Hil12例：设明文为“HDSDSXX"（华东师大数学系），试2密文。其中加密矩阵为给出这段明文的Hi训l,30解：将明文字母分组：HDSDsXXX最后的一个字母X为哑字母，无实际意义。查表得每组字母的表值，得到4个二维列向量：) ()KHH1MSTVX0PQRUW6

6 Hill2 加密举例 例： 设明文为“HDSDSXX”（华东师大数学系），试 给出这段明文的Hill2 密文。其中加密矩阵为 将明文字母分组： HD SD SX XX 最后的一个字母X 为哑字母，无实际意义。 解: , 8 19 19 24 , , 4 4 24 24                         A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 查表得每组字母的表值，得到4 个二维列向量： 1 2 0 3 A   =    

2加密举例Hill2将上述4个二维向量左乘密钥矩阵A得：(7290(67)作模26运算，将所有的数都化为0到25之间的整数：(16)(27)16(mod 26)(mod 26)=12)121212(67)72(20)15(mod 26)(mod 26)=20727220A

7 将上述 4 个二维向量左乘密钥矩阵 A 得： 16 27 67 72 , , , 12 12 72 72                         作模 26 运算，将所有的数都化为0 到 25 之间的整数： 16 27 (mod 26) , (mod 26) 12 12 67 72 (mod 26) 16 1 12 12 15 20 20 , (mod 26) . 72 72 20                       = =             = =               Hill2 加密举例

加密举例Hill2反查字母表值得每个向量对应的字母组为：(16)(20)(1(15)(2012)(12)(20)ALPLOTTT加密Hi112HDSDSXXPLALOTTTKHHMSTUA0PRW208

8 反查字母表值得每个向量对应的字母组为： HDSDSXX PLALOTTT Hill2 加密 Hill2 加密举例 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 16 1 15 20 , , , 12 12 20 20                         PL AL OT TT

加密过程Hill2分组一组向量明文字母查表值加密矩阵左乘模运算密文一组新的向量反查表值问题：怎样解密？O

9 问题：怎样解密？ 明文字母 查表值 分组 一组向量 加 密 矩 阵 左 乘 一组新的向量 反查表值 密文 Hill2 加密过程 模运算

密码解密Hill,10

10 Hill2 密码解密