关于MD5码的一些自我总结

最新推荐文章于 2022-10-10 17:57:45 发布

dcizs46266

最新推荐文章于 2022-10-10 17:57:45 发布

阅读量206

点赞数

文章标签：数据库 c#

原文链接：http://www.cnblogs.com/cxbkkk/archive/2006/04/20/380208.html

版权

MD5码现在使用的很广泛，其中不仅在web还是winform上。MD5码是不可逆的，虽然国内某大学女教师连破2种，但是她使用的碰撞算法，她也无法确定第二次就一定破的出来，所以就目前而言是安全的，不过时间长了就会有这种查询数据库出来也就不太安全了，目前有一些网站就可以查一些普通的密码，例如 http://md5.rednoize.com/ 查不到的就可以添加进去，这样时间长了就可以查出来。
下面是一个md5算法

MD5算法
//static state variables
 private static UInt32 A;
 private static UInt32 B;
 private static UInt32 C;
 private static UInt32 D;

 //number of bits to rotate in tranforming
 private const int S11 = 7;
 private const int S12 = 12;
 private const int S13 = 17;
 private const int S14 = 22;
 private const int S21 = 5;
 private const int S22 = 9;
 private const int S23 = 14;
 private const int S24 = 20;
 private const int S31 = 4;
 private const int S32 = 11;
 private const int S33 = 16;
 private const int S34 = 23;
 private const int S41 = 6;
 private const int S42 = 10;
 private const int S43 = 15;
 private const int S44 = 21;

 /* F, G, H and I are basic MD5 functions.
 * 四个非线性函数:
 *
 * 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))
 *
 * （&与，|或，~非，^异或）
 */
 private static UInt32 F(UInt32 x,UInt32 y,UInt32 z)
 {
 return (x&y)|((~x)&z);
 }
 private static UInt32 G(UInt32 x,UInt32 y,UInt32 z)
 {
 return (x&z)|(y&(~z));
 }
 private static UInt32 H(UInt32 x,UInt32 y,UInt32 z)
 {
 return x^y^z;
 }
 private static UInt32 I(UInt32 x,UInt32 y,UInt32 z)
 {
 return y^(x|(~z));
 }

 /* FF, GG, HH, and II transformations for rounds 1, 2, 3, and 4.
 * Rotation is separate from addition to prevent recomputation.
 */
 private static void FF(ref UInt32 a,UInt32 b,UInt32 c,UInt32 d,UInt32 mj,int s,UInt32 ti)
 {
 a = a + F(b,c,d) + mj + ti;
 a = a << s | a >> (32-s);
 a += b;
 }
 private static void GG(ref UInt32 a,UInt32 b,UInt32 c,UInt32 d,UInt32 mj,int s,UInt32 ti)
 {
 a = a + G(b,c,d) + mj + ti;
 a = a << s | a >> (32-s);
 a += b;
 }
 private static void HH(ref UInt32 a,UInt32 b,UInt32 c,UInt32 d,UInt32 mj,int s,UInt32 ti)
 {
 a = a + H(b,c,d) + mj + ti;
 a = a << s | a >> (32-s);
 a += b;
 }
 private static void II(ref UInt32 a,UInt32 b,UInt32 c,UInt32 d,UInt32 mj,int s,UInt32 ti)
 {
 a = a + I(b,c,d) + mj + ti;
 a = a << s | a >> (32-s);
 a += b;
 }

 private static void MD5_Init()
 {
 A=0x67452301; //in memory, this is 0x01234567
 B=0xefcdab89; //in memory, this is 0x89abcdef
 C=0x98badcfe; //in memory, this is 0xfedcba98
 D=0x10325476; //in memory, this is 0x76543210
 }

 private static UInt32[] MD5_Append(byte[] input)
 {
 int zeros=0;
 int ones =1;
 int size=0;
 int n = input.Length;
 int m = n%64;
 if( m < 56 )
 {
 zeros = 55-m;
 size=n-m+64;
 }
 else if (m==56)
 {
 zeros = 0;
 ones = 0;
 size=n+8;
 }
 else
 {
 zeros = 63-m+56;
 size=n+64-m+64;
 }

 ArrayList bs = new ArrayList(input);
 if(ones==1)
 {
 bs.Add( (byte)0x80 ); // 0x80 = $10000000
 }
 for(int i=0;i<zeros;i++)
 {
 bs.Add( (byte)0 );
 }

 UInt64 N = (UInt64) n * 8;
 byte h1=(byte)(N&0xFF);
 byte h2=(byte)((N>>8)&0xFF);
 byte h3=(byte)((N>>16)&0xFF);
 byte h4=(byte)((N>>24)&0xFF);
 byte h5=(byte)((N>>32)&0xFF);
 byte h6=(byte)((N>>40)&0xFF);
 byte h7=(byte)((N>>48)&0xFF);
 byte h8=(byte)(N>>56);
 bs.Add(h1);
 bs.Add(h2);
 bs.Add(h3);
 bs.Add(h4);
 bs.Add(h5);
 bs.Add(h6);
 bs.Add(h7);
 bs.Add(h8);
 byte[] ts=(byte[])bs.ToArray(typeof(byte));

 /* Decodes input (byte[]) into output (UInt32[]). Assumes len is
 * a multiple of 4.
 */
 UInt32[] output = new UInt32[size/4];
 for(Int64 i=0,j=0;i<size;j++,i+=4)
 {
 output[j]=(UInt32)(ts[i] | ts[i+1]<<8 | ts[i+2]<<16 | ts[i+3]<<24);
 }
 return output;
 }
 private static UInt32[] MD5_Trasform(UInt32[] x)
 {

 UInt32 a,b,c,d;

 for(int k=0;k<x.Length;k+=16)
 {
 a=A;
 b=B;

 c=C;
 d=D;

 /* Round 1 */
 FF (ref a, b, c, d, x[k+ 0], S11, 0xd76aa478); /* 1 */
 FF (ref d, a, b, c, x[k+ 1], S12, 0xe8c7b756); /* 2 */
 FF (ref c, d, a, b, x[k+ 2], S13, 0x242070db); /* 3 */
 FF (ref b, c, d, a, x[k+ 3], S14, 0xc1bdceee); /* 4 */
 FF (ref a, b, c, d, x[k+ 4], S11, 0xf57c0faf); /* 5 */
 FF (ref d, a, b, c, x[k+ 5], S12, 0x4787c62a); /* 6 */
 FF (ref c, d, a, b, x[k+ 6], S13, 0xa8304613); /* 7 */
 FF (ref b, c, d, a, x[k+ 7], S14, 0xfd469501); /* 8 */
 FF (ref a, b, c, d, x[k+ 8], S11, 0x698098d8); /* 9 */
 FF (ref d, a, b, c, x[k+ 9], S12, 0x8b44f7af); /* 10 */
 FF (ref c, d, a, b, x[k+10], S13, 0xffff5bb1); /* 11 */
 FF (ref b, c, d, a, x[k+11], S14, 0x895cd7be); /* 12 */
 FF (ref a, b, c, d, x[k+12], S11, 0x6b901122); /* 13 */
 FF (ref d, a, b, c, x[k+13], S12, 0xfd987193); /* 14 */
 FF (ref c, d, a, b, x[k+14], S13, 0xa679438e); /* 15 */
 FF (ref b, c, d, a, x[k+15], S14, 0x49b40821); /* 16 */

 /* Round 2 */
 GG (ref a, b, c, d, x[k+ 1], S21, 0xf61e2562); /* 17 */
 GG (ref d, a, b, c, x[k+ 6], S22, 0xc040b340); /* 18 */
 GG (ref c, d, a, b, x[k+11], S23, 0x265e5a51); /* 19 */
 GG (ref b, c, d, a, x[k+ 0], S24, 0xe9b6c7aa); /* 20 */
 GG (ref a, b, c, d, x[k+ 5], S21, 0xd62f105d); /* 21 */
 GG (ref d, a, b, c, x[k+10], S22, 0x2441453); /* 22 */
 GG (ref c, d, a, b, x[k+15], S23, 0xd8a1e681); /* 23 */
 GG (ref b, c, d, a, x[k+ 4], S24, 0xe7d3fbc8); /* 24 */
 GG (ref a, b, c, d, x[k+ 9], S21, 0x21e1cde6); /* 25 */
 GG (ref d, a, b, c, x[k+14], S22, 0xc33707d6); /* 26 */
 GG (ref c, d, a, b, x[k+ 3], S23, 0xf4d50d87); /* 27 */
 GG (ref b, c, d, a, x[k+ 8], S24, 0x455a14ed); /* 28 */
 GG (ref a, b, c, d, x[k+13], S21, 0xa9e3e905); /* 29 */
 GG (ref d, a, b, c, x[k+ 2], S22, 0xfcefa3f8); /* 30 */
 GG (ref c, d, a, b, x[k+ 7], S23, 0x676f02d9); /* 31 */
 GG (ref b, c, d, a, x[k+12], S24, 0x8d2a4c8a); /* 32 */

 /* Round 3 */
 HH (ref a, b, c, d, x[k+ 5], S31, 0xfffa3942); /* 33 */
 HH (ref d, a, b, c, x[k+ 8], S32, 0x8771f681); /* 34 */
 HH (ref c, d, a, b, x[k+11], S33, 0x6d9d6122); /* 35 */
 HH (ref b, c, d, a, x[k+14], S34, 0xfde5380c); /* 36 */
 HH (ref a, b, c, d, x[k+ 1], S31, 0xa4beea44); /* 37 */
 HH (ref d, a, b, c, x[k+ 4], S32, 0x4bdecfa9); /* 38 */
 HH (ref c, d, a, b, x[k+ 7], S33, 0xf6bb4b60); /* 39 */
 HH (ref b, c, d, a, x[k+10], S34, 0xbebfbc70); /* 40 */
 HH (ref a, b, c, d, x[k+13], S31, 0x289b7ec6); /* 41 */
 HH (ref d, a, b, c, x[k+ 0], S32, 0xeaa127fa); /* 42 */
 HH (ref c, d, a, b, x[k+ 3], S33, 0xd4ef3085); /* 43 */
 HH (ref b, c, d, a, x[k+ 6], S34, 0x4881d05); /* 44 */
 HH (ref a, b, c, d, x[k+ 9], S31, 0xd9d4d039); /* 45 */
 HH (ref d, a, b, c, x[k+12], S32, 0xe6db99e5); /* 46 */
 HH (ref c, d, a, b, x[k+15], S33, 0x1fa27cf8); /* 47 */
 HH (ref b, c, d, a, x[k+ 2], S34, 0xc4ac5665); /* 48 */

 /* Round 4 */
 II (ref a, b, c, d, x[k+ 0], S41, 0xf4292244); /* 49 */
 II (ref d, a, b, c, x[k+ 7], S42, 0x432aff97); /* 50 */
 II (ref c, d, a, b, x[k+14], S43, 0xab9423a7); /* 51 */
 II (ref b, c, d, a, x[k+ 5], S44, 0xfc93a039); /* 52 */
 II (ref a, b, c, d, x[k+12], S41, 0x655b59c3); /* 53 */
 II (ref d, a, b, c, x[k+ 3], S42, 0x8f0ccc92); /* 54 */
 II (ref c, d, a, b, x[k+10], S43, 0xffeff47d); /* 55 */
 II (ref b, c, d, a, x[k+ 1], S44, 0x85845dd1); /* 56 */
 II (ref a, b, c, d, x[k+ 8], S41, 0x6fa87e4f); /* 57 */
 II (ref d, a, b, c, x[k+15], S42, 0xfe2ce6e0); /* 58 */
 II (ref c, d, a, b, x[k+ 6], S43, 0xa3014314); /* 59 */
 II (ref b, c, d, a, x[k+13], S44, 0x4e0811a1); /* 60 */
 II (ref a, b, c, d, x[k+ 4], S41, 0xf7537e82); /* 61 */
 II (ref d, a, b, c, x[k+11], S42, 0xbd3af235); /* 62 */
 II (ref c, d, a, b, x[k+ 2], S43, 0x2ad7d2bb); /* 63 */
 II (ref b, c, d, a, x[k+ 9], S44, 0xeb86d391); /* 64 */

 A+=a;
 B+=b;
 C+=c;
 D+=d;
 }
 return new UInt32[]{A,B,C,D};
 }
 public static byte[] MD5Array(byte[] input)
 {
 MD5_Init();
 UInt32[] block = MD5_Append(input);
 UInt32[] bits = MD5_Trasform(block);

 /* Encodes bits (UInt32[]) into output (byte[]). Assumes len is
 * a multiple of 4.
 */
 byte[] output=new byte[bits.Length*4];
 for(int i=0,j=0;i<bits.Length;i++,j+=4)
 {
 output[j] = (byte)(bits[i] & 0xff);
 output[j+1] = (byte)((bits[i] >> 8) & 0xff);
 output[j+2] = (byte)((bits[i] >> 16) & 0xff);
 output[j+3] = (byte)((bits[i] >> 24) & 0xff);
 }
 return output;
 }

 public static string ArrayToHexString(byte[] array,bool uppercase)
 {
 string hexString="";
 string format="x2";
 if(uppercase)
 {
 format="X2";
 }
 foreach(byte b in array)
 {
 hexString += b.ToString(format);
 }
 return hexString;
 }

 public static string MDString(string message)
 {
 char[] c = message.ToCharArray();
 byte[] b = new byte[c.Length];
 for(int i=0;i<c.Length;i++)
 {
 b[i]=(byte)c[i];
 }
 byte[] digest = MD5Array(b);
 return ArrayToHexString(digest,false);
 }
 public static string MDFile(string fileName)
 {
 FileStream fs=File.Open(fileName,FileMode.Open,FileAccess.Read);
 byte[] array=new byte[fs.Length];
 fs.Read(array,0,(int)fs.Length);
 byte[] digest = MD5Array(array);
 fs.Close();
 return ArrayToHexString(digest,false);
 }
}

