信息与网络安全复习（二）——信息加密技术

---

密码学与信息安全

密码学是结合数学、计算机科学、电子与通信等学科于一体的交叉学科，研究信息系统安全的科学。起源于保密通信技术。具体来讲，研究信息系统安全保密和认证的一门学科。

信息安全是指信息网络中的硬件、软件及其系统中的数据受到保护，不受偶然的或恶意的原因而遭到破坏、更改、泄漏、否认等，系统连续可靠正常的运行，信息服务不断不中断。

密码学是信息安全的核心和关键技术

密码学的发展阶段

置换密码

根据一定的规则重新排列明文，打破明文的结构特性。其特点是保持明文的所有字符不变，只是打乱了明文字符的位置和次序。

Caesar密码

代换密码

代换，就是将明文中的一个字母由其他字母、数字或符号替代的一种方法。

常见的代换密码：

• 单表代换密码
• 多表代换密码

缺点

1. 密码量小，不能抵抗穷尽搜索攻击
2. 明文固定代换，不能抵抗频率分析的攻击

密码学基本概念

密码技术

• 密码技术的基本思想是伪装信息。
• 伪装就是对数据施加一种可逆的数学变换，伪装前的数据称为明文，伪装后的数据称为密文，伪装的过程称为加密,去掉伪装恢复明文的过程称为解密。加密和解密的过程要在密钥的控制下进行。

密码学

研究信息系统安全保密的学科。包含如下两个分支

• 密码编码学
• 密码分析学

一个密码（加密）系统是由明文、密文、加密算法、解密算法、密钥五部分组成。
明文M：作为加密输出的原始信息，即消息的原始形式。
密文C：明文经加密变换后的结果，即消息加密处理后的形式
密钥K：是参与密码变换的参数
加密算法E：是将明文变换为密文的变换函数，相应的变换过程称为加密，即编码的过程
解密算法D：是将密文恢复为明文的变换函数，相应的过程称为解密

数据安全基于密钥而不是算法的保密
对于一个密码体制，其算法是可以公开的，让所有人来使用、研究。但是具体对于某一次加密过程所使用的密钥则是保密的。

对称密码体制与非对称密码体制

对称密码体制：用于加密数据的密钥和用于解密数据的密钥想同，或者二者之间存在着某种明确的数学关系。
加密：EK(M)=C
解密：DK©=M

非对称密码体制：用于加密的密钥与用于解密的密钥是不同的，而且从加密的密钥无法推导出解密的密钥。
用公钥Kp对明文加密可表示为：EKp(M)=C
用相应的私钥Ks对密文解密可表示为：DKs©=M

密码代表

古典密码体制：代换，置换密码
对称密码：DES、AES
公开密钥密码（非对称密码）：RSA、背包密码、椭圆曲线

今日密码练习——Playfair密码

基本概念

1.它将明文中的双字母组合成一个单元，并将这些单元替换为密文双子姆组合。替换基于一个5x5的字母矩阵，该矩阵使用一个密钥（关键词，或一段话）来构造。

2.矩阵构造方法：从左至右，从上至下依次填入关键词的字母（若关键词中有重复字母、则第二次出现略过）。如果没填满，然后再以字母表顺序依次填入其他字母，字母I和J被算为同一个字符。

3.同时约定如下规则：表中第一列看作是第五列的右边一列，第1行看作是第五行的下一行

加密过程

例题

求解过程