MD5的Java Bean实现
副标题#e#
MD5简介
MD5的全称是Message-Digest Algorithm 5，在90年月初由MIT的计较机科学尝试室和RSA Data Security Inc发现，经MD2、MD3和MD4成长而来。
Message-Digest泛指字节串(Message)的Hash调动，就是把一个任意长度的字节串调动成必然长的大整数。请留意我利用了“字节串”而不是“字符串”这个词，是因为这种调动只与字节的值有关，与字符集或编码方法无关。
MD5将任意长度的“字节串”调动成一个128bit的大整数，而且它是一个不行逆的字符串调动算法，换句话说就是，纵然你看到源措施和算法描写，也无法将一个MD5的值调动回原始的字符串，从数学道理上说，是因为原始的字符串有无穷多个，这有点象不存在反函数的数学函数。
MD5的典范应用是对一段Message(字节串)发生fingerprint(指纹)，以防备被“改动”。举个例子，你将一段话写在一个叫readme.txt文件中，并对这个readme.txt发生一个MD5的值并记录在案，然后你可以流传这个文件给别人，别人假如修改了文件中的任何内容，你对这个文件从头计较MD5时就会发明。假如再有一个第三方的认证机构，用MD5还可以防备文件作者的“诡辩”，这就是所谓的数字签名应用。
MD5还遍及用于加密息争密技能上，在许多操纵系统中，用户的暗码是以MD5值（或雷同的其它算法）的方法生存的， 用户Login的时候，系统是把用户输入的暗码计较成MD5值，然后再去和系统中生存的MD5值举办较量，而系统并不“知道”用户的暗码是什么。
一些黑客破获这种暗码的要领是一种被称为“跑字典”的要领。有两种要领获得字典，一种是日常汇集的用做暗码的字符串表，另一种是用分列组合要领生成的，先用MD5措施计较出这些字典项的MD5值，然后再用方针的MD5值在这个字典中检索。
纵然假设暗码的最大长度为8，同时暗码只能是字母和数字，共26+26+10=62个字符，分列组合出的字典的项数则是P(62,1)+P(62,2)….+P(62,8)，那也已经是一个很天文的数字了，存储这个字典就需要TB级的磁盘组，并且这种要领尚有一个前提，就是能得到方针账户的暗码MD5值的环境下才可以。
在许多电子商务和社区应用中，打点用户的Account是一种最常用的根基成果，尽量许多Application Server提供了这些根基组件，但许多应用开拓者为了打点的更大的机动性照旧喜欢回收干系数据库来打点用户，懒惰的做法是用户的暗码往往利用明文或简朴的调动后直接生存在数据库中，因此这些用户的暗码对软件开拓者或系统打点员来说可以说毫无保密可言，本文的目标是先容MD5的Java Bean的实现，同时给出用MD5来处理惩罚用户的Account暗码的例子，这种要领使得打点员和措施设计者都无法看到用户的暗码，尽量他们可以初始化它们。但重要的一点是对付用户暗码配置习惯的掩护。
有乐趣的读者可以从这里取得MD5也就是RFC 1321的文本。http://www.ietf.org/rfc/rfc1321.txt
实现计策
MD5的算法在RFC1321中实际上已经提供了C的实现，我们其实顿时就能想到，至少有两种用Java实现它的要领，第一种是，用Java语言从头写整个算法，可能再说简朴点就是把C措施改写成Java措施。第二种是，用JNI(Java Native Interface)来实现，焦点算法仍然用这个C措施，用Java类给它包个壳。
但我小我私家认为，JNI应该是Java为了办理某类问题时的没有步伐的步伐（好比与操纵系统或I/O设备密切相关的应用），同时为了提供和其它语言的互操纵性的一个手段。利用JNI带来的最大问题是引入了平台的依赖性，冲破了SUN所宣扬的“一次编写处处运行”的Java长处。因此，我抉择采纳第一种要领，一来和各人一起实验一下“一次编写处处运行”的长处，二来检讨一下Java 2此刻对付较量麋集的计较的效率问题。
实现进程
限于这篇文章的篇幅，同时也为了更多的读者可以或许真正专注于问题自己，我不想就某一种Java集成开拓情况来先容这个Java Bean的建造进程，先容一个要领时我发明步和谐呼吁很清晰，我相信有任何一种Java集成情况三天以上履历的读者城市知道如何把这些代码在集成情况中编译和运行。用集成情况报告问题往往需要配许多屏幕截图，这也是我一直对集成情况很头疼的原因。我利用了一个普通的文本编辑器，同时利用了Sun公司尺度的JDK 1.3.0 for Windows NT。
其实把C转换成Java对付一个有必然C语言基本的措施员并不坚苦，这两个语言的根基语法险些完全一致．我或许花了一个小时的时间完成了代码的转换事情，我主要作了下面几件事：
把必需利用的一些#define的宏界说酿成Class中的final static，这样担保在一个历程空间中的多个Instance共享这些数据
删去了一些无用的#if define，因为我只体贴MD5，这个推荐的C实现同时实现了MD2 MD3和 MD4，并且有些#if define还和C差异编译器有关
将一些计较宏转换成final static 成员函数。
所有的变量定名与本来C实现中保持一致，在巨细写上作一些切合Java习惯的变革，计较进程中的C函数酿成了private要领(成员函数)。
要害变量的位长调解
界说了类和要领
#p#分页标题#e#
需要留意的是，许多早期的C编译器的int范例是16 bit的，MD5利用了unsigned long int，并认为它是32bit的无标记整数。而在Java中int是32 bit的，long是64 bit的。在MD5的C实现中，利用了大量的位操纵。这里需要指出的一点是，尽量Java提供了位操纵，由于Java没有unsigned范例，对付右移位操纵多提供了一个无标记右移：>>>，等价于C中的 >> 对付unsigned 数的处理惩罚。
因为Java不提供无标记数的运算，两个大int数相加就会溢出获得一个负数或异常，因此我将一些要害变量在Java中改成了long范例(64bit)。我小我私家认为这比本身去从头界说一组无标记数的类同时重载那些运算符要利便，同时效率高许多而且代码也易读，OO(Object Oriented)的滥用反而会导致效率低下。
限于篇幅，这里不再给出原始的C代码，有乐趣比较的读者伴侣可以去看RFC 1321。MD5.java源代码
#p#副标题#e#
测试
在RFC 1321中，给出了Test suite用来检讨你的实现是否正确：
MD5 ("") = d41d8cd98f00b204e9800998ecf8427e
MD5 ("a") = 0cc175b9c0f1b6a831c399e269772661
MD5 ("abc") = 900150983cd24fb0d6963f7d28e17f72
MD5 ("message digest") = f96b697d7cb7938d525a2f31aaf161d0
MD5 ("abcdefghijklmnopqrstuvwxyz") = c3fcd3d76192e4007dfb496cca67e13b
……
这些输出功效的寄义是指：空字符串””的MD5值是d41d8cd98f00b204e9800998ecf8427e，字符串”a”的MD5值是0cc175b9c0f1b6a831c399e269772661……
编译并运行我们的措施：
javac –d . MD5.java
java beartool.MD5
为了未来不与别人的同名措施斗嘴，我在我的措施的第一行利用了package beartool;
因此编译呼吁javac –d . MD5.java 呼吁在我们的事情目次下自动成立了一个beartool目次，目次下放着编译乐成的 MD5.class
我们将获得和Test suite同样的功效。虽然还可以继承测试你感乐趣的其它MD5调动，譬喻：
java beartool.MD5 1234
将给出1234的MD5值。
大概是我的计较机常识是从Apple II和Z80单板机开始的，我对大写十六进制代码有偏好，假如您想利用小写的Digest String只需要把byteHEX函数中的A、B、C、D、E、F改成a、b、 c、d、e、f就可以了。
MD5据称是一种较量耗时的计较，我们的Java版MD5一闪就算出来了，没碰着什么障碍，并且用肉眼感受不出来Java版的MD5比C版的慢。
为了测试它的兼容性，我把这个MD5.class文件拷贝到我的另一台Linux+IBM JDK 1.3的呆板上，执行后获得同样功效，确实是“一次编写处处运行了”。
Java Bean简述
此刻，我们已经完成并简朴测试了这个Java Class，我们文章的标题是做一个Java Bean。
其实普通的Java Bean很简朴，并不是什么全新的或伟大的观念，就是一个Java的Class，尽量 Sun划定了一些需要实现的要领，但并不是强制的。而EJB(Enterprise Java Bean)无非划定了一些必需实现（很是雷同于响应事件）的要领，这些要领是供EJB Container利用(挪用)的。
在一个Java Application或Applet里利用这个bean很是简朴，最简朴的要领是你要利用这个类的源码事情目次下建一个beartool目次，把这个class文件拷贝进去，然后在你的措施中import beartool.MD5就可以了。最后打包成.jar或.war是保持这个相对的目次干系就行了。