这个是C#中的，web中的FormsAuthentication.HashPasswordForStoringInConfigFile(字符串,"MD5")也可以实现，还有利用C#中函数实现的

函数实现
public string GetMD5(string s,string encoding)
 {
 System.Security.Cryptography.MD5 md5 = new System.Security.Cryptography.MD5CryptoServiceProvider();
 byte[] t = md5.ComputeHash(System.Text.Encoding.GetEncoding(encoding).GetBytes(s));
 System.Text.StringBuilder sb = new System.Text.StringBuilder(32);
 for (int i = 0; i < t.Length; i++)
 {
 sb.Append(t[i].ToString("x").PadLeft(2, '0'));
 }
 return sb.ToString().ToLower();
 }

但是我在做支付宝在线支付的时候使用中文老提示错误，就是算法对中文不太支持，于是我转换为utf-8后再编码问题依然在，但使用vbscript的这个算法问题就解决了。

vb中的算法
Class MD5

 Private BITS_TO_A_BYTE
 Private BYTES_TO_A_WORD
 Private BITS_TO_A_WORD

 Private m_lOnBits(30)
 Private m_l2Power(30)

 '初始化变量
 Public Sub MD5_Initialize()
 BITS_TO_A_BYTE = 8
 BYTES_TO_A_WORD = 4
 BITS_TO_A_WORD = 32
 End Sub

 Private Function LShift(lValue, iShiftBits)
 If iShiftBits = 0 Then
 LShift = lValue
 Exit Function
 ElseIf iShiftBits = 31 Then
 If lValue And 1 Then
 LShift = &H80000000
 Else
 LShift = 0
 End If
 Exit Function
 ElseIf iShiftBits < 0 Or iShiftBits > 31 Then
 Err.Raise 6
 End If

 If (lValue And m_l2Power(31 - iShiftBits)) Then
 LShift = ((lValue And m_lOnBits(31 - (iShiftBits + 1))) * m_l2Power(iShiftBits)) Or &H80000000
 Else
 LShift = ((lValue And m_lOnBits(31 - iShiftBits)) * m_l2Power(iShiftBits))
 End If
 End Function

 Private Function str2bin(varstr)
 Dim varasc
 Dim i
 Dim varchar
 Dim varlow
 Dim varhigh

 str2bin=""
 For i=1 To Len(varstr)
 varchar=mid(varstr,i,1)
 varasc = Asc(varchar)

 If varasc<0 Then
 varasc = varasc + 65535
 End If

 If varasc>255 Then
 varlow = Left(Hex(Asc(varchar)),2)
 varhigh = right(Hex(Asc(varchar)),2)
 str2bin = str2bin & chrB("&H" & varlow) & chrB("&H" & varhigh)
 Else
 str2bin = str2bin & chrB(AscB(varchar))
 End If
 Next
 End Function

 Private Function RShift(lValue, iShiftBits)
 If iShiftBits = 0 Then
 RShift = lValue
 Exit Function
 ElseIf iShiftBits = 31 Then
 If lValue And &H80000000 Then
 RShift = 1
 Else
 RShift = 0
 End If
 Exit Function
 ElseIf iShiftBits < 0 Or iShiftBits > 31 Then
 Err.Raise 6
 End If

 RShift = (lValue And &H7FFFFFFE) \ m_l2Power(iShiftBits)

 If (lValue And &H80000000) Then
 RShift = (RShift Or (&H40000000 \ m_l2Power(iShiftBits - 1)))
 End If
 End Function

 Private Function RotateLeft(lValue, iShiftBits)
 RotateLeft = LShift(lValue, iShiftBits) Or RShift(lValue, (32 - iShiftBits))
 End Function

 Private Function AddUnsigned(lX, lY)
 Dim lX4
 Dim lY4
 Dim lX8
 Dim lY8
 Dim lResult

 lX8 = lX And &H80000000
 lY8 = lY And &H80000000
 lX4 = lX And &H40000000
 lY4 = lY And &H40000000

 lResult = (lX And &H3FFFFFFF) + (lY And &H3FFFFFFF)

 If lX4 And lY4 Then
 lResult = lResult Xor &H80000000 Xor lX8 Xor lY8
 ElseIf lX4 Or lY4 Then
 If lResult And &H40000000 Then
 lResult = lResult Xor &HC0000000 Xor lX8 Xor lY8
 Else
 lResult = lResult Xor &H40000000 Xor lX8 Xor lY8
 End If
 Else
 lResult = lResult Xor lX8 Xor lY8
 End If

 AddUnsigned = lResult
 End Function

 Private Function md5_F(x, y, z)
 md5_F = (x And y) Or ((Not x) And z)
 End Function

 Private Function md5_G(x, y, z)
 md5_G = (x And z) Or (y And (Not z))
 End Function

 Private Function md5_H(x, y, z)
 md5_H = (x Xor y Xor z)
 End Function

 Private Function md5_I(x, y, z)
 md5_I = (y Xor (x Or (Not z)))
 End Function

 Private Sub md5_FF(a, b, c, d, x, s, ac)
 a = AddUnsigned(a, AddUnsigned(AddUnsigned(md5_F(b, c, d), x), ac))
 a = RotateLeft(a, s)
 a = AddUnsigned(a, b)
 End Sub

 Private Sub md5_GG(a, b, c, d, x, s, ac)
 a = AddUnsigned(a, AddUnsigned(AddUnsigned(md5_G(b, c, d), x), ac))
 a = RotateLeft(a, s)
 a = AddUnsigned(a, b)
 End Sub

 Private Sub md5_HH(a, b, c, d, x, s, ac)
 a = AddUnsigned(a, AddUnsigned(AddUnsigned(md5_H(b, c, d), x), ac))
 a = RotateLeft(a, s)
 a = AddUnsigned(a, b)
 End Sub

 Private Sub md5_II(a, b, c, d, x, s, ac)
 a = AddUnsigned(a, AddUnsigned(AddUnsigned(md5_I(b, c, d), x), ac))
 a = RotateLeft(a, s)
 a = AddUnsigned(a, b)
 End Sub

 Private Function ConvertToWordArray(sMessage)
 Dim lMessageLength
 Dim lNumberOfWords
 Dim lWordArray()
 Dim lBytePosition
 Dim lByteCount
 Dim lWordCount

 Const MODULUS_BITS = 512
 Const CONGRUENT_BITS = 448

 lMessageLength = LenB(sMessage)

 lNumberOfWords = (((lMessageLength + ((MODULUS_BITS - CONGRUENT_BITS) \ BITS_TO_A_BYTE)) \ (MODULUS_BITS \ BITS_TO_A_BYTE)) + 1) * (MODULUS_BITS \ BITS_TO_A_WORD)
 ReDim lWordArray(lNumberOfWords - 1)

 lBytePosition = 0
 lByteCount = 0
 Do Until lByteCount >= lMessageLength
 lWordCount = lByteCount \ BYTES_TO_A_WORD
 lBytePosition = (lByteCount Mod BYTES_TO_A_WORD) * BITS_TO_A_BYTE
 lWordArray(lWordCount) = lWordArray(lWordCount) Or LShift(AscB(MidB(sMessage, lByteCount + 1, 1)), lBytePosition)
 lByteCount = lByteCount + 1
 Loop

 lWordCount = lByteCount \ BYTES_TO_A_WORD
 lBytePosition = (lByteCount Mod BYTES_TO_A_WORD) * BITS_TO_A_BYTE

 lWordArray(lWordCount) = lWordArray(lWordCount) Or LShift(&H80, lBytePosition)

 lWordArray(lNumberOfWords - 2) = LShift(lMessageLength, 3)
 lWordArray(lNumberOfWords - 1) = RShift(lMessageLength, 29)

 ConvertToWordArray = lWordArray
 End Function

 Private Function WordToHex(lValue)
 Dim lByte
 Dim lCount

 For lCount = 0 To 3
 lByte = RShift(lValue, lCount * BITS_TO_A_BYTE) And m_lOnBits(BITS_TO_A_BYTE - 1)
 WordToHex = WordToHex & Right("0" & Hex(lByte), 2)
 Next
 End Function

 Public Function MD5(sMessage)
 m_lOnBits(0) = CLng(1)
 m_lOnBits(1) = CLng(3)
 m_lOnBits(2) = CLng(7)
 m_lOnBits(3) = CLng(15)
 m_lOnBits(4) = CLng(31)
 m_lOnBits(5) = CLng(63)
 m_lOnBits(6) = CLng(127)
 m_lOnBits(7) = CLng(255)
 m_lOnBits(8) = CLng(511)
 m_lOnBits(9) = CLng(1023)
 m_lOnBits(10) = CLng(2047)
 m_lOnBits(11) = CLng(4095)
 m_lOnBits(12) = CLng(8191)
 m_lOnBits(13) = CLng(16383)
 m_lOnBits(14) = CLng(32767)
 m_lOnBits(15) = CLng(65535)
 m_lOnBits(16) = CLng(131071)
 m_lOnBits(17) = CLng(262143)
 m_lOnBits(18) = CLng(524287)
 m_lOnBits(19) = CLng(1048575)
 m_lOnBits(20) = CLng(2097151)
 m_lOnBits(21) = CLng(4194303)
 m_lOnBits(22) = CLng(8388607)
 m_lOnBits(23) = CLng(16777215)
 m_lOnBits(24) = CLng(33554431)
 m_lOnBits(25) = CLng(67108863)
 m_lOnBits(26) = CLng(134217727)
 m_lOnBits(27) = CLng(268435455)
 m_lOnBits(28) = CLng(536870911)
 m_lOnBits(29) = CLng(1073741823)
 m_lOnBits(30) = CLng(2147483647)

 m_l2Power(0) = CLng(1)
 m_l2Power(1) = CLng(2)
 m_l2Power(2) = CLng(4)
 m_l2Power(3) = CLng(8)
 m_l2Power(4) = CLng(16)
 m_l2Power(5) = CLng(32)
 m_l2Power(6) = CLng(64)
 m_l2Power(7) = CLng(128)
 m_l2Power(8) = CLng(256)
 m_l2Power(9) = CLng(512)
 m_l2Power(10) = CLng(1024)
 m_l2Power(11) = CLng(2048)
 m_l2Power(12) = CLng(4096)
 m_l2Power(13) = CLng(8192)
 m_l2Power(14) = CLng(16384)
 m_l2Power(15) = CLng(32768)
 m_l2Power(16) = CLng(65536)
 m_l2Power(17) = CLng(131072)
 m_l2Power(18) = CLng(262144)
 m_l2Power(19) = CLng(524288)
 m_l2Power(20) = CLng(1048576)
 m_l2Power(21) = CLng(2097152)
 m_l2Power(22) = CLng(4194304)
 m_l2Power(23) = CLng(8388608)
 m_l2Power(24) = CLng(16777216)
 m_l2Power(25) = CLng(33554432)
 m_l2Power(26) = CLng(67108864)
 m_l2Power(27) = CLng(134217728)
 m_l2Power(28) = CLng(268435456)
 m_l2Power(29) = CLng(536870912)
 m_l2Power(30) = CLng(1073741824)


 Dim x
 Dim k
 Dim AA
 Dim BB
 Dim CC
 Dim DD
 Dim a
 Dim b
 Dim c
 Dim d

 Const S11 = 7
 Const S12 = 12
 Const S13 = 17
 Const S14 = 22
 Const S21 = 5
 Const S22 = 9
 Const S23 = 14
 Const S24 = 20
 Const S31 = 4
 Const S32 = 11
 Const S33 = 16
 Const S34 = 23
 Const S41 = 6
 Const S42 = 10
 Const S43 = 15
 Const S44 = 21

 x = ConvertToWordArray(str2bin(sMessage))

 a = &H67452301
 b = &HEFCDAB89
 c = &H98BADCFE
 d = &H10325476

 For k = 0 To UBound(x) Step 16
 AA = a
 BB = b
 CC = c
 DD = d

 md5_FF a, b, c, d, x(k + 0), S11, &HD76AA478
 md5_FF d, a, b, c, x(k + 1), S12, &HE8C7B756
 md5_FF c, d, a, b, x(k + 2), S13, &H242070DB
 md5_FF b, c, d, a, x(k + 3), S14, &HC1BDCEEE
 md5_FF a, b, c, d, x(k + 4), S11, &HF57C0FAF
 md5_FF d, a, b, c, x(k + 5), S12, &H4787C62A
 md5_FF c, d, a, b, x(k + 6), S13, &HA8304613
 md5_FF b, c, d, a, x(k + 7), S14, &HFD469501
 md5_FF a, b, c, d, x(k + 8), S11, &H698098D8
 md5_FF d, a, b, c, x(k + 9), S12, &H8B44F7AF
 md5_FF c, d, a, b, x(k + 10), S13, &HFFFF5BB1
 md5_FF b, c, d, a, x(k + 11), S14, &H895CD7BE
 md5_FF a, b, c, d, x(k + 12), S11, &H6B901122
 md5_FF d, a, b, c, x(k + 13), S12, &HFD987193
 md5_FF c, d, a, b, x(k + 14), S13, &HA679438E
 md5_FF b, c, d, a, x(k + 15), S14, &H49B40821

 md5_GG a, b, c, d, x(k + 1), S21, &HF61E2562
 md5_GG d, a, b, c, x(k + 6), S22, &HC040B340
 md5_GG c, d, a, b, x(k + 11), S23, &H265E5A51
 md5_GG b, c, d, a, x(k + 0), S24, &HE9B6C7AA
 md5_GG a, b, c, d, x(k + 5), S21, &HD62F105D
 md5_GG d, a, b, c, x(k + 10), S22, &H2441453
 md5_GG c, d, a, b, x(k + 15), S23, &HD8A1E681
 md5_GG b, c, d, a, x(k + 4), S24, &HE7D3FBC8
 md5_GG a, b, c, d, x(k + 9), S21, &H21E1CDE6
 md5_GG d, a, b, c, x(k + 14), S22, &HC33707D6
 md5_GG c, d, a, b, x(k + 3), S23, &HF4D50D87
 md5_GG b, c, d, a, x(k + 8), S24, &H455A14ED
 md5_GG a, b, c, d, x(k + 13), S21, &HA9E3E905
 md5_GG d, a, b, c, x(k + 2), S22, &HFCEFA3F8
 md5_GG c, d, a, b, x(k + 7), S23, &H676F02D9
 md5_GG b, c, d, a, x(k + 12), S24, &H8D2A4C8A

 md5_HH a, b, c, d, x(k + 5), S31, &HFFFA3942
 md5_HH d, a, b, c, x(k + 8), S32, &H8771F681
 md5_HH c, d, a, b, x(k + 11), S33, &H6D9D6122
 md5_HH b, c, d, a, x(k + 14), S34, &HFDE5380C
 md5_HH a, b, c, d, x(k + 1), S31, &HA4BEEA44
 md5_HH d, a, b, c, x(k + 4), S32, &H4BDECFA9
 md5_HH c, d, a, b, x(k + 7), S33, &HF6BB4B60
 md5_HH b, c, d, a, x(k + 10), S34, &HBEBFBC70
 md5_HH a, b, c, d, x(k + 13), S31, &H289B7EC6
 md5_HH d, a, b, c, x(k + 0), S32, &HEAA127FA
 md5_HH c, d, a, b, x(k + 3), S33, &HD4EF3085
 md5_HH b, c, d, a, x(k + 6), S34, &H4881D05
 md5_HH a, b, c, d, x(k + 9), S31, &HD9D4D039
 md5_HH d, a, b, c, x(k + 12), S32, &HE6DB99E5
 md5_HH c, d, a, b, x(k + 15), S33, &H1FA27CF8
 md5_HH b, c, d, a, x(k + 2), S34, &HC4AC5665

 md5_II a, b, c, d, x(k + 0), S41, &HF4292244
 md5_II d, a, b, c, x(k + 7), S42, &H432AFF97
 md5_II c, d, a, b, x(k + 14), S43, &HAB9423A7
 md5_II b, c, d, a, x(k + 5), S44, &HFC93A039
 md5_II a, b, c, d, x(k + 12), S41, &H655B59C3
 md5_II d, a, b, c, x(k + 3), S42, &H8F0CCC92
 md5_II c, d, a, b, x(k + 10), S43, &HFFEFF47D
 md5_II b, c, d, a, x(k + 1), S44, &H85845DD1
 md5_II a, b, c, d, x(k + 8), S41, &H6FA87E4F
 md5_II d, a, b, c, x(k + 15), S42, &HFE2CE6E0
 md5_II c, d, a, b, x(k + 6), S43, &HA3014314
 md5_II b, c, d, a, x(k + 13), S44, &H4E0811A1
 md5_II a, b, c, d, x(k + 4), S41, &HF7537E82
 md5_II d, a, b, c, x(k + 11), S42, &HBD3AF235
 md5_II c, d, a, b, x(k + 2), S43, &H2AD7D2BB
 md5_II b, c, d, a, x(k + 9), S44, &HEB86D391

 a = AddUnsigned(a, AA)
 b = AddUnsigned(b, BB)
 c = AddUnsigned(c, CC)
 d = AddUnsigned(d, DD)
 Next

 MD5 = LCase(WordToHex(a) & WordToHex(b) & WordToHex(c) & WordToHex(d))
 End Function

