如下是MD5加密算法示例,其中使用了 OxFF的与运算:
@Test
public void md5() throws Exception{
String pwd = "1234";
MessageDigest md = MessageDigest.getInstance("MD5");
byte[] bts = md.digest(pwd.getBytes());//16位
pwd = "";
for(byte bt : bts){
System.err.println("src: "+bt);
String str = Integer.toHexString(bt);
System.err.println("src:-----"+str);
str = Integer.toHexString(bt & 0xFF);//为儿在算MD5时为何与要0xff进行与运算呢
System.err.println("dest:"+str);
if(str.length()<=1){
str+="f";
}
pwd+=str;
System.err.println("---------------------------------");
}
System.err.println("最后的密码是:"+pwd);
}
咱们要讨论的主要问题是,为何上面注解处要与OxFF进行与运算而不是其余值呢?
由于OxFF的16进制数为ffffffff (即8个f)。按与运算的法则, 算法
先来看二进制的与运算,如:-1 & 1 = 1
-1(负1)的二进制编码为: 11111111 11111111 11111111 11111111
即一个32位的字符串,前面一位是1表示负数
1(正1) 的二进制编码为: 00000000 00000000 00000000 00000001
即,只有最后一位是1,其余部分所有为0
按&(与运算)的法则结果: 00000000 00000000 00000000 00000001
即,只有当两个都为1时才为1,因此最后的结果为:1(正1) 编码
则能够知道为何要与0xFF进行与运算,由于OxFF的16进行为 :000000FF。
任意数与OxFF进行与运算都是取16进制的后两位 加密
运算示例以下:
-127(负数127)的16进制为: FFFFFF81
0xFF的16进制为: 000000FF
则&(与)运算是结果为: 00000081
因此:Integer.toHexStriing(-127 & 0xFF) 的结果为:81。 md5
另外,其中不少计算,都使用0x这样的16进制进行运行:
如 0xF的二进制为 1111 ,即四个1。
0xFF的二进制为 1111 1111 ,即8个1的二进制形式
每多一个F就是多一个4位的1111。
最多8个F。 字符串