第2讲--古典密码.ppt

第二章古典密码
王滨
解放军信息工程大学电子技术学院二系
2005年3月2日
《应用密码学》课程幻灯片(电院24队)
1
联系方式
E-mail:otto916@
QQ:32874546
Tel:38532(O)
Adr:1701
2
上节课内容复习
明文、密文、密钥(概念)
加密、解密(概念及函数的表示方法)
密码体制
加、脱密密钥,加、脱密函数
破译
攻击方法(穷举攻击中根据密钥量来推算攻击时间)
3
上节课补充内容-密码算法的分类
保密内容
受限制的(restricted)算法
算法的保密性基于保持算法的秘密
基于密钥(key-based)的算法
算法的保密性基于对密钥的保密
4
上节课补充内容-密码算法的分类
密钥
对称密码算法(symmetric cipher)
加密密钥和解密密钥相同,或实质上等同,即从一个易于推出另一个,又称秘密密钥算法或单密钥算法
非对称密钥算法(asymmetric cipher)
加密密钥和解密密钥不相同,从一个很难推出另一个
又称公开密钥算法(public-key cipher) 。
公开密钥算法用一个密钥进行加密, 而用另一个进行解密其中的加密密钥可以公开,又称公开密钥(public key),简称公钥。解密密钥必须保密,又称私人密钥
(private key)私钥,简称私钥
5
上节课补充内容-密码算法的分类
明文处理方式
分组密码(block cipher)
将明文分成固定长度的组,用同一密钥和算法对每一块加密,输出也是固定长度的密文。
流密码(stream cipher)
又称序列密码。序列密码每次加密一位或一字节的明文。
6
第二章古典密码
学习本章目的:
1. 学习基本的密码编制原理;
;
3. 为进一步学习现代密码的编制打下基础。
7
基本编码技术的分类
(1) 代替密码
利用预先设计的代替规则,对明文逐字符或逐字符组进行代替的密码.
分为单表代替和多表代替两种
(2) 移位密码
对各字符或字符组进行位置移动的密码.
(3) 加减密码
将明文逐字符或逐字符组与乱数相加或相减的密码.
8
我们将重点介绍
代替密码
9
一、单表代替密码:
利用预先设计的固定代替规则,对明文逐字符或逐字符组进行代替的密码.
字符组称为一个代替单位.
这里代替规则又称为代替函数、代替表或S盒。它的固定性是指这个代替规则与密钥因素和被加密的明文字符的序号无关。
即相同的明文字符组产生相同的密文字符组.
10