MD5 源码

View Code
using System;
namespace MyFunc
{
    public class MyMD5
    {
        private const int BITS_TO_A_BYTE    = 8;
        private const int BYTES_TO_A_WORD    = 4;
        private const int BITS_TO_A_WORD    = 32;

        private int[] m_lOnBits;
        private int[] m_l2Power;

        private int GetASC(string SourceStr)
        {
            Byte[] BytesofString = System.Text.Encoding.Default.GetBytes(SourceStr.Substring(0,1)); 
            if (BytesofString.Length == 1)
            {
                return BytesofString[0];
            }
            else
            {
                int tmpNum = BytesofString[0] * 0x100 + BytesofString[1];
                if (tmpNum>0x8000) tmpNum -= 0x10000;
                return tmpNum;
            }
        }

        private int LShift(int lValue, int iShiftBits)
        {
            if (iShiftBits==0) return lValue;

            if (iShiftBits==31)
            {
                if (lValue % 2==1)
                    return Convert.ToInt32(0x80000000-0x100000000);
                else
                    return 0;
            }
            long tmpLShift;
            if ((lValue & m_l2Power[31 - iShiftBits])!=0)
            {
                tmpLShift = ((lValue & m_lOnBits[31 - (iShiftBits + 1)]) * m_l2Power[iShiftBits]) | Convert.ToInt32(0x80000000-0x100000000);
            }
            else
                tmpLShift=(lValue & m_lOnBits[31 - iShiftBits]) * m_l2Power[iShiftBits];

            tmpLShift %= 0x100000000;
            if (tmpLShift>=0x80000000) tmpLShift -= 0x100000000;

            return Convert.ToInt32(tmpLShift);
        }

        private int RShift(int lValue,int iShiftBits)
        {
            if (iShiftBits==0) return lValue;

            if (iShiftBits==31)
            {
                if ((lValue & 0x80000000)!=0)
                    return 1;
                else
                    return 0;
            }

            int tmpRShift = (lValue & 0x7FFFFFFE) / m_l2Power[iShiftBits];

            if ((lValue & 0x80000000)!=0)
            {
                tmpRShift |= (0x40000000 / m_l2Power[iShiftBits - 1]);
            }
            return tmpRShift;
        }

        private int RotateLeft(int lValue, int iShiftBits)
        {
            return (LShift(lValue, iShiftBits) | RShift(lValue, (32 - iShiftBits)));
        }

        private int AddUnsigned(int lX, int lY)
        {
            long lX4,lY4,lX8,lY8,lResult;

            lX8 = lX & 0x80000000;
            lY8 = lY & 0x80000000;
            lX4 = lX & 0x40000000;
            lY4 = lY & 0x40000000;

            lResult = (lX & 0x3FFFFFFF) + (lY & 0x3FFFFFFF);

            if ((lX4 & lY4)!=0)
            {
                lResult = lResult ^ 0x80000000 ^ lX8 ^ lY8;
            }
            else
            {
                if ((lX4 | lY4)!=0)
                {
                    if ((lResult & 0x40000000)!=0)
                        lResult = lResult ^ 0xC0000000 ^ lX8 ^ lY8;
                    else
                        lResult = lResult ^ 0x40000000 ^ lX8 ^ lY8;
                }
                else
                {
                    lResult = lResult ^ lX8 ^ lY8;
                }
            }
            lResult %= 0x100000000;
            if (lResult>=0x80000000) lResult -= 0x100000000;

            return Convert.ToInt32(lResult);
        }

        private int md5_F(int x, int y, int z)
        {
            return (x & y) | ((x ^ -1) & z);
        }

        private int md5_G(int x, int y, int z)
        {
            return (x & z) | (y & (z ^ -1));
        }

        private int md5_H(int x, int y, int z)
        {
            return (x ^ y ^ z);
        }

        private int md5_I(int x, int y, int z)
        {
            return (y ^ (x | (z ^ -1)));
        }

        private void md5_FF(ref int a, int b, int c, int d, int x, int s, int ac)
        {
            a = AddUnsigned(a, AddUnsigned(AddUnsigned(md5_F(b, c, d), x), ac));
            a = RotateLeft(a, s);
            a = AddUnsigned(a, b);
        }

