有关密码学，私钥，公钥，RSA相关基础知识

文中引用了许多该作者的相关内容http://www.ruanyifeng.com/blog/2006/12/notes_on_cryptography.html，不胜感激。

基础

1、密码学中加密方法可以分为两大类，一类是单钥加密（私钥算法）（对称加密算法）（private key cryptography），还有一类叫做双钥加密（公钥算法）（非对称加密算法）（public key cryptography）。

前者的加密和解密过程都用同一套密码，其密钥为secret key，后者的加密和解密过程用的是两套密码，即公钥（public key）和私钥（private key）。

历史上，人类传统的加密方法都是前一种，比如二战期间德军用的Enigma电报密码。莫尔斯电码也可以看作是一种单钥钥加密方法。

 

2、单钥加密（私钥算法）（对称加密算法）（private key cryptography）：这种算法加密和解密的密钥是相同的。由于密钥小童。所以密钥不能公开。所以密钥的保存变得很重要，一旦密钥泄漏，密码也就被破解。

3、双钥加密（公钥算法）（非对称加密算法）（public key cryptography）：这种算法的加密和解密的密钥是不同的，一个是公钥，一个是私钥。

      ①公钥和私钥是成对出现的。也就是说公钥和私钥是一一对应的关系，有一把公钥就必然有一把与之对应的、独一无二的私钥，有一把私钥就必然有一把与之对应的、独一无二的公钥。

      ②公开的密钥称为公钥，非公开的密钥成为私钥（谁都不能给，甭管什么组织和机构）。

      ③公钥加密的数据只有对应的私钥可以解密。私钥加密的数据也只能由对应的公钥解密。

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

 

4、目前，通用的单钥加密算法为DES（Data Encryption Standard），通用的双钥加密算法为RSA（ Rivest-Shamir-Adleman），都产生于上个世纪70年代。

RSA加密算法是一种非对称加密算法。在公开密钥加密和电子商业中RSA被广泛使用。RSA是1977年由罗纳德·李维斯特（Ron Rivest）、阿迪·萨莫尔（Adi Shamir）和伦纳德·阿德曼（Leonard Adleman）一起提出的。所以称为RSA。

 

5、在双钥体系中，公钥用来加密信息，私钥用来数字签名。

Bob发送文件时，用私钥签名，别人用他给的公钥解密，可以保证信息是由Bob发出的。--------数字签名

Bob接收文件时，别人用他的公钥加密，他用私钥解密，可以保证该信息只能由Bob看到。--------安全传输

6、因为任何人都可以生成自己的（公钥，私钥）对，所以为了防止有人散布伪造的公钥骗取信任，就需要一个可靠的第三方机构来生成经过认证的（公钥，私钥）对。目前，世界上最主要的数字服务认证商是位于美国加州的Verisign公司，它的主要业务就是分发RSA数字证书。