对称加密与公钥加密（上）

来源：互联网发布：mac电脑安装flash 编辑：程序博客网时间：2024/04/29 08:29

接着上一篇初入密码学世界，这一篇博客我们将介绍以下内容，先来一个思维导图，看看这篇博客的内容

以上内容在这篇博客中我都会详细地讲解，当然，这只是个大体的架构图，很多细节的知识点没有包含进去。

对称密码

在开篇之前，先说几个名词

比特序列:对于这个词，学过任何一门编程语言的人都不陌生，其实它就是0和1排列而成的数字

编码:将现实世界中的东西映射为比特序列的过程称为编码

XOR:看到这三个英文字母，是不是一脸懵逼呢，它的中文名叫异或

DES，AES，Rijndael这里先不解释，到讲到它们的时候再做解释

1.异或

这里，我们就简单先说一下异或，因为对称加密中它很重要

1个比特的XOR运算规则如下

0 XOR 0 = 0

0 XOR 1 = 1

1 XOR 1 = 0

1 XOR 0 = 1

XOR用符号，这玩意儿不画图，我还不好操作，下面我们还是使用XOR吧

现在我们来看个例子

0 1 0 0 1 1 0 0 --------- A

XOR

1 0 1 0 1 0 1 0 ----------B

等于

1 1 1 0 0 1 1 0 ---> A XOR B

-----------------------------------------------------------------------------------------------------------------

1 1 1 0 0 1 1 0 --->A XOR B

XOR

1 0 1 0 1 0 1 0 -------------B

等于

0 1 0 0 1 1 0 0 -------->变回了 A

-------------------------------------------------------------------------------------------------------------------

上面这个例子干了什么事呢，大家应该看明白了吧

将明文 A 用密钥 B 进行加密，得到密文A XOR B

将密文 A XOR B 用密钥 B 进行解密，得到明文 A

对于密码技术来说，“是否可以预测”是非常重要的一点，能够产生不可预测的比特序列，对于密码学技术贡献是巨大的。这种不可预测的比特序列就称为随机数。关于这个问题以后的博文中再做介绍

2.一次性密码本（维纳密码）

原理就是将明文与一串随机比特序列进行XOR运算，与上面的算法一致，不多做解释。

特点:在理论上是无法破解的

由于一次性密码本并没有什么卵用，故而不在这里不多讲，有兴趣的人自己去查资料。虽然一次性密码本是一种几乎没有实用性的密码，但是，一次性密码本的思路却孕育出了流密码。流密码使用的不是真正的随机比特序列，而是伪随机数生成器产生的比特序列。流密码虽然不是无法破译的，但是只要使用高性能的伪随机数生成器，就能够构建出强度较高的密码系统。关于流密码下面会详细介绍。关于伪随机数生成器估计要在后面的博文中才能介绍。

3、DES

DES是一种将64比特的明文加密成64比特的密文的对称密码算法，它的密钥长度是56比特。为什么密钥长度只有56比特呢，原因是每隔7个比特位会设置一个用于错误检查的比特，因而其密钥长度是56位。

DES是以64比特的明文（比特序列）为一个单位来进行加密的，这个64比特的单位称为分组。DES其实就是分组密码中的一种。