MD5加密算法

MD5加密算法

---

先来一点前置知识~~

• 与、或、非、异或、移位运算
• 对于正整数0，二进制表示为00000000
  对于负整数-0，二进制表示为100000000(补码) 10000000(原码)
  由于正整数0和负整数-0相等，但是它们的二进制表示形式却不一样并且-0还是9位二进制表示的，所以为了解决这个问题，就让10000000表示为-128。

---

好了，开始上代码

   public static void main(String[] args) throws NoSuchAlgorithmException {
        String source = "123456789";

        //1.获取MessageDigest对象
        MessageDigest digest = MessageDigest.getInstance("md5");

        //2.执行加密操作
        byte[] bytes = source.getBytes();   //将source中每个字符转为ASCII中相应十进制数值表示， (byte范围 -128~127， 由8bit构成，最高位为符号位)
	        //for (byte b: bytes)
            //System.out.print(b+", ");   //49, 50, 51, 52, 53, 54, 55, 56, 57

        //在MD5算法这，得到的目标字节数组的特点：长度固定为16
        byte[] targetBytes = digest.digest(bytes);

        //3.声明字符数组
        char [] characters = new char[]{'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};

        //4.遍历targetBytes
        StringBuilder builder = new StringBuilder();
        for (byte b : targetBytes) {

            //5.取出b的高四位的值 (先把高四位通过右移操作拽到低四位)
            int high = (b >> 4) & 15;   // 1111 -->  15

            //6.取出b的低四位的值
            int low = b & 15;

            //7.以high为下标从characters中取出对应的十六进制字符
            char highChar = characters[high];

            //8.以low为下标从characters中取出对应的十六进制字符
            char lowChar = characters[low];

            builder.append(highChar).append(lowChar);
        }

        System.out.println(builder.toString()); // 25F9E794323B453885F5181F1B624D0B (长度32)
    }

总结一下就是

1. 将源字符串转换为对应的源字节数组
2. 用MessageDigest 对象的digest(byte[] bytes)方法将源字节数组转换成长度固定为16的目标字节数组
3. 遍历目标字节数组
   3.1 分别将当前字节中的高四位和低四位转换为十进制单独取出
   3.2 将上述中得到的两个十进制数，作为下标来取出前面预定义好的字符数组中的两个字符，存入到结果字符串中。

因为转化后的字节数据长度固定为16，并且要讲每个字节的高低位分别处理，所以最终得到的密文总是32位的