【信息安全】之【二】密码学Ⅰ

一、密码学概述

信息安全的主要任务是研究计算机系统和通信网络中信息的保护方法，密码学理论和技术就是其中一个重要的研究领域，可以说是密码学保障信息安全的核心基础。

密码学又分为密码编码学和密码分析学两部分。

介绍

1、两个锁眼的箱子

主要用来进行密钥交换，服务于一个锁眼的箱子。
过程：双方甲和乙都有一个自己的钥匙，箱子上有两个锁眼。甲将信息放进箱子里面，然后用自己的钥匙锁上，然后传给乙。接着乙再用自己的钥匙将箱子锁上，此时箱子上两个锁眼都锁上了。然后乙再传给甲，甲将自己的锁眼打开，最后再传给乙，此时箱子上只有乙的锁眼被锁上了。那么乙就可以用自己的钥匙打开箱子获得信息了。
甲：y1=Enc(x,k1)
乙：y2=Enc(y1,k2)
甲：z1=Dec(y2,k1)
乙：z2=Dec(z1,k2)
其中，k1是甲的钥匙，k2是乙的钥匙。
但是，这种情况之下，最后得到的z2与最开始的x可能会不太一样。

2、一个锁眼的箱子

属于对称加解密
过程：前提是甲乙的钥匙是一样的。一开始先由第三人将钥匙分别给甲和乙（此过程可以用两个锁眼的箱子来实现），然后甲将信息放入箱子里面，并把箱子锁上，然后传给乙，此时乙就可以用自己的钥匙将箱子打开获取信息了。
甲：Enc(x,k)=y
乙：Dec(y,k)-x

3、检举箱

任何人都可以加密，只有拥有私钥的人才能解密。
过程：乙先向甲提出请求，然后甲将自己已经锁上的箱子传给乙，乙可以通过箱子上面的小缝，将信息放入箱子里面，然后再传回给甲。最后甲再用自己的钥匙打开箱子，获取乙的信息。
乙（任何人）：Enc(x,k)=y
甲（拥有私钥的人）：Dec(y,k’)=x
其中k是公开钥匙，k’是保密钥匙。

Ⅰ密码学发展简史

1、古典密码时期

包括置换密码和替换密码。
置换密码特点：打乱顺序，如栅栏密码
替换密码特点：用图代替文字，如凯撒密码、棋盘密码

2、近代密码时期

机械密码
著名的密码有：第二次世界大战中使用的Enigma轮转机

3、现代密码时期

• 香农发表的《保密系统的通信理论》标志着密码学作为一门科学的形成。
• 公开密钥体制思想的提出标志着密码学的质的飞跃的发展。
• 主要有：RSA，EES，DSS，AES
  
  其中，PKI技术是数字证书；序列密码就是按位加密。