        private void md5_GG(ref int a, int b, int c, int d, int x, int s, int ac)
        {
            a = AddUnsigned(a, AddUnsigned(AddUnsigned(md5_G(b, c, d), x), ac));
            a = RotateLeft(a, s);
            a = AddUnsigned(a, b);
        }

        private void md5_HH(ref int a, int b, int c, int d, int x, int s, int ac)
        {
            a = AddUnsigned(a, AddUnsigned(AddUnsigned(md5_H(b, c, d), x), ac));
            a = RotateLeft(a, s);
            a = AddUnsigned(a, b);
        }

        private void md5_II(ref int a, int b, int c, int d, int x, int s, int ac)
        {
            a = AddUnsigned(a, AddUnsigned(AddUnsigned(md5_I(b, c, d), x), ac));
            a = RotateLeft(a, s);
            a = AddUnsigned(a, b);
        }

        private int[] ConvertToWordArray(string sMessage)
        {
            int lMessageLength,lNumberOfWords,lBytePosition,lByteCount,lWordCount;
            const int MODULUS_BITS = 512;
            const int CONGRUENT_BITS = 448;
            lMessageLength = sMessage.Length;
            lNumberOfWords = (((lMessageLength + ((MODULUS_BITS - CONGRUENT_BITS) / BITS_TO_A_BYTE)) / (MODULUS_BITS / BITS_TO_A_BYTE)) + 1) * (MODULUS_BITS / BITS_TO_A_WORD);
            int[] lWordArray = new int [lNumberOfWords];
            lBytePosition    = 0;
            lByteCount    = 0;

            while (lByteCount < lMessageLength)
            {
                lWordCount = lByteCount / BYTES_TO_A_WORD;
                lBytePosition = (lByteCount % BYTES_TO_A_WORD) * BITS_TO_A_BYTE;
                lWordArray[lWordCount] |= LShift(GetASC(sMessage.Substring(lByteCount, 1)), lBytePosition);
                lByteCount++;
            }

            lWordCount = lByteCount / BYTES_TO_A_WORD;
            lBytePosition = (lByteCount % BYTES_TO_A_WORD) * BITS_TO_A_BYTE;

            lWordArray[lWordCount] |= LShift(0x80, lBytePosition);

            lWordArray[lNumberOfWords - 2] = LShift(lMessageLength, 3);
            lWordArray[lNumberOfWords - 1] = RShift(lMessageLength, 29);
            return lWordArray;
        }

        private string WordToHex(int lValue)
        {
            string WordToHextmp,tmpStr;
            WordToHextmp = "";
            int lByte;
            for (int lCount = 0; lCount<=3; lCount++)
            {
                lByte = RShift(lValue, lCount * BITS_TO_A_BYTE) & m_lOnBits[BITS_TO_A_BYTE - 1];
                tmpStr = "0" + Convert.ToString(lByte,16);
                WordToHextmp += tmpStr.Substring(tmpStr.Length-2, 2);
            }
            return WordToHextmp;
        }