End Class

后来我对比了一下Gb2312和GBK的字符表，就发现还是编码查找方式不同而引发的问题，现在正在研究C#中支持GBK编码的方法。
下面这个是VB.Net中的使用函数的实现办法

Dim md5 As New MD5CryptoServiceProvider
             Dim username As Byte () = ( New ASCIIEncoding).GetBytes(TextBox1.Text)
             Dim mdString As String , mdString1 As String , mdString2 As String
             Dim i As Integer
             ' 转换为哈希值Byte数组
             Dim mdByte As Byte () = md5.ComputeHash(username)
            mdString = System.BitConverter.ToString(mdByte)
             For i = 1 To 15
                mdString = mdString.Substring( 0 , 2 * i) & mdString.Substring( 3 + 2 * (i - 1 ), 47 - i * 3 )
             Next
             ' mdString = System.BitConverter.ToString(mdByte)
             ' mdString = (New ASCIIEncoding).GetString(mdByte)
            TextBox2.Text = mdString

现在动网论坛也使用的比较多，它使用的16位的MD5加密方式，从上面的加密算法我们可以看到它是由4组8位的密码组成，而16位就是取其中的2组合并的，不同的设置就取不同位置的密码来组合，下面是在外部插入动网数据库生成随机密码的代码。

public string createpass()
 {
 int Ran,LengthNum = 16 ;
 string Createpass = "" ;
 for ( int i = 1 ;i < LengthNum;i ++ )
 {
 Random ram = new Random();
 Ran = Convert.ToInt32(ram.NextDouble() * 2 );
 if (Ran == 0 )
 {
 Ran = Convert.ToInt32(ram.NextDouble() * 25 ) + 97 ;
 Createpass = Createpass + Convert.ToString(Convert.ToChar(Ran)).ToUpper();
 }
 else if (Ran == 1 )
 {
 Ran = Convert.ToInt32(ram.NextDouble() * 9 );
 Createpass = Createpass + Ran;
 }
 else if (Ran == 2 )
 {
 Ran = Convert.ToInt32(ram.NextDouble() * 25 ) + 97 ;
 Createpass = Createpass + Convert.ToString(Convert.ToChar(Ran));
 }
 }
 return Createpass;
 }

