资源描述：
《密码学第2讲--古典密码ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第二章古典密码1上节课内容复习明文、密文、密钥（概念）加密、解密（概念及函数的表示方法）密码体制加、脱密密钥，加、脱密函数破译攻击方法（穷举攻击中根据密钥量来推算攻击时间）2上节课补充内容－密码算法的分类保密内容受限制的（restricted)算法算法的保密性基于保持算法的秘密基于密钥（key-based)的算法算法的保密性基于对密钥的保密3上节课补充内容－密码算法的分类密钥对称密码算法（symmetriccipher)加密密钥和解密密钥相同，或实质上等同，即从一个易于推出另一个，又称秘密密钥算
2、法或单密钥算法非对称密钥算法（asymmetriccipher)加密密钥和解密密钥不相同，从一个很难推出另一个又称公开密钥算法（public-keycipher)。公开密钥算法用一个密钥进行加密,而用另一个进行解密,其中的加密密钥可以公开,又称公开密钥（publickey)，简称公钥。解密密钥必须保密,又称私人密钥（privatekey)私钥，简称私钥4上节课补充内容－密码算法的分类明文处理方式分组密码（blockcipher)将明文分成固定长度的组，用同一密钥和算法对每一块加密，输出也是固定长
3、度的密文。流密码（streamcipher)又称序列密码。序列密码每次加密一位或一字节的明文。5第二章古典密码学习本章目的：1.学习基本的密码编制原理;2.了解早期编制密码的基本方法;3.为进一步学习现代密码的编制打下基础。6基本编码技术的分类(1)代替密码利用预先设计的代替规则,对明文逐字符或逐字符组进行代替的密码.分为单表代替和多表代替两种(2)移位密码对各字符或字符组进行位置移动的密码.(3)加减密码将明文逐字符或逐字符组与乱数相加或相减的密码.7我们将重点介绍代替密码8一、单表代替密码：
4、利用预先设计的固定代替规则,对明文逐字符或逐字符组进行代替的密码.字符组称为一个代替单位.这里代替规则又称为代替函数、代替表或S盒。它的固定性是指这个代替规则与密钥因素和被加密的明文字符的序号无关。即相同的明文字符组产生相同的密文字符组.9汉字编码：所谓汉字编码，就是采用一种科学可行的办法，为每个汉字编一个唯一的代码，以便计算机辨认、接收和处理。为了使每一个汉字有一个全国统一的代码，1980年，我国颁布了第一个汉字编码的国家标准：GB2312-80《信息交换用汉字编码字符集》基本集，这个字符集是
5、我国中文信息处理技术的发展基础，也是目前国内所有汉字系统的统一标准。所有的国标汉字与符号组成一个94×94的矩阵。在此方阵中,每一行称为一个"区",每一列称为一个"位",因此,这个方阵实际上组成了一个有94个区(区号分别为01到94)、每个区内有94个位(位号分别为01到94)的汉字字符集。一个汉字所在的区号和位号简单地组合在一起就构成了该汉字的"区位码"。在汉字的区位码中，高两位为区号，低两位为位号。在区位码中，01-09区为682个特殊字符，16~87区为汉字区，包含6763个汉字。其中16
6、-55区为一级汉字(3755个最常用的汉字，按拼音字母的次序排列)，56-87区为二级汉字(3008个汉字，按部首次序排列)。10例1:汉字和符号的区位码(单表代替)2211227711例2以十进值数为代替单位的代替函数则明文晨五点总攻先变换为区位码19314669216755601505再被加密成密文46241996849700954050单表代替的缺点:明文字符相同,则密文字符也相同明文0123456789密文5482109736即代替表为:12加密变换:例3加法密码选定常数q和k.明文空间
7、=密文空间=脱密变换：其中读作n模q,它是n被q除后所得的余数.如18mod7=4上述加法称为模q加.13加密变换为：特别地,若取q=10和k=3,则脱密变换为：此时,明文:晨五点总攻变换为区位码19314669216755601505后就被加密成密文42647992549088934838缺点:密文差=明文差14例4:Caesar密码(凯撒密码)这是一种对英文字母的典型逐字母加密的的加法密码,其密钥k=3。英文字母被编码为该字母的序号英文ABCD…XYZ数字0123…232425加密变换为：脱
8、密变换为：15例5:标准字头密码(又称密钥字密码)这是一种对英文字母的典型逐字母加密的密码,它利用一个密钥字来构造代替表。如:若选择cipher作为密钥字,则对应代替表为:明文ABCDEFGHIJKLMNOP…密文CIPHERABDFGJKLMN…16例4：加密变换为:二、多表代替密码根据密钥的指示，来选择加密时使用的单表的方法，称为多表代替密码。但k不再是固定常数而是密钥。加密算法：明文：晨五点总攻明文序列：19314669216755601505密钥序列：432153784322310911