        public string MD5(string sMessage)
        {
            m_lOnBits = new int[31] {1,3,7,15,31,63,127,255,511,1023,2047,4095,8191,16383,32767,65535,131071,262143,524287,1048575,2097151,4194303,8388607,16777215,33554431,67108863,134217727,268435455,536870911,1073741823,2147483647};
            m_l2Power = new int[31] {1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072,262144,524288,1048576,2097152,4194304,8388608,16777216,33554432,67108864,134217728,268435456,536870912,1073741824};
            const int S11 = 7;
            const int S12 = 12;
            const int S13 = 17;
            const int S14 = 22;
            const int S21 = 5;
            const int S22 = 9;
            const int S23 = 14;
            const int S24 = 20;
            const int S31 = 4;
            const int S32 = 11;
            const int S33 = 16;
            const int S34 = 23;
            const int S41 = 6;
            const int S42 = 10;
            const int S43 = 15;
            const int S44 = 21;
            int k,AA,BB,CC,DD,a,b,c,d;

            int[] x = ConvertToWordArray(sMessage);

            a = 0x67452301;
            b = Convert.ToInt32(0xEFCDAB89-0x100000000);
            c = Convert.ToInt32(0x98BADCFE-0x100000000);
            d = 0x10325476;

            for (k = 0; k < x.Length; k += 16)
            {
                AA = a;
                BB = b;
                CC = c;
                DD = d;

                md5_FF(ref a, b, c, d, x[k + 0], S11, Convert.ToInt32(0xD76AA478-0x100000000));
                md5_FF(ref d, a, b, c, x[k + 1], S12, Convert.ToInt32(0xE8C7B756-0x100000000));
                md5_FF(ref c, d, a, b, x[k + 2], S13, 0x242070DB);
                md5_FF(ref b, c, d, a, x[k + 3], S14, Convert.ToInt32(0xC1BDCEEE-0x100000000));
                md5_FF(ref a, b, c, d, x[k + 4], S11, Convert.ToInt32(0xF57C0FAF-0x100000000));
                md5_FF(ref d, a, b, c, x[k + 5], S12, 0x4787C62A);
                md5_FF(ref c, d, a, b, x[k + 6], S13, Convert.ToInt32(0xA8304613-0x100000000));
                md5_FF(ref b, c, d, a, x[k + 7], S14, Convert.ToInt32(0xFD469501-0x100000000));
                md5_FF(ref a, b, c, d, x[k + 8], S11, 0x698098D8);
                md5_FF(ref d, a, b, c, x[k + 9], S12, Convert.ToInt32(0x8B44F7AF-0x100000000));
                md5_FF(ref c, d, a, b, x[k + 10], S13, Convert.ToInt32(0xFFFF5BB1-0x100000000));
                md5_FF(ref b, c, d, a, x[k + 11], S14, Convert.ToInt32(0x895CD7BE-0x100000000));
                md5_FF(ref a, b, c, d, x[k + 12], S11, 0x6B901122);
                md5_FF(ref d, a, b, c, x[k + 13], S12, Convert.ToInt32(0xFD987193-0x100000000));
                md5_FF(ref c, d, a, b, x[k + 14], S13, Convert.ToInt32(0xA679438E-0x100000000));
                md5_FF(ref b, c, d, a, x[k + 15], S14, 0x49B40821);

                md5_GG(ref a, b, c, d, x[k + 1], S21, Convert.ToInt32(0xF61E2562-0x100000000));
                md5_GG(ref d, a, b, c, x[k + 6], S22, Convert.ToInt32(0xC040B340-0x100000000));
                md5_GG(ref c, d, a, b, x[k + 11], S23, 0x265E5A51);
                md5_GG(ref b, c, d, a, x[k + 0], S24, Convert.ToInt32(0xE9B6C7AA-0x100000000));
                md5_GG(ref a, b, c, d, x[k + 5], S21, Convert.ToInt32(0xD62F105D-0x100000000));
                md5_GG(ref d, a, b, c, x[k + 10], S22, 0x2441453);
                md5_GG(ref c, d, a, b, x[k + 15], S23, Convert.ToInt32(0xD8A1E681-0x100000000));
                md5_GG(ref b, c, d, a, x[k + 4], S24, Convert.ToInt32(0xE7D3FBC8-0x100000000));
                md5_GG(ref a, b, c, d, x[k + 9], S21, 0x21E1CDE6);
                md5_GG(ref d, a, b, c, x[k + 14], S22, Convert.ToInt32(0xC33707D6-0x100000000));
                md5_GG(ref c, d, a, b, x[k + 3], S23, Convert.ToInt32(0xF4D50D87-0x100000000));
                md5_GG(ref b, c, d, a, x[k + 8], S24, 0x455A14ED);
                md5_GG(ref a, b, c, d, x[k + 13], S21, Convert.ToInt32(0xA9E3E905-0x100000000));
                md5_GG(ref d, a, b, c, x[k + 2], S22, Convert.ToInt32(0xFCEFA3F8-0x100000000));
                md5_GG(ref c, d, a, b, x[k + 7], S23, 0x676F02D9);
                md5_GG(ref b, c, d, a, x[k + 12], S24, Convert.ToInt32(0x8D2A4C8A-0x100000000));

                md5_HH(ref a, b, c, d, x[k + 5], S31, Convert.ToInt32(0xFFFA3942-0x100000000));
                md5_HH(ref d, a, b, c, x[k + 8], S32, Convert.ToInt32(0x8771F681-0x100000000));
                md5_HH(ref c, d, a, b, x[k + 11], S33, 0x6D9D6122);
                md5_HH(ref b, c, d, a, x[k + 14], S34, Convert.ToInt32(0xFDE5380C-0x100000000));
                md5_HH(ref a, b, c, d, x[k + 1], S31, Convert.ToInt32(0xA4BEEA44-0x100000000));
                md5_HH(ref d, a, b, c, x[k + 4], S32, 0x4BDECFA9);
                md5_HH(ref c, d, a, b, x[k + 7], S33, Convert.ToInt32(0xF6BB4B60-0x100000000));
                md5_HH(ref b, c, d, a, x[k + 10], S34, Convert.ToInt32(0xBEBFBC70-0x100000000));
                md5_HH(ref a, b, c, d, x[k + 13], S31, 0x289B7EC6);
                md5_HH(ref d, a, b, c, x[k + 0], S32, Convert.ToInt32(0xEAA127FA-0x100000000));
                md5_HH(ref c, d, a, b, x[k + 3], S33, Convert.ToInt32(0xD4EF3085-0x100000000));
                md5_HH(ref b, c, d, a, x[k + 6], S34, 0x4881D05);
                md5_HH(ref a, b, c, d, x[k + 9], S31, Convert.ToInt32(0xD9D4D039-0x100000000));
                md5_HH(ref d, a, b, c, x[k + 12], S32, Convert.ToInt32(0xE6DB99E5-0x100000000));
                md5_HH(ref c, d, a, b, x[k + 15], S33, 0x1FA27CF8);
                md5_HH(ref b, c, d, a, x[k + 2], S34, Convert.ToInt32(0xC4AC5665-0x100000000));

                md5_II(ref a, b, c, d, x[k + 0], S41, Convert.ToInt32(0xF4292244-0x100000000));
                md5_II(ref d, a, b, c, x[k + 7], S42, 0x432AFF97);
                md5_II(ref c, d, a, b, x[k + 14], S43, Convert.ToInt32(0xAB9423A7-0x100000000));
                md5_II(ref b, c, d, a, x[k + 5], S44, Convert.ToInt32(0xFC93A039-0x100000000));
                md5_II(ref a, b, c, d, x[k + 12], S41, 0x655B59C3);
                md5_II(ref d, a, b, c, x[k + 3], S42, Convert.ToInt32(0x8F0CCC92-0x100000000));
                md5_II(ref c, d, a, b, x[k + 10], S43, Convert.ToInt32(0xFFEFF47D-0x100000000));
                md5_II(ref b, c, d, a, x[k + 1], S44, Convert.ToInt32(0x85845DD1-0x100000000));
                md5_II(ref a, b, c, d, x[k + 8], S41, 0x6FA87E4F);
                md5_II(ref d, a, b, c, x[k + 15], S42, Convert.ToInt32(0xFE2CE6E0-0x100000000));
                md5_II(ref c, d, a, b, x[k + 6], S43, Convert.ToInt32(0xA3014314-0x100000000));
                md5_II(ref b, c, d, a, x[k + 13], S44, 0x4E0811A1);
                md5_II(ref a, b, c, d, x[k + 4], S41, Convert.ToInt32(0xF7537E82-0x100000000));
                md5_II(ref d, a, b, c, x[k + 11], S42, Convert.ToInt32(0xBD3AF235-0x100000000));
                md5_II(ref c, d, a, b, x[k + 2], S43, 0x2AD7D2BB);
                md5_II(ref b, c, d, a, x[k + 9], S44, Convert.ToInt32(0xEB86D391-0x100000000));

                a = AddUnsigned(a, AA);
                b = AddUnsigned(b, BB);
                c = AddUnsigned(c, CC);
                d = AddUnsigned(d, DD);
            }
            return WordToHex(a) + WordToHex(b) + WordToHex(c) + WordToHex(d).ToLower();
        }
        /// <summary>
        /// 十六位加密
        /// </summary>
        /// <param name="str"></param>
        /// <param name="size"></param>
        /// <returns></returns>
        public string MD5(string str,int size)
        {
            string s = MD5(str);
            if (size == 32)
            {
                return s;
            }

            return s.Substring(8, 16);
        }
    }
}