这里是一个朋友的加密成字符密码的算法

加密为字符
namespace MD5
{

 /// <summary>
 /// 一个加密类
 /// 结果是文字类
 /// Author: Bigeagle@163.net
 /// Date: 2001/09/25
 /// History: 2001/10/25 finished
 /// </summary>
 /// <remarks>
 /// 封装常用的加密算法
 /// </remarks>
 public class Cryptography
 {

 /// <summary>
 /// md5加密指定字符串
 /// </summary>
 /// <param name="a_strValue">要加密的字符串</param>
 /// <returns>加密后的字符串</returns>
 public static string EncryptMD5String(string a_strValue)
 {
#if DEBUG
 Debug.Assert(a_strValue.Trim() != "" , "空字符串" , "空字符串不需要加密") ;
#endif//DEBUG

 //转换成bytearray
 Byte[] hba = ((HashAlgorithm) CryptoConfig.CreateFromName("MD5")).
 ComputeHash(StringToByteArray(a_strValue));

 return ByteArrayToString(hba) ;
 }

 /// <summary>
 /// 判断两个加密字符串是否相同
 /// </summary>
 /// <param name="a_str1"></param>
 /// <param name="a_str2"></param>
 /// <returns>如果相同返回真</returns>
 public static bool IsSame(string a_str1 , string a_str2)
 {
 Byte[] b1 = StringToByteArray(a_str1) ;
 Byte[] b2 = StringToByteArray(a_str2) ;
 if(b1.Length != b2.Length)
 {
 return false ;
 }

 for(int i = 0 ; i < b1.Length ; i ++)
 {
 if(b1[i] != b2[i])
 {
 return false ;
 }
 }

 return true ;
 }

