数学建模社区-数学中国

标题: [转帖]MD5的Java Bean实现 [打印本页]
作者: god    时间: 2005-3-31 01:46
标题: [转帖]MD5的Java Bean实现
MD5简介  
( w9 `. u$ u  R1 a( b' c' R
) F0 E6 @. N' B/ P- w$ F　　MD5的全称是Message-Digest Algorithm 5，在90年代初由MIT的计算机科学实验室和RSA Data Security Inc发明，经MD2、MD3和MD4发展而来。  
. u+ C; m2 y" G0 x; C+ I
* ~% M, P" C. [# n　　Message-Digest泛指字节串(Message)的Hash变换，就是把一个任意长度的字节串变换成一定长的大整数。请注意我使用了“字节串”而不是“字符串”这个词，是因为这种变换只与字节的值有关，与字符集或编码方式无关。    ?' x) p; a" A* J  R7 g
7 X! m5 S8 E, T& |9 a7 W/ b2 }
　　MD5将任意长度的“字节串”变换成一个128bit的大整数，并且它是一个不可逆的字符串变换算法，换句话说就是，即使你看到源程序和算法描述，也无法将一个MD5的值变换回原始的字符串，从数学原理上说，是因为原始的字符串有无穷多个，这有点象不存在反函数的数学函数。  , ]4 {6 j! v! I' M# K( ?

- [* m( {* Q+ O% n' b4 t　　MD5的典型应用是对一段Message(字节串)产生fingerprint(指纹)，以防止被“篡改”。举个例子，你将一段话写在一个叫readme.txt文件中，并对这个readme.txt产生一个MD5的值并记录在案，然后你可以传播这个文件给别人，别人如果修改了文件中的任何内容，你对这个文件重新计算MD5时就会发现。如果再有一个第三方的认证机构，用MD5还可以防止文件作者的“抵赖”，这就是所谓的数字签名应用。  ; T* D* M% K  X1 N
( I$ x  B0 I$ y7 V' ?
　　MD5还广泛用于加密和解密技术上，在很多操作系统中，用户的密码是以MD5值（或类似的其它算法）的方式保存的， 用户Login的时候，系统是把用户输入的密码计算成MD5值，然后再去和系统中保存的MD5值进行比较，而系统并不“知道”用户的密码是什么。  3 Y5 n) e0 g' Q3 l

5 y6 R' b8 y/ z( X( C4 o$ v: e4 H　　一些黑客破获这种密码的方法是一种被称为“跑字典”的方法。有两种方法得到字典，一种是日常搜集的用做密码的字符串表，另一种是用排列组合方法生成的，先用MD5程序计算出这些字典项的MD5值，然后再用目标的MD5值在这个字典中检索。  ( T! c& J+ H/ x# v+ ^2 [# ]
8 O; k6 F, C0 b" O7 Y7 v
　　即使假设密码的最大长度为8，同时密码只能是字母和数字，共26+26+10=62个字符，排列组合出的字典的项数则是P(62,1)+P(62,2)….+P(62,8)，那也已经是一个很天文的数字了，存储这个字典就需要TB级的磁盘组，而且这种方法还有一个前提，就是能获得目标账户的密码MD5值的情况下才可以。  
0 X% T( H+ _5 ~$ h/ p+ q. o. ]1 @/ n8 j9 e+ p
　　在很多电子商务和社区应用中，管理用户的Account是一种最常用的基本功能，尽管很多Application Server提供了这些基本组件，但很多应用开发者为了管理的更大的灵活性还是喜欢采用关系数据库来管理用户，懒惰的做法是用户的密码往往使用明文或简单的变换后直接保存在数据库中，因此这些用户的密码对软件开发者或系统管理员来说可以说毫无保密可言，本文的目的是介绍MD5的Java Bean的实现，同时给出用MD5来处理用户的Account密码的例子，这种方法使得管理员和程序设计者都无法看到用户的密码，尽管他们可以初始化它们。但重要的一点是对于用户密码设置习惯的保护。  5 n, }6 E' P6 ^2 [  ~
" D9 M( m9 C4 e5 F* e8 _2 q
　　有兴趣的读者可以从这里取得MD5也就是RFC 1321的文本。http://www.ietf.org/rfc/rfc1321.txt  
2 z/ i- \  b7 X3 `  ^/ `) h. e* ?$ k% h7 C" N# F, _
　　实现策略  8 s1 N. t- m/ O
  ^8 O" H1 f2 i4 s; `' F
　　MD5的算法在RFC1321中实际上已经提供了C的实现，我们其实马上就能想到，至少有两种用Java实现它的方法，第一种是，用Java语言重新写整个算法，或者再说简单点就是把C程序改写成Java程序。第二种是，用JNI(Java Native Interface)来实现，核心算法仍然用这个C程序，用Java类给它包个壳。  6 D/ n7 u' [+ e9 K. T
2 ?9 u) x& Y' r" U
　　但我个人认为，JNI应该是Java为了解决某类问题时的没有办法的办法（比如与操作系统或I/O设备密切相关的应用），同时为了提供和其它语言的互操作性的一个手段。使用JNI带来的最大问题是引入了平台的依赖性，打破了SUN所鼓吹的“一次编写到处运行”的Java好处。因此，我决定采取第一种方法，一来和大家一起尝试一下“一次编写到处运行”的好处，二来检验一下Java 2现在对于比较密集的计算的效率问题。  
! O8 O' Q( t/ y% S( l# V  C4 D3 O! O0 z9 F- n: U  Q$ E' X0 U
　　实现过程  
& B$ B& u5 l3 c8 v, }
0 v) J: s" y) M- q% w　　限于这篇文章的篇幅，同时也为了更多的读者能够真正专注于问题本身，我不想就某一种Java集成开发环境来介绍这个Java Bean的制作过程，介绍一个方法时我发现步骤和命令很清晰，我相信有任何一种Java集成环境三天以上经验的读者都会知道如何把这些代码在集成环境中编译和运行。用集成环境讲述问题往往需要配很多屏幕截图，这也是我一直对集成环境很头疼的原因。我使用了一个普通的文本编辑器，同时使用了Sun公司标准的JDK 1.3.0 for Windows NT。  
5 @9 ^$ H. H2 i# @8 e1 o$ y. k6 W
　　其实把C转换成Java对于一个有一定C语言基础的程序员并不困难，这两个语言的基本语法几乎完全一致．我大概花了一个小时的时间完成了代码的转换工作，我主要作了下面几件事：  $ }& k$ F- C6 _$ g8 @

