五.加密/算法基本知识

• 非对称加密算法：RSA，DSA/DSS     需要两个密钥：公开密钥和私有密钥；公开密钥与私有密钥是一对。如果用公开密钥对数据进行加密，只有用对应的私有密钥才能解密；如果用私有密钥对数据进行加密，那么只有用对应的公开密钥才能解密。因为加密和解密使用的是两个不同的密钥，所以这种算法叫作非对称加密算法。主要是用来保护传输客户端生成的用于对称加密的随机数私钥
• 对称加密算法：AES，RC4，3DES，IDEA     特点是文件加密和解密使用相同的密钥加密；对称加密算法使用起来简单快捷，密钥较短，且破译困难。除了数据加密标准（DES），另一个对称密钥加密系统是国际数据加密算法（IDEA），它比DES的加密性好，而且对计算机功能要求也没有那么高。
• HASH算法：BASE64、MD5、SHA、HMAC 是一种单向算法，用户可以通过hash算法对目标信息生成一段特定长度的唯一hash值，却不能通过这个hash值重新获得目标信息。因此Hash算法常用在不可还原的密码存储、信息完整性校验等。比如在确认握手消息没有被篡改时使用 ；

常用Java加密算法/HASH算法：

1.BASE64 （严格来说属于编码格式，而非加密算法）：是网络上最常见的用于传输8bit字节代码的编码方式之一。base64编码可用于在http环境下传递较长的标识信息，采用base64编码具有不可读性，即所编码的数据不会被人用肉眼所直接看到。

2.MD5(信息摘要算法)：用于确保信息传输完整一致，又名杂凑算法，摘要算法、哈希算法；将数据（如汉字）运算为另一固定长度值，是杂凑算法的基础原理。广泛用于加密和解密技术，常用于文件校验，不管文件多大，经过md5后都能生成唯一的MD5值。比如ISO校验，把ISO经过MD5后产生的MD5值，一般下载linux-ISO会看到下载链接旁边放着MD5的串，就是用来验证文件是否一致。

MD5算法具有以下特点：

1>压缩性：任意长度的数据，算出的MD5值长度都是固定的。
2>容易计算：从原数据计算出MD5值很容易。
3>抗修改性：对原数据进行任何改动，哪怕只修改1个字节，所得到的MD5值都有很大区别。
4>弱抗碰撞：已知原数据和其MD5值，想找到一个具有相同MD5值的数据（即伪造数据）是非常困难的。
5>强抗碰撞：想找到两个不同的数据，使它们具有相同的MD5值，是非常困难的。

3.SHA(安全散列算法)：主要适用于数字签名标准里面定义的数字签名算法。对于长度小于2^64位的消息，SHA1会产生一个160位的消息摘要。该算法的思想是接收一段明文，然后以一种不可逆的方式将它转换成一段（通常更小）密文，也可理解为取一串输入码，并把他们转为长度较短、位数固定的输出序列即散列值（也称为信息摘要或信息认证代码）的过程。散列函数值可以说是对明文的一种“指纹”或“摘要”所以对散列值的数字签名就可以视为对此明文的数字签名。

SHA-1与MD5的比较：二者均由MD4导出，SHA-1和MD5彼此很相似。但还有以下几点不同：

1>对强行攻击的安全性：最显著和最重要的区别是SHA-1摘要比MD5摘要长32 位。SHA-1对强行攻击有更大的强度。

2>对密码分析的安全性：由于MD5的设计，易受密码分析的攻击，SHA-1显得不易受这样的攻击。

3>速度：在相同的硬件上，SHA-1的运行速度比MD5慢。

4.HMAC(散列消息鉴别码)：基于密钥的Hash算法的认证协议，它实现的原理是，用公开函数和密钥产生一个固定长度的值作为认证标识，用这个标识鉴别消息的完整性。使用一个密钥生成一个固定大小的小数据块，即MAC，并将其加入到消息中，然后传出，接收方利用与发送方共享的密钥进行鉴别认证等。

 

-------------------------------<本节完>------------------------------------------