 /// <summary>
 /// 转换string到Byte树组
 /// </summary>
 /// <param name="s">要转换的字符串</param>
 /// <returns>转换的Byte数组</returns>
 public static Byte[] StringToByteArray(String s)
 {
 /*
 Char[] ca = s.ToCharArray();
 Byte[] ba = new Byte[ca.Length];
 for(int i=0; i<ba.Length; i++) ba[i] = (Byte)ca[i];
 return ba;*/

 return Encoding.UTF8.GetBytes(s) ;
 }

 /// <summary>
 /// 转换Byte数组到字符串
 /// </summary>
 /// <param name="a_arrByte">Byte数组</param>
 /// <returns>字符串</returns>
 public static string ByteArrayToString(Byte[] a_arrByte)
 {
 /*
 //char[] ca = new char[a_arrByte.Length] ;
 for(int i = 0 ; i < a_arrByte.Length ; i ++)
 {
 result += (char)a_arrByte[i] ;
 }*/

 return Encoding.UTF8.GetString(a_arrByte) ;
 }

 /// <summary>
 /// 3des加密字符串
 /// </summary>
 /// <param name="a_strString">要加密的字符串</param>
 /// <param name="a_strKey">密钥</param>
 /// <returns>加密后并经base64编码的字符串</returns>
 /// <remarks>静态方法，采用默认ascii编码</remarks>
 public static string Encrypt3DES(string a_strString, string a_strKey)
 {
 TripleDESCryptoServiceProvider DES = new
 TripleDESCryptoServiceProvider();
 MD5CryptoServiceProvider hashMD5 = new MD5CryptoServiceProvider();

 DES.Key = hashMD5.ComputeHash(ASCIIEncoding.ASCII.GetBytes(a_strKey));
 DES.Mode = CipherMode.ECB;

 ICryptoTransform DESEncrypt = DES.CreateEncryptor();

 byte[] Buffer = ASCIIEncoding.ASCII.GetBytes(a_strString);
 return Convert.ToBase64String(DESEncrypt.TransformFinalBlock
 (Buffer, 0, Buffer.Length));
 }//end method

