密码学3序列密码..ppt

古典密码小结
置换密码
列置换密码:
将明文m按照固定宽度按行写出,而后按照置换规则按列换位。
周期置换密码:
将明文m按照固定长度分组,对每组的字串按照某个置换重新排位从而得到密文。
2018/6/17
1
单表代换密码
凯撒密码
移位变换
2018/6/17
2
仿射加密
加密:
解密:
基于密钥的单表代换密码
选取一个字符串作为密钥,除去密钥中重复的字母,剩余字母按照顺序写在此字母之后生成字母表。
2018/6/17
3
多表代换密码
Playfair密码
将明文字母按照两个字母一组分组,然后将这些组按照字母矩阵替换为密文字母组合。基于一个5×5字母矩阵.
维吉尼亚密码
已知密钥有N个字符,K=(k1,k2,…,kN)。将明文M按照N个字符一组分段,分为L段,M=(m1,m2,…,mL)。求密文C,其中Cij=kj+mij,i<=L,j<=N。
2018/6/17
4
Hill密码
加密:
解密:
2018/6/17
5
第3章序列密码
重点:
掌握LFSR的使用。
熟悉RC4加密算法。
学时:4-6学时
2018/6/17
6
主要内容
流密码(序列密码)的基本概念
流密码(序列密码)的结构
线性反馈移位寄存器(重点)
实用流密码(重点)
2018/6/17
7
现代密码体制分为:
对称密码--分组密码和流密码(序列密码)。
非对称密码--公钥密码、哈希密码。
流密码的基本概念
流密码
针对明文消息的单个字符(二进制位)进行加密解密变换。
算法简单、速度快、错误传播少。
2018/6/17
8
流密码的基本思想:是利用密钥k产生一个密钥流k=k1k2…,并使用如下规则对明文串m=m1m2m3…加密得到密文c=c1c2c3 …:
流密码的基本概念
c=c1c2c3…=E (m1,k1)E (m2 ,k2)E (m3,k3) …
2018/6/17
9
图1 流密码系统模型
2018/6/17
10