《讲古典密码》PPT课件.ppt

《《讲古典密码》PPT课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1第二章古典密码2补充内容－密码算法的分类保密内容受限制的（restricted)算法算法的保密性基于保持算法的秘密基于密钥（key-based)的算法算法的保密性基于对密钥的保密3补充内容－密码算法的分类密钥对称密码算法（symmetriccipher)加密密钥和解密密钥相同，或实质上等同，即从一个易于推出另一个，又称秘密密钥算法或单密钥算法非对称密钥算法（asymmetriccipher)加密密钥和解密密钥不相同，从一个很难推出另一个又称公开密钥算法（public-keycipher)。公开密钥算法用一个密钥进行加

2、密,而用另一个进行解密其中的加密密钥可以公开,又称公开密钥（publickey)，简称公钥。解密密钥必须保密,又称私人密钥（privatekey)私钥，简称私钥4补充内容－密码算法的分类明文处理方式分组密码（blockcipher)将明文分成固定长度的组，用同一密钥和算法对每一块加密，输出也是固定长度的密文。流密码（streamcipher)又称序列密码。序列密码每次加密一位或一字节的明文。5密码学的目标（1）保密性完整性认证不可否认隐藏消息的真实含义和目的。典型的实现保密性方法：对称加密算法。分组密码流密码不存在一个

3、活动的攻击者参与情况下确保信息和数据的正确性。单向散列函数单向性能避免冲突(碰撞)随机选取M计算散列值比较给定Y给定M1计算散列值比较随机选取M2计算散列值预映射碰撞约束第二预映射碰撞约束没有密钥6密码学的目标（2）保密性完整性认证不可否认指身份特征或者消息实体的代表的属性。在敌人可能会对消息进行伪造的前提下，采取额外的步骤以便接收者能够对消息的完整性进行验证。认证算法：消息认证码（MAC）需要秘密密钥来阻止任何人对标记进行伪造具有同意负责任的属性。不可否认和认证的性质十分相似，从实现角度上讲，它们大都使用了相同的基本

4、原理。当使用者具备签名能力时，他的公钥签名才能称为不可否认性“设备”。7第二章古典密码学习本章目的：1.学习基本的密码编制原理;2.了解早期编制密码的基本方法;3.为进一步学习现代密码的编制打下基础。8基本编码技术的分类(1)代替密码利用预先设计的代替规则,对明文逐字符或逐字符组进行代替的密码.分为单表代替和多表代替两种(2)移位密码对各字符或字符组进行位置移动的密码.(3)加减密码将明文逐字符或逐字符组与乱数相加或相减的密码.9我们将重点介绍代替密码10一、单表代替密码：利用预先设计的固定代替规则,对明文逐字符或逐字

5、符组进行代替的密码.字符组称为一个代替单位.这里代替规则又称为代替函数、代替表或S盒。它的固定性是指这个代替规则与密钥因素和被加密的明文字符的序号无关。即相同的明文字符组产生相同的密文字符组.不论明文字符在什么位置，同一个明文字符都用同一个密钥加密111980年，为了使每一个汉字有一个全国统一的代码，我国颁布了第一个汉字编码的国家标准：GB2312-80《信息交换用汉字编码字符集》基本集，这个字符集是我国中文信息处理技术的发展基础，也是目前国内所有汉字系统的统一标准。国标码是一个四位十六进制数，区位码是一个四位的十进制

6、数，每个国标码或区位码都对应着一个唯一的汉字或符号，但因为十六进制数我们很少用到，所以大家常用的是区位码，它的前两位叫做区码，后两位叫做位码。汉字库分布情况如下：一级汉字16-55区二级汉字56-87区三级汉字1-9区空闲未用10-15区在区位码中，01-09区为特殊字符，10-55区为一级汉字(3755个最常用的汉字，按拼音字母的次序排列)，56-87区为二级汉字(3008个汉字，按部首次序排列)，在区位码汉字输入方法中,汉字编码无重码,在熟练掌握汉字的区位码后,录入汉字的速度是很快的，但若想记忆住全部区位码是相当困

7、难的。区位码12例1:汉字和符号的区位码(单表代替)2211227713例2以十进值数为代替单位的代替函数则明文晨五点总攻先变换为区位码19314669216755601505再被加密成密文46241996849700954050单表代替的缺点:明文字符相同,则密文字符也相同明文0123456789密文5482109736即代替表为:14加密变换:例3加法密码选定常数q和k.明文空间=密文空间=脱密变换：其中读作n模q,它是n被q除后所得的余数.如18mod7=4上述加法称为模q加.15加密变换为：特别地,若取q=10

8、和k=3,则脱密变换为：此时,明文:晨五点总攻变换为区位码19314669216755601505后就被加密成密文42647992549088934838缺点:密文差=明文差16例4:Caesar密码(凯撒密码)这是一种对英文字母的典型逐字母加密的的加法密码,其密钥k=3。英文字母被编码为该字母的序号英文ABCD…XYZ数字012