第讲经典密码学.ppt

* * * 若给定的明文是：cryptography 首先找分成6个字母长的 明文组：crypto|graphy 求得的密文是：YTCOPRAHGYPR 注：事实上，置换密码是Hill密码的特例。给定一个集合{1,2,..,m}的置换矩阵 (置换矩阵是每一行和每一列刚好在一个“1”，而其余元素为“0”的矩阵。)请同学们验证 对上面例子决定的置换π 对应： CIPHER 145326 attack begins atfour 置换密码 置换密码(transposition cipher)则是按照某一规则重新排列消息中的比特或字符顺序。 密钥 顺序 明文 根据英文字母在 26 个字母中的先后顺序，我们可以得出密钥中的每一个字母的相对先后顺序。因为密钥中没有 A 和 B，因此 C 为第 1。同理，E 为第 2，H 为第 3,……，R 为第 6。于是得出密钥字母的相对先后顺序为 145326。 CIPHER 145326 attack begins atfour 置换密码 置换密码(transposition cipher)则是按照某一规则重新排列消息中的比特或字符顺序。 密钥 顺序 明文 根据英文字母在 26 个字母中的先后顺序，我们可以得出密钥中的每一个字母的相对先后顺序。因为密钥中没有 A 和 B，因此 C 为第 1。同理，E 为第 2，H 为第 3,……，R 为第 6。于是得出密钥字母的相对先后顺序为 145326。 CIPHER 145326 attack begins atfour 置换密码 置换密码(transposition cipher)则是按照某一规则重新排列消息中的比特或字符顺序。 密钥 顺序 明文 根据英文字母在 26 个字母中的先后顺序，我们可以得出密钥中的每一个字母的相对先后顺序。因为密钥中没有 A 和 B，因此 C 为第 1。同理，E 为第 2，H 为第 3,……，R 为第 6。于是得出密钥字母的相对先后顺序为 145326。 CIPHER 145326 attack begins atfour 置换密码 置换密码(transposition cipher)则是按照某一规则重新排列消息中的比特或字符顺序。 密钥 顺序 明文 根据英文字母在 26 个字母中的先后顺序，我们可以得出密钥中的每一个字母的相对先后顺序。因为密钥中没有 A 和 B，因此 C 为第 1。同理，E 为第 2，H 为第 3,……，R 为第 6。于是得出密钥字母的相对先后顺序为 145326。 CIPHER 145326 attack begins atfour 置换密码 置换密码(transposition cipher)则是按照某一规则重新排列消息中的比特或字符顺序。 密钥 顺序 明文 根据英文字母在 26 个字母中的先后顺序，我们可以得出密钥中的每一个字母的相对先后顺序。因为密钥中没有 A 和 B，因此 C 为第 1。同理，E 为第 2，H 为第 3,……，R 为第 6。于是得出密钥字母的相对先后顺序为 145326。 CIPHER 145326 attack begins atfour 置换密码 置换密码(transposition cipher)则是按照某一规则重新排列消息中的比特或字符顺序。 密钥 顺序 明文 根据英文字母在 26 个字母中的先后顺序，我们可以得出密钥中的每一个字母的相对先后顺序。因为密钥中没有 A 和 B，因此 C 为第 1。同理，E 为第 2，H 为第 3,……，R 为第 6。于是得出密钥字母的相对先后顺序为 145326。 CIPHER 145326 attack begins atfour 密文的得出 密钥 顺序 明文 先读顺序为 1 的明文列，即 aba CIPHER 145326 attack begins atfour 密文的得出 密钥 顺序 明文 再读顺序为 2 的明文列，即 cnu CIPHER 145326 attack begins atfour 密文的得出 密钥 顺序 明文 再读顺序为 3 的明文列，即 aio CIPHER 145326 attack begins atfour 密文的得出 密钥 顺序 明文 再读顺序为 4 的明文列，即 tet CIPHER 145326 attack begins atfour 密文的得出 密钥 顺序 明文 再读顺序为 5 的明文列，即 tgf CIPHER 145326 attack begins atfour 密文的得出 密钥 顺序 明文 最后读顺序为 6 的明文列，即 ksr 因此密文就是：aba