加密算法在Java

      进入新公司没几天，项目总监忽然让我写一个加密程序，然 后用main方法输出结果即可。可是本人之前从未接触过算法这东西，对于加密解密之类的概念更是一无所知，更不用说java编程再用main方法输出了。无奈，只能从网上摸索着学习吧。

      一、相关概念：

      1.加密：它是以某种特殊的算法改变原有的信息数据，使得未授权的用户即使获得了已加密的信息，但因不知解密的方法，仍然无法了解信息的内容。

      2.密匙：控制加密及解密过程的指令。

      3.双向加密：意思就是明文加密后形成密文，可以通过算法还原成明文。可分为对称加密和非对称加密。

            对称加密：采用单钥密码系统的加密方法，同一个密钥可以同时用作信息的加密和解密，其本身安全的。常用的对称加密有：DES、IDEA、RC2、RC4、SKIPJACK、RC5、AES算法等。

            非对称加密：与对称加密算法不同，非对称加密算法需要两个密钥：公开密钥（publickey）和私有密钥（privatekey）。公开密钥与私有密钥是一对，如果用公开密钥对数据进行加密，只有用对应的私有密钥才能解密；如果用私有密钥对数据进行加密，那么只有用对应的公开密钥才能解密。因为加密和解密使用的是两个不同的密钥，所以这种算法叫作非对称加密算法。有RSA和DSA等。

      4.单向加密：只是对信息进行了摘要计算，不能通过算法生成明文，严格说来不能算是加密的一种，应该算是摘要算法。在实际中的一个应用就是数据库中的用户信息加密，当用户创建一个新的账号或者密码，他的信息不是直接保存到数据库，而是经过一次加密以后再保存，这样，即使这些信息被泄露，也不能立即理解这些信息的真正含义。

      5.摘要算法：通过对所有数据提取指纹信息以实现数据签名、数据完整性校验等功能，由于其不可逆性，有时候会被用做敏感信息的加密。

      6.柯克霍夫原则：数据的安全基于密钥而不是算法的保密。也就是说即使密码系统的任何细节已为人悉知，只要密匙未洩漏，它也应是安全的。现代密码学最重要的原则。

      二、常用到的几种加密技术简单介绍

      1.Base64算法：

        Base64编码要求把3个8位字节（3*8=24）转化为4个6位的字节（4*6=24），之后在6位的前面补两个0，形成8位一个字节的形式。 如果剩下的字符不足3个字节，则用0填充，输出字符使用‘=’，因此编码后输出的文本末尾可能会出现1或2个‘=’。为了保证所输出的编码位可读字符，Base64制定了一个编码表，以便进行统一转换。编码表的大小为2^6=64，这也是Base64名称的由来。例：将对ABC进行BASE64编码首先取ABC对应的ASCII码值。A（65）B（66）C（67）。再取二进制值A（01000001）B（01000010）C（01000011），然后把这三个字节的二进制码接起来（010000010100001001000011），再以6位为单位分成4个数据块并在最高位填充两个0后形成4个字节的编码后的值（00010000）（00010100）（00001001）（00000011）。蓝色部分为真实数据。再把这四个字节数据转化成10进制数得（16）（20）（19）（3）。最后根据BASE64给出的64个基本字符表，查出对应的ASCII码字符（Q）（U）（J）（D）。这里的值实际就是数据在字符表中的索引。数据加密之后,数据量会变大,变大 1/3 左右。

      2.MD5加密（信息摘要算法）

      MD5采用了单向加密的加密算法，全称是Message-DigestAlgorithm 5，Message-Digest泛指字节串(Message)的Hash变换，就是把一个任意长度的字节串变换成一定长的大整数。请注意这里使用了"字节串"而不是"字符串"这个词，是因为这种变换只与字节的值有关，与字符集或编码方式无关。 MD5将任意长度的"字节串"变换成一个128bit的大整数，并且它是一个不可逆的字符串变换算法，换句话说就是，即使你看到源程序和算法描述，也无法将一个MD5的值变换回原始的字符串，从数学原理上说，是因为原始的字符串有无穷多个，这有点象不存在反函数的数学函数。不可恢复性是MD5算法的最大特点。在很多操作系统中，用户的密码是以MD5值（或类似的其它算法）的方式保存的，用户Login的时候，系统是把用户输入的密码计算成MD5值，然后再去和系统中保存的MD5值进行比较，而系统并不"知道"用户的密码是什么。

      3.SHA(Secure Hash Algorithm，安全散列算法)

       数字签名等密码学应用中重要的工具，被广泛地应用于电子商务等信息安全领域。虽然，SHA与MD通过碰撞法都被破解了，但是SHA仍然是公认的安全加密算法，较之MD更为安全。该算法的思想是接收一段明文，然后以一种不可逆的方式将它转换成一段（通常更小）密文，也可以简单的理解为取一串输入码（称为预映射或信息），并把它们转化为长度较短、位数固定的输出序列即散列值（也称为信息摘要或信息认证代码）的过程。

      4.HMAC(Hash Message Authentication Code，散列消息鉴别码)

      消息鉴别码实现鉴别的原理是，用公开函数和密钥产生一个固定长度的值作为认证标识，用这个标识鉴别消息的完整性。使用一个密钥生成一个固定大小的小数据块，即MAC，并将其加入到消息中，然后传输。接收方利用与发送方共享的密钥进行鉴别认证等。

      以上为本人对于加密算法的一点简单的学习和介绍，由于本人才疏学浅，对于以上内容若有什么不足之处还望大家多多包涵，多多指教。