% {& ~9 P( J. y5 f+ {+ }' ?# Y% ]1 {0 w& ]! ?
　　把必须使用的一些#define的宏定义变成Class中的final static，这样保证在一个进程空间中的多个Instance共享这些数据  - _# R# Q3 a; z0 Y

( f' O- {- _% S+ o) p　　删去了一些无用的#if define，因为我只关心MD5，这个推荐的C实现同时实现了MD2 MD3和 MD4，而且有些#if define还和C不同编译器有关  9 I3 G/ K3 s) o( E
5 x; V$ _' ?" q; ^5 c
　　将一些计算宏转换成final static 成员函数。  ) G) r& T$ r0 A+ H' v3 S  D" E; P

# {2 q3 [4 K& W7 X　　所有的变量命名与原来C实现中保持一致，在大小写上作一些符合Java习惯的变化，计算过程中的C函数变成了private方法(成员函数)。  # k/ E- A9 s% M

7 l) s0 {4 z/ m　　关键变量的位长调整    ]0 v# c$ j0 I; z/ `5 s1 w4 E
9 J. Y. P5 n) Z6 I
　　定义了类和方法
( z) f: s/ \! [% {) ]2 I
2 }5 y6 [/ U( H　　需要注意的是，很多早期的C编译器的int类型是16 bit的，MD5使用了unsigned long int，并认为它是32bit的无符号整数。而在Java中int是32 bit的，long是64 bit的。在MD5的C实现中，使用了大量的位操作。这里需要指出的一点是，尽管Java提供了位操作，由于Java没有unsigned类型，对于右移位操作多提供了一个无符号右移：>>>，等价于C中的 >> 对于unsigned 数的处理。  
; r) h( F1 u5 m, o; P5 Z  Q/ f
  S- ?" I3 C+ h6 M5 s　　因为Java不提供无符号数的运算，两个大int数相加就会溢出得到一个负数或异常，因此我将一些关键变量在Java中改成了long类型(64bit)。我个人认为这比自己去重新定义一组无符号数的类同时重载那些运算符要方便，同时效率高很多并且代码也易读，OO(Object Oriented)的滥用反而会导致效率低下。  0 `' o' H. F) \/ C

5 z4 |  d" c7 r  Q% ?8 _　　限于篇幅，这里不再给出原始的C代码，有兴趣对照的读者朋友可以去看RFC 1321。MD5.java源代码  
& H  {0 I! U, }! ?+ k! q& k4 A' U6 {, T
　　测试  
) F, O, ^9 T. z4 s. n$ ?# m7 o! M7 ?8 |' w  V' ?
　　在RFC 1321中，给出了Test suite用来检验你的实现是否正确：  / C: G. M' G' c, M4 i5 T; s

& U- j% d! z, U- p5 b+ GMD5 ("") = d41d8cd98f00b204e9800998ecf8427e  
/ p4 P4 Q8 v, @6 m! x  Z1 s  O4 w4 ~
# I6 }( ^6 _. ~2 p  [0 ]MD5 ("a") = 0cc175b9c0f1b6a831c399e269772661  
+ l% B! [/ b9 g8 a  ^; H+ `$ {+ A9 G5 m$ j  z' _# ^
MD5 ("abc") = 900150983cd24fb0d6963f7d28e17f72  + E) m, ^; c. d/ O8 n6 W

8 V* T7 M2 _0 }: b; GMD5 ("message digest") = f96b697d7cb7938d525a2f31aaf161d0  ( @6 e) X$ Y' I' n- y2 ^- ^

- y8 J, s. t. q* R1 ?% tMD5 ("abcdefghijklmnopqrstuvwxyz") = c3fcd3d76192e4007dfb496cca67e13b  
/ p% J% W: e' J* l" s8 S. E4 E7 {* B9 r1 X& m; J% H' i/ O/ _
……  
! B+ E  \0 Z3 w0 P' C7 d# x3 |2 [  K! h
　　这些输出结果的含义是指：空字符串””的MD5值是d41d8cd98f00b204e9800998ecf8427e，字符串”a”的MD5值是0cc175b9c0f1b6a831c399e269772661……  
3 |, h, T6 ?7 q
8 k6 u  O5 B* H& n8 v; n　　编译并运行我们的程序：
- j/ _8 r% G; k# q  y9 s0 T/ }( Q; f6 f3 h9 e9 q* v( w* j
javac –d . MD5.java , \6 E. `9 L7 C4 P# z* |) s. E
java beartool.MD5   3 {; `) i+ k0 ^: \
; |2 h( U/ N" L, `) k
　　为了将来不与别人的同名程序冲突，我在我的程序的第一行使用了package beartool;  - I: `. b" k* C9 A# W
9 B* f1 j! J9 C- ?' b
　　因此编译命令javac –d . MD5.java 命令在我们的工作目录下自动建立了一个beartool目录，目录下放着编译成功的 MD5.class  
5 q# v# c" M5 x; R, L
0 _3 M3 A& t6 `& I　　我们将得到和Test suite同样的结果。当然还可以继续测试你感兴趣的其它MD5变换，例如：  
% s( J. S) r" r- l7 {
+ o4 {9 w0 L. S( q* L7 M) n: z　　java beartool.MD5　1234  + X5 z" `& Q8 p% i9 ]# [+ ^5 o

0 G) A( @% p+ v1 d- H7 G( R　　将给出1234的MD5值。  6 Z+ C4 Q9 ]5 h( v( E, k

, i+ x' _* |4 `" A& ?6 y　　可能是我的计算机知识是从Apple II和Z80单板机开始的，我对大写十六进制代码有偏好，如果您想使用小写的Digest String只需要把byteHEX函数中的A、B、C、D、E、F改成a、b、 c、d、e、f就可以了。  + G- G5 U6 Y3 u& j+ O

- |5 u: f5 b* E" t3 s　　MD5据称是一种比较耗时的计算，我们的Java版MD5一闪就算出来了，没遇到什么障碍，而且用肉眼感觉不出来Java版的MD5比C版的慢。  ) M1 S& ?% h) H! e0 |8 k: [* x

' S/ c* g- k2 E( r　　为了测试它的兼容性，我把这个MD5.class文件拷贝到我的另一台Linux+IBM JDK 1.3的机器上，执行后得到同样结果，确实是“一次编写到处运行了”。  
' ^5 S% s! V# ~$ s' d
4 v- s  S2 Q/ q" W3 _& f6 ^+ o　　Java Bean简述  / H9 o' B# z! E" H" a/ C0 i0 @+ s
4 w0 c9 P2 k0 V7 W& }0 f
　　现在，我们已经完成并简单测试了这个Java Class，我们文章的标题是做一个Java Bean。  : T0 T7 I6 f3 g' T9 c* r3 c) ~% D  Y

3 ]; W# R, Z4 r8 c　　其实普通的Java Bean很简单，并不是什么全新的或伟大的概念，就是一个Java的Class，尽管 Sun规定了一些需要实现的方法，但并不是强制的。而EJB(Enterprise Java Bean)无非规定了一些必须实现（非常类似于响应事件）的方法，这些方法是供EJB Container使用(调用)的。  
3 q4 w1 w/ h9 {( @  x+ g; U  e4 Z$ B
　　在一个Java Application或Applet里使用这个bean非常简单，最简单的方法是你要使用这个类的源码工作目录下建一个beartool目录，把这个class文件拷贝进去，然后在你的程序中import beartool.MD5就可以了。最后打包成.jar或.war是保持这个相对的目录关系就行了。



欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5