[第3章密码学基础.pptVIP

3.1密码学概述 3.1.1密码学的发展史 3.1.1密码学的发展史 对称加密算法 加密：EK1(M)=C 解密：DK2(C)=M 其中K1,K2为一对密钥中的公开密钥和私有密钥 公开密钥体制 3.1.5密码的破译 3.2古典密码学 3.2.1代换密码 例3：假设一位密码的密钥K=10，明文为computer C o m p u t e r 2 14 12 15 20 19 4 17 将每个数字与密钥10相加再进行模26运算 12 24 22 25 4 3 14 1 对应字母表得 M Y W Z E D O A 例4：明文X=cipher block,密钥为：hit 则把明文划分成长度为3的序列：cip her blo ck 每个序列中的字母分别与密钥序列中相应字母进行模26运算，得密文：JQI OMK ITH JS 3.3对称密码学 IP置换 IP-1置换 首先，由64-bit密钥经过一个置换选择（PC-1）选出56-bit并分成两部分（以C、D分别表示这两部分），每部分28位。 然后,每部分分别循环左移1位或2位（从第1轮到第16轮，相应左移位数分别为：1、1、2、2、2、2、2、2、1、2、2、2、2、2、2、1）。 再将生成的5