密码学

1.密码学

1.1加密方式

• 单钥加密（private key cryptography），加密和解密过程都用同一套密码。莫尔斯电码也可以看作是一种私钥加密方法。通用的单钥加密算法为DES（Data Encryption Standard）

• 双钥加密（public key cryptography），加密和解密过程用的是两套密码。双钥加密算法为RSA（ Rivest-Shamir-Adleman）

  在单钥加密的情况下，密钥只有一把，所以密钥的保存变得很重要。一旦密钥泄漏，密码也就被破解。

1.2 双钥加密原理

在双钥加密的情况下，密钥有两把，一把是公开的公钥，还有一把是不公开的私钥。

双钥加密的原理如下：

1. 公钥和私钥是一一对应的关系，有一把公钥就必然有一把与之对应的、独一无二的私钥，反之亦成立。

2. 所有的（公钥, 私钥）对都是不同的。

3. 用公钥可以解开私钥加密的信息，反之亦成立。

4. 同时生成公钥和私钥应该相对比较容易，但是从公钥推算出私钥，应该是很困难或者是不可能的。