 /// <summary>
 /// 3des加密字符串
 /// </summary>
 /// <param name="a_strString">要加密的字符串</param>
 /// <param name="a_strKey">密钥</param>
 /// <param name="encoding">编码方式</param>
 /// <returns>加密后并经base63编码的字符串</returns>
 /// <remarks>重载，指定编码方式</remarks>
 public static string Encrypt3DES(string a_strString, string a_strKey , Encoding encoding)
 {
 TripleDESCryptoServiceProvider DES = new
 TripleDESCryptoServiceProvider();
 MD5CryptoServiceProvider hashMD5 = new MD5CryptoServiceProvider();

 DES.Key = hashMD5.ComputeHash(encoding.GetBytes(a_strKey));
 DES.Mode = CipherMode.ECB;

 ICryptoTransform DESEncrypt = DES.CreateEncryptor();

 byte[] Buffer = encoding.GetBytes(a_strString);
 return Convert.ToBase64String(DESEncrypt.TransformFinalBlock
 (Buffer, 0, Buffer.Length));
 }

 /// <summary>
 /// 3des解密字符串
 /// </summary>
 /// <param name="a_strString">要解密的字符串</param>
 /// <param name="a_strKey">密钥</param>
 /// <returns>解密后的字符串</returns>
 /// <exception cref="">密钥错误</exception>
 /// <remarks>静态方法，采用默认ascii编码</remarks>
 public static string Decrypt3DES(string a_strString, string a_strKey)
 {
 TripleDESCryptoServiceProvider DES = new
 TripleDESCryptoServiceProvider();
 MD5CryptoServiceProvider hashMD5 = new MD5CryptoServiceProvider();

 DES.Key = hashMD5.ComputeHash(ASCIIEncoding.ASCII.GetBytes(a_strKey));
 DES.Mode = CipherMode.ECB;

 ICryptoTransform DESDecrypt = DES.CreateDecryptor();

 string result = "";
 try
 {
 byte[] Buffer = Convert.FromBase64String(a_strString);
 result = ASCIIEncoding.ASCII.GetString(DESDecrypt.TransformFinalBlock
 (Buffer, 0, Buffer.Length));
 }
 catch(Exception e)
 {
#if DEBUG
 Console.WriteLine("错误：{0}" , e) ;
#endif//DEBUG
 throw(new Exception("Invalid Key or input string is not a valid base64 string" , e)) ;
 }

 return result ;
 }//end method

