MD5 – 加密算法简要介绍与JAVA实现
【1】MD5是什么
MD5即Message-Digest Algorithm 5(信息-摘要算法5),用于确保信息传输完整一致。是计算机广泛使用的杂凑算法之一(又译摘要算法、哈希算法),主流编程语言普遍已有MD5实现。将数据(如汉字)运算为另一固定长度值,是杂凑算法的基础原理,MD5的前身有MD2、MD3和MD4。MD5是不可逆的。
该算法的文件号为:
RFC 1321(R.Rivest,MIT Laboratory for Computer Science and RSA Data Security Inc. April 1992)。
MD5的作用是让大容量信息在用数字签名软件签署私人密钥前被”压缩”成一种保密的格式(就是把一个任意长度的字节串变换成一定长的十六进制数字串)。除了MD5以外,其中比较有名的还有sha-1、RIPEMD以及Haval等。
对MD5算法简要的叙述可以为:MD5以512位分组来处理输入的信息,且每一分组又被划分为16个32位子分组,经过了一系列的处理后,算法的输出由四个32位分组组成,将这四个32位分组级联后将生成一个128位散列值。
128位散列值转换为16进制字符串为32个字符。即,加密后的结果为32位16进制的字符串。
经典的哈希(散列)算法还有:MD2、MD4 和 SHA-1(目的是将任意长输入通过算法变为固定长输出,且保证输入变化一点输出都不同,且不能反向解密)。
【2】MD5的特点
① 长度固定
不管多长的字符串,加密后长度都是一样长,方便平时信息的统计和管理。
② 容易计算
从原数据计算出MD5值很容易。
③ 抗修改性
对原数据进行任何改动,哪怕只修改1个字节,所得到的MD5值都有很大区别。
④ 强抗碰撞
已知原数据和其MD5值,想找到一个具有相同MD5值的数据(即伪造数据)是非常困难的(并非不可以)。
【3】MD5加密过程
第一种,加密字符串
① 获取信息摘要对象:md5
通过信息摘要单例的构造函数获取:
MessageDigest md5 = MessageDigest.getInstance("MD5");
② 获取摘要字节数组
两种方式:
byte[] bytes = str.getBytes(); byte[] digest = md5.digest(bytes); 或 byte[] bytes = str.getBytes(); md5.update(bytes); byte[] digest = md5.digest();
③ 把摘要数组中的每一个字节转换成16进制,并拼在一起就得到了MD5值.
第二种,加密文件
方法传入的是文件对象 : file
① 因为是文件不是方法,所以不是像刚才那样通过摘要获取字符串。
② 使用到另一个方法即可:就是信息摘要对象更新:md5.update(byte[] input)方法,用法是通过读取流,不断的更新从流中读到的”信息数组”。
③ 然后通过”信息摘要对象”获取摘要,不用参数:md5.digest(),此时返回的数组就已经是包含内容的摘要数组了。
④ 把摘要数组中的每一个字节转换成16进制,并拼在一起就得到了MD5值。
同样来源除了文件还可以是url,过程同上。
【4】MD5工具类
package com.web.encrypt; import java.io.BufferedInputStream; import java.io.File; import java.io.FileInputStream; import java.io.FileNotFoundException; import java.io.IOException; import java.math.BigInteger; import java.net.HttpURLConnection; import java.net.URL; import java.nio.MappedByteBuffer; import java.nio.channels.FileChannel; import java.security.MessageDigest; import java.security.NoSuchAlgorithmException; public class MD5Util { // 用来将字节转换成 16 进制表示的字符 private static char hexDigits[] = {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'a', 'b', 'c', 'd','e', 'f' }; protected static MessageDigest messagedigest = null; static { try { messagedigest = MessageDigest.getInstance("MD5"); } catch (NoSuchAlgorithmException nsaex) { System.err.println(MD5Util.class.getName() + "初始化失败,MessageDigest不支持MD5Util。"); nsaex.printStackTrace(); } } // 加密字符串 public static String getMD5(String str){ byte[] bs = str.getBytes(); return getMD5FromByte(bs); } private static String getMD5FromByte(byte[] source) { String s = null; try { java.security.MessageDigest md = java.security.MessageDigest.getInstance("MD5"); md.update(source); byte tmp[] = messagedigest.digest(); // MD5 的计算结果是一个 128 位的长整数(16个字节),转为16进制则为32个字符 char str[] = new char[16 * 2]; // 每个字节用 16 进制表示的话,使用两个字符(一个8位->2个4位->2个16进制字符),所以表示成 16 进制需要 32 个字符 int k = 0; // 表示转换结果中对应的字符位置 for (int i = 0; i < 16; i++) { // 从第一个字节开始,对 MD5 的每一个字节 // 转换成 16 进制字符的转换 byte byte0 = tmp[i]; // 取第 i 个字节 str[k++] = hexDigits[byte0 >>> 4 & 0xf]; // 取字节中高 4 位的数字转换,>>>为逻辑右移,将符号位一起右移 str[k++] = hexDigits[byte0 & 0xf]; // 取字节中低 4 位的数字转换 } s = new String(str); // 换后的结果转换为字符串 } catch (Exception e) { e.printStackTrace(); } return s; } // 加密文件对象 public static String getFileMD5String(File file) throws FileNotFoundException { String value = null; FileInputStream in = new FileInputStream(file); try { MappedByteBuffer byteBuffer = in.getChannel().map(FileChannel.MapMode.READ_ONLY, 0, file.length()); MessageDigest md5 = MessageDigest.getInstance("MD5"); md5.update(byteBuffer); BigInteger bi = new BigInteger(1, md5.digest()); value = bi.toString(16); } catch (Exception e) { e.printStackTrace(); } finally { if(null != in) { try { in.close(); } catch (IOException e) { e.printStackTrace(); } } } return value; } //参数为文件路径 public static String getFileMD5String(String filePath) throws FileNotFoundException { String value = null; File file=new File(filePath); FileInputStream in = new FileInputStream(file); try { MappedByteBuffer byteBuffer = in.getChannel().map(FileChannel.MapMode.READ_ONLY, 0, file.length()); MessageDigest md5 = MessageDigest.getInstance("MD5"); md5.update(byteBuffer); BigInteger bi = new BigInteger(1, md5.digest()); value = bi.toString(16); } catch (Exception e) { e.printStackTrace(); } finally { if(null != in) { try { in.close(); } catch (IOException e) { e.printStackTrace(); } } } return value; } //参数为url public static String getFileMD5StringByURL(String urlString) throws IOException { URL url = new URL(urlString); HttpURLConnection connection = (HttpURLConnection) url.openConnection(); BufferedInputStream fis = null; fis = new BufferedInputStream(connection.getInputStream()); byte[] buffer = new byte[1024]; int numRead = 0; while ((numRead = fis.read(buffer)) > 0) { messagedigest.update(buffer, 0, numRead); } fis.close(); return bufferToHex(messagedigest.digest()); } //参数为字节数组 public static String getMD5String(byte[] bytes) { messagedigest.update(bytes); return bufferToHex(messagedigest.digest()); } // 将字节数组转换为16进制的字符串 private static String bufferToHex(byte bytes[]) { int m = 0; int n = bytes.length; StringBuffer stringbuffer = new StringBuffer(2 * n); int k = m + n; for (int l = m; l < k; l++) { appendHexPair(bytes[l], stringbuffer); } return stringbuffer.toString(); } private static void appendHexPair(byte bt, StringBuffer stringbuffer) { char c0 = hexDigits[(bt & 0xf0) >> 4]; // 取字节中高 4 位的数字转换, >>> 为逻辑右移,将符号位一起右移 char c1 = hexDigits[bt & 0xf]; // 取字节中低 4 位的数字转换 stringbuffer.append(c0); stringbuffer.append(c1); } }
发表评论