转载于:https://www.cnblogs.com/CodeBase/archive/2012/08/03/2621063.html

MD5的全称是Message-digest Algorithm 5(信息-摘要算法),用于确保信息传输完整一致。在90年代初由MIT Laboratory for Computer Science和RSA Data Security Inc,的Ronald L. Rivest开发出来,经MD2、MD3和MD4发展而来。它的作用是让大容量信息在用数字签名软件签署私人密钥前被"压缩"成一种保密的格式(就是把一个任意长度的字节串变换成一定长的大整数)。不管是MD2、MD4还是MD5,它们都需要获得一个随机长度的信息并产生一个128位的信息摘要。虽然这些算法的结构或多或少有些相似,但MD2的设计与MD4和MD5完全不同,那是因为MD2是为8位机器做过设计优化的,而MD4和MD5却是面向32位的电脑。这三个算法的描述和c语言源代码在Internet RFC 1321中有详细的描述(http://www.ietf.org/rfc/rfc1321.txt),这是一份最权威的文档,由Ronald L. Rivest在1992年8月向IETF提交。   MD5最广泛被用于各种软件的密码认证和钥匙识别上。通俗的讲就是人们讲的序列号,   Rivest在1989年开发出MD2算法。在这个算法中,首先对信息进行数据补位,使信息的字节长度是16的倍数。然后,以一个16位的检验和追加到信息末尾。并且根据这个新产生的信息计算出散列值。后来,Rogier和Chauvaud发现如果忽略了检验和将产生MD2冲突。MD2算法的加密后结果是唯一的--即没有重复。   为了加强算法的安全性,Rivest在1990年又开发出MD4算法。MD4算法同样需要填补信息以确保信息的字节长度加上448后能被512整除(信息字节长度mod 512 = 448)。然后,一个以64位二进制表示的信息的最初长度被添加进来。信息被处理成512位damg?rd/merkle迭代结构的区块,而且每个区块要通过三个不同步骤的处理。Den boer和Bosselaers以及其他人很快的发现了攻击MD4版本中第一步和第三步的漏洞。Dobbertin向大家演示了如何利用一部普通的个人电脑在几分钟内找到MD4完整版本中的冲突(这个冲突实际上是一种漏洞,它将导致对不同的内容进行加密却可能得到相同的加密后结果)。毫无疑问,MD4就此被淘汰掉了。   尽管MD4算法在安全上有个这么大的漏洞,但它对在其后才被开发出来的好几种信息安全加密算法的出现却有着不可忽视的引导作用。除了MD5以外,其中比较有名的还有sha-1、RIPEMD以及Haval等。   一年以后,即1991年,Rivest开发出技术上更为趋近成熟的md5算法。它在MD4的基础上增加了"安全-带子"(safety-belts)的概念。虽然MD5比MD4稍微慢一些,但却更为安全。这个算法很明显的由四个和MD4设计有少许不同的步骤组成。在MD5算法中,信息-摘要的大小和填充的必要条件与MD5完全相同。Den boer和Bosselaers曾发现MD5算法中的假冲突(pseudo-collisions),但除此之外就没有其他被发现的加密后结果了。   Van oorschot和Wiener曾经考虑过一个在散列中暴力搜寻冲突的函数(brute-force hash function),而且他们猜测一个被设计专门用来搜索MD5冲突的机器(这台机器在1994年的制造成本大约是一百万美元)可以平均每24天就找到一个冲突。但单从1991年到2001年这10年间,竟没有出现替代MD5算法的MD6或被叫做其他什么名字的新算法这一点,我们就可以看出这个瑕疵并没有太多的影响MD5的安全性。上面所有这些都不足以成为MD5的在实际应用中的问题。并且,由于MD5算法的使用不需要支付任何版权费用的,所以在一般的情况下(非绝密应用领域。但即便是应用在绝密领域内,MD5也不失为一种非常优秀的中间技术),MD5怎么都应该算得上是非常安全的了。   2004年8月17日的美国加州圣巴巴拉的国际密码学会议(Crypto’2004)上,来自中国山东大学的王小云教授做了破译MD5、HAVAL-128、 MD4和RIPEMD算法的报告,公布了MD系列算法的破解结果。宣告了固若金汤的世界通行密码标准MD5的堡垒轰然倒塌,引发了密码学界的轩然大波。   令世界顶尖密码学家想象不到的是,破解MD5之后,2005年2月,王小云教授又破解了另一国际密码SHA-1。因为SHA-1在美国等国际社会有更加广泛的应用,密码被破的消息一出,在国际社会的反响可谓石破天惊。换句话说,王小云的研究成果表明了从理论上讲电子签名可以伪造,必须及时添加限制条件,或者重新选用更为安全的密码标准,以保证电子商务的安全。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值