常见加密算法
常见的加密算法可以分成三类,对称加密算法,非对称加密算法和Hash算法。
MD5
MD5讯息摘要演算法(英语:MD5 Message-Digest Algorithm),一种被广泛使用的密码杂凑函数,可以产生出一个128位元(16位元组)的散列值(hash value),用于确保信息传输完整一致。MD5算法是单向散列算法的一种(单向散列算法也称为HASH算法),是一种不可逆加密算法。
原理
对MD5算法简要的叙述可以为:
MD5以512位分组来处理输入的信息,且每一分组又被划分为16个32位子分组,经过了一系列的处理后,算法的输出由四个32位分组组成,将这四个32位分组级联后将生成一个128位散列值。
过程:
- 数据填充。
对消息进行数据填充,使消息的长度对512取模得448,设消息长度为X,即满足X mod 512=448。根据此公式得出需要填充的数据长度。
填充方法:在消息后面进行填充,填充第一位为1,其余为0。 - 添加消息长度。
在第一步结果之后再填充上原消息的长度,可用来进行的存储长度为64位。如果消息长度大于264,则只使用其低64位的值,即(消息长度 对 264取模)。
在此步骤进行完毕后,最终消息长度就是512的整数倍。 - 数据处理。
准备需要用到的数据:
4个常数: A = 0x67452301, B = 0x0EFCDAB89, C = 0x98BADCFE, D = 0x10325476;
4个函数:F(X,Y,Z)=(X & Y) | ((~X) & Z); G(X,Y,Z)=(X & Z) | (Y & (~Z)); H(X,Y,Z)=X ^ Y ^ Z; I(X,Y,Z)=Y ^ (X | (~Z));
把消息分以512位为一分组进行处理,每一个分组进行4轮变换,以上面所说4个常数为起始变量进行计算,重新输出4个变量,以这4个变量再进行下一分组的运算,如果已经是最后一个分组,则这4个变量为最后的结果,即MD5值。
JAVA实现
public static class Encrypt{
//随机盐值
private final String DEFAULT_SALT=">sd?ds<Ran4dom.";
private Encrypt() {
}
static final Encrypt INSTANCE = new Encrypt();
public String toMd5String(String originString) {
return toMd5String(originString,DEFAULT_SALT);
}
public String toMd5String(String originString,String salt) {
StringBuffer result = null;
if (originString != null) {
try {
result = new StringBuffer();
// 指定加密的方式为MD5
MessageDigest md = MessageDigest.getInstance("MD5");
// 进行加密运算
//加盐
byte bytes[] = md.digest(new StringBuffer(salt).append(originString).toString().getBytes("ISO8859-1"));
for (byte b :bytes) {
// 将整数转换成十六进制形式的字符串 这里与0xff进行与运算的原因是保证转换结果为32位
String str = Integer.toHexString(b & 0xFF);
if (str.length() == 1) {
result.append("b") ;
}
result.append(str);
}
}catch (UnsupportedEncodingException e){
e.printStackTrace();
}
catch (NoSuchAlgorithmException e) {
e.printStackTrace();
}
}
return result.toString();
}
}