信息加密与信息摘要

信息加密与信息摘要

1. 信息传输过程中可能遇到的问题

• 被中断
• 被截获
• 篡改
• 伪造等

2.加密

1. 加密：

明文（密钥）→ 加密→ 密文

2. 解密：

（密钥）→ 解密 → 明文

‌3.古典密码学

<1>凯撒密码（替换思想）*

①密钥空间:26（26个英文字母）
②存在的问题:捷径攻击（英文字母与密文字母对应的频率降低破译难度）

<2> 换位思想

将明文通过置换得到密文（矩阵）

<3>培根密码

<4>猪圈密码

<5>当铺密码

 较常见的当铺密码有两种，一种是将数字映射到对应笔画的汉字，另外一种是利用汉字的字形特征 当前汉字有多少笔画出头就转化为数字几。 

<6>与佛论禅

‌4.现代加密技术的演进

• 齐默曼电报事件（一战期间）
• “偷袭珍珠港事件”
• nigma密码机，被德国应用于二战期间（恩尼格码密码机后被图灵破解）
• 美国国家标准局建立的数据加密标准（DES）

5. DES加密的三个原则

• 混淆

  使密文与密钥的关系尽可能复杂化。

• 扩散

  让明文中的每一位影响密文中的许多位。

• 分组

  一次加密一组数据，密钥长度为一组数据的长度。

6.消息摘要

消息摘要算法具有不可逆性，也被称为哈希算法或散列算法。主要特征是加密过程不需要密钥 并且经过加密的数据无法被解密 。著名的摘要算法有MD5算法和SHA-1算法。

MD5算法

• 加密过程不需要密钥，加密后的数据无法被解密。
• 只有输入相同的明文数据经过相同的消息摘要算法才能得到相同的密文。

SHA-1算法

• SHA1摘要要比MD5摘要长32位 ,SHA1对暴力破解有更大的防御强度。
• SHA1不易受密码分析的攻击。