用Java实现MD4算法--密码学.docxVIP

JAVA 实现MD4算法首先说说MD4的发展：MD4是麻省理工学院教授Ronald Rivest于1990年设计的一种信息摘要算法。它是一种用来测试信息完整性的密码散列函数的实行。其摘要长度为128位，一般128位长的MD4散列被表示为32位的十六进制数字。这个算法影响了后来的算法如MD5、SHA 家族和RIPEMD等。1991年Den Boer和Bosselaers发表了一篇文章指出MD4的短处，至今未能找到基于MD4以上改进的算法有任何可以用来进攻的弱点。2004年8月有人报告在计算MD4时可能发生杂凑冲撞。Den boer和Bosselaers以及其他人很快的发现了攻击MD4版本中第一步和第三步的漏洞。Dobbertin向大家演示了如何利用一部普通的个人电脑在几分钟内找到MD4完整版本中的冲突（这个冲突实际上是一种漏洞，它将导致对不同的内容进行加密却可能得到相同的加密后结果）。毫无疑问，MD4就此被淘汰掉了。public class MD4 { private static int A, B, C, D; private static int X[] = new int[16]; private static int F(int X, int Y, int Z) { return (X Y) | ((~X) Z); } private static int G(int X, int Y, int Z) { return (X Y) | (X Z) | (Y Z); } private static int H(int X, int Y, int Z) { return X ^ Y ^ Z; } private static int lshift(int x, int s) { if (s == 0) { return x; } return (((x s) 0xFFFFFFFF) | ((x (32 - s)) (0x7FFFFFFF (31 - s)))); } private static int ROUND1(int a, int b, int c, int d, int k, int s) { return (lshift(a + F(b, c, d) + X[k], s)); } private static int ROUND2(int a, int b, int c, int d, int k, int s) { return (lshift(a + G(b, c, d) + X[k] + (int) 0x5A827999, s)); } private static int ROUND3(int a, int b, int c, int d, int k, int s) { return (lshift(a + H(b, c, d) + X[k] + (int) 0x6ED9EBA1, s)); } public static void mdfour64(int M[]) { int j; int AA, BB, CC, DD; for (j = 0; j 16; j++) { X[j] = M[j]; } AA = A; BB = B; CC = C; DD = D; A = ROUND1(A, B, C, D, 0, 3); D = ROUND1(D, A, B, C, 1, 7); C = ROUND1(C, D, A, B, 2, 11); B = ROUND1(B, C, D, A, 3, 19); A = ROUND1(A, B, C, D, 4, 3); D = ROUND1(D, A, B, C, 5, 7); C = ROUND1(C, D, A, B, 6, 11); B = ROUND1(B, C, D, A, 7, 19); A = ROUND1(A, B, C, D, 8, 3); D = ROUND1(D, A, B, C, 9, 7); C = ROUND1(C, D, A, B, 10, 11); B = RO