密码学实验教程（第2版） 课件 第3、4章 古典密码算法、 DES算法.pptx

第3章古典密码算法

主要内容算法测试3思考题4算法实现2算法原理1

置换密码置换密码又称换位密码，其特点是对明文中字符的顺序按照一定的规则进行重新排列，而明文中的字符不会发生变化。最简单的置换密码为栅栏密码和矩阵密码。?(a)加密流程(b)解密流程

置换密码2．矩阵密码矩阵密码以一个字符串作为密钥，密钥中的字符各不相同。加密时，将明文消息按行写成矩阵块，之后以密文字符的顺序按列读出矩阵中的字符，得到密文。(a)加密流程(b)解密流程

置换密码2．矩阵密码矩阵密码以一个字符串作为密钥，密钥中的字符各不相同。加密时，将明文消息按行写成矩阵块，之后以密文字符的顺序按列读出矩阵中的字符，得到密文。解密是加密的逆运算。首先计算出矩阵的行数，即用明文长度除以密钥长度并向上取整的结果，之后根据密钥顺序按列填充矩阵，在填充时需要先计算出最后一行会有多少空位未被填充，最后按行读出，就是解密得到的消息。

代替密码1．单表代替密码将26个英文字母分别替换为另一个字母，通信双方均可持有一张固定的表，记录每个字母对应的代替字母。加密时，将明文中的字母按照密码表，用对应的字母进行代替，得到相应的密文。下表为单表代替密码中的置换表，明文“word”通过该表进行代替，所得到的密文为“xwpo”。abcdefghijklmnopqrstuvwxyzetaoinshrdlcumwfypbvkjxqzg

代替密码?

代替密码?

代替密码?(a)加密流程(b)解密流程

代替密码?

代替密码?

主要内容算法测试3思考题4算法实现2算法原理1

栅栏密码实现???

栅栏密码实现??

栅栏密码实现?

矩阵密码实现矩阵密码的加密算法输入为明文plaintext和密钥key，输出为加密结果ciphertext。?

矩阵密码实现??

单表代替密码实现??

单表代替密码实现??

仿射密码实现???

维吉尼亚密码实现??

维吉尼亚密码实现??

弗纳姆密码实现??

弗纳姆密码实现??

Hill密码实现??

Hill密码实现??

Hill密码的已知明文攻击算法实现??

主要内容算法测试3思考题4算法实现2算法原理1

栅栏密码测试?行数明文密文whateverisworthdoingisworthdoingwellwtesrdnsrdneherwtogwtoglaviohiiohiwlhealthismoreimportantthanwealthhatimriprathnelhelhsoemotntawat?

矩阵密码测试密钥明文密文deceptivewearediscoveredsaveyourselfzicvtwqngrzgvtwavzhcqyglmgjchineseWeijiniyamimaceshiylqwmfmahuvqsggzpvmusicchenxingyinyuetingobwvzuhygkzsmmvuhy

单表代替密码测试代替表明文密文abcdefghijklmnopqrstuvwxyzqazwsxedcrfvtgbyhnujmiklopdoyouwannatodancewbobmkqggqjbwqgzsyoucanreallydanceobmzqgnsqvvowqgzs

仿射密码测试?密钥明文密文beijinghuanyingnikztytsjobfsvtsjstcryptographyyzwlneazklhwseeyoutomorrowtxxvjlcjrjkkjdthisisciphertexttvkekeyklvcptcbtabcdef报错

维吉尼亚密码测试?密钥明文密文deceptivewearediscoveredsaveyourselfzicvtwqngrzgvtwavzhcqyglmgjchineseweijiniyamimaceshiylqwmfmahuvqsggzpvmusicchenxingyinyuetingobwvzuhygkzsmmvuhy

弗纳姆密码测试?密钥明文密文0xf1571c940x012345670xf07459f30x3475bd76fa040b730x1b5e8b0f1bc78d230x2f2b3679e1c386500x2b24424b9fed596659842a4d0b007c610x41b267bc5905f0a3cd691b3ddaee149d0x6a9625f7c6e8a9c594ed3170d1ee68fc

Hill密码测试密钥明文密文loveyourselfharyuazdcakzysezymxvvqweasdzxcthisisnotciphertextwdqouatotpylfldrrorh

Hill密码的已知明文攻击算法