 /// <summary>
 /// 3des解密字符串
 /// </summary>
 /// <param name="a_strString">要解密的字符串</param>
 /// <param name="a_strKey">密钥</param>
 /// <param name="encoding">编码方式</param>
 /// <returns>解密后的字符串</returns>
 /// <exception cref="">密钥错误</exception>
 /// <remarks>静态方法，指定编码方式</remarks>
 public static string Decrypt3DES(string a_strString, string a_strKey , Encoding encoding)
 {
 TripleDESCryptoServiceProvider DES = new
 TripleDESCryptoServiceProvider();
 MD5CryptoServiceProvider hashMD5 = new MD5CryptoServiceProvider();

 DES.Key = hashMD5.ComputeHash(encoding.GetBytes(a_strKey));
 DES.Mode = CipherMode.ECB;

 ICryptoTransform DESDecrypt = DES.CreateDecryptor();

 string result = "";
 try
 {
 byte[] Buffer = Convert.FromBase64String(a_strString);
 result = encoding.GetString(DESDecrypt.TransformFinalBlock
 (Buffer, 0, Buffer.Length));
 }
 catch(Exception e)
 {
#if DEBUG
 Console.WriteLine("错误：{0}" , e) ;
#endif//DEBUG
 throw(new Exception("Invalid Key or input string is not a valid base64 string" , e)) ;
 }

 return result ;
 }//end method

 }
}

其实密码就是几种情况，位移，叠加，无非就是多几次，以及加减乘除的内容。最近在弄md5密码数据库，程序弄好勒，结果一运行机器死了，内存暴涨，最后还是算勒，呵呵。

转载于:https://www.cnblogs.com/cxbkkk/archive/2006/04/20/380208.html

dcizs46266

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
关于MD5码的一些自我总结

MD5码现在使用的很广泛，其中不仅在web还是winform上。MD5码是不可逆的，虽然国内某大学女教师连破2种，但是她使用的碰撞算法，她也无法确定第二次就一定破的出来，所以就目前而言是安全的，不过时间长了就会有这种查询数据库出来也就不太安全了，目前有一些网站就可以查一些普通的密码，例如http://md5.rednoize.com/ 查不到的就可以添加进去，这样时间长...
复制链接

扫一扫