应用密码学第2讲-古典密码

《应用密码学第2讲-古典密码》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第二章古典密码《应用密码学》课程幻灯片（电院24队）1上节课内容复习明文、密文、密钥（概念）加密、解密（概念及函数的表示方法）密码体制加、脱密密钥，加、脱密函数破译攻击方法（穷举攻击中根据密钥量来推算攻击时间）2上节课补充内容－密码算法的分类保密内容受限制的（restricted)算法算法的保密性基于保持算法的秘密基于密钥（key-based)的算法算法的保密性基于对密钥的保密3上节课补充内容－密码算法的分类密钥对称密码算法（symmetriccipher)加密密钥和解密密钥相同，或实质上等同，即从一个易于推出另一个，又称秘密密钥算法或单密钥

2、算法非对称密钥算法（asymmetriccipher)加密密钥和解密密钥不相同，从一个很难推出另一个又称公开密钥算法（public-keycipher)。公开密钥算法用一个密钥进行加密,而用另一个进行解密其中的加密密钥可以公开,又称公开密钥（publickey)，简称公钥。解密密钥必须保密,又称私人密钥（privatekey)私钥，简称私钥4上节课补充内容－密码算法的分类明文处理方式分组密码（blockcipher)将明文分成固定长度的组，用同一密钥和算法对每一块加密，输出也是固定长度的密文。流密码（streamcipher)又称序列密码。序

3、列密码每次加密一位或一字节的明文。5第二章古典密码学习本章目的：1.学习基本的密码编制原理;2.了解早期编制密码的基本方法;3.为进一步学习现代密码的编制打下基础。6基本编码技术的分类(1)代替密码利用预先设计的代替规则,对明文逐字符或逐字符组进行代替的密码.分为单表代替和多表代替两种(2)移位密码对各字符或字符组进行位置移动的密码.(3)加减密码将明文逐字符或逐字符组与乱数相加或相减的密码.7我们将重点介绍代替密码8一、单表代替密码：利用预先设计的固定代替规则,对明文逐字符或逐字符组进行代替的密码.字符组称为一个代替单位.这里代替规则又称为

4、代替函数、代替表或S盒。它的固定性是指这个代替规则与密钥因素和被加密的明文字符的序号无关。即相同的明文字符组产生相同的密文字符组.9例1:汉字和符号的区位码(单表代替)2211227710例2以十进值数为代替单位的代替函数则明文晨五点总攻先变换为区位码19314669216755601505再被加密成密文46241996849700954050单表代替的缺点:明文字符相同,则密文字符也相同明文0123456789密文5482109736即代替表为:11加密变换:例3加法密码选定常数q和k.明文空间=密文空间=脱密变换：其中读作n模q,它是n被

5、q除后所得的余数.如18mod7=4上述加法称为模q加.12加密变换为：特别地,若取q=10和k=3,则脱密变换为：此时,明文:晨五点总攻变换为区位码19314669216755601505后就被加密成密文42647992549088934838缺点:密文差=明文差13例4:Caesar密码(凯撒密码)这是一种对英文字母的典型逐字母加密的的加法密码,其密钥k=3。英文字母被编码为该字母的序号英文ABCD…XYZ数字0123…232425加密变换为：脱密变换为：14例5:标准字头密码(又称密钥字密码)这是一种对英文字母的典型逐字母加密的密码,它

6、利用一个密钥字来构造代替表。如:若选择cipher作为密钥字,则对应代替表为:明文ABCDEFGHIJKLMNOP…密文CIPHERABDFGJKLMN…15例4：加密变换为:二、多表代替密码根据密钥的指示，来选择加密时使用的单表的方法，称为多表代替密码。但k不再是固定常数而是密钥。加密算法：明文：晨五点总攻明文序列：19314669216755601505密钥序列：43215378432231091107密文序列：52529937648986692602若密钥序列是随机的,该密码就是绝对安全的.随机就是指序列的信号相互独立且等概分布.16将

7、对英文字母的加密变换改为：当将明、密文空间均改为这个密码就是一个著名的古典密码体制：维几尼亚密码（Vigenere密码体制）若明文序列为:密钥序列为：则密文序列为:其中：这也是序列密码的一般加密形式将英文字母编码为它的序号(0起算)17维几利亚密码的代替表为明文字母密钥字母密钥字母为d,明文字母为b时查表得密文字母为e18将对英文字母的加密变换改为：当将明、密文空间均设为若明文序列为:密钥序列为：则密文序列为:其中：该密码称为维福特密码（Beaufort密码体制）此时脱密变换与加密变换完全相同，也是：19如果将明、密文空间均改为将加密变换改为

8、：若明文序列为：密钥序列为：则密文序列为：其中：这是众所周知的完全保密的密码体制这个密码就是著名的Vernam密码体制20代替密码的安全性分析1.单表代替的优缺点优