| 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144 |
- // 主MD5哈希函数,接收字符串输入并返回其MD5哈希值
- function r(r) {
- // 将输入字符串转换为字节数组,并计算MD5哈希值
- return i(t(a(r), 8 * r.length))
- }
- // MD5核心处理函数,执行MD5算法的主要计算过程
- function t(r, t) {
- // 添加填充位(1位'1'和若干位'0')
- r[t >> 5] |= 128 << t % 32,
- // 添加原始消息长度(以位为单位)
- r[14 + (t + 64 >>> 9 << 4)] = t;
- // 初始化MD5缓冲区的四个32位字
- for (var n = 1732584193, a = -271733879, i = -1732584194, l = 271733878, v = 0; v < r.length; v += 16) {
- // 保存当前缓冲区值
- var d = n, h = a, s = i, A = l;
- // 第一轮运算(16步)
- n = e(n, a, i, l, r[v + 0], 7, -680876936),
- l = e(l, n, a, i, r[v + 1], 12, -389564586),
- i = e(i, l, n, a, r[v + 2], 17, 606105819),
- a = e(a, i, l, n, r[v + 3], 22, -1044525330),
- n = e(n, a, i, l, r[v + 4], 7, -176418897),
- l = e(l, n, a, i, r[v + 5], 12, 1200080426),
- i = e(i, l, n, a, r[v + 6], 17, -1473231341),
- a = e(a, i, l, n, r[v + 7], 22, -45705983),
- n = e(n, a, i, l, r[v + 8], 7, 1770035416),
- l = e(l, n, a, i, r[v + 9], 12, -1958414417),
- i = e(i, l, n, a, r[v + 10], 17, -42063),
- a = e(a, i, l, n, r[v + 11], 22, -1990404162),
- n = e(n, a, i, l, r[v + 12], 7, 1804603682),
- l = e(l, n, a, i, r[v + 13], 12, -40341101),
- i = e(i, l, n, a, r[v + 14], 17, -1502002290),
- n = u(n, a = e(a, i, l, n, r[v + 15], 22, 1236535329), i, l, r[v + 1], 5, -165796510),
- // 第二轮运算(16步)
- l = u(l, n, a, i, r[v + 6], 9, -1069501632),
- i = u(i, l, n, a, r[v + 11], 14, 643717713),
- a = u(a, i, l, n, r[v + 0], 20, -373897302),
- n = u(n, a, i, l, r[v + 5], 5, -701558691),
- l = u(l, n, a, i, r[v + 10], 9, 38016083),
- i = u(i, l, n, a, r[v + 15], 14, -660478335),
- a = u(a, i, l, n, r[v + 4], 20, -405537848),
- n = u(n, a, i, l, r[v + 9], 5, 568446438),
- l = u(l, n, a, i, r[v + 14], 9, -1019803690),
- i = u(i, l, n, a, r[v + 3], 14, -187363961),
- a = u(a, i, l, n, r[v + 8], 20, 1163531501),
- n = u(n, a, i, l, r[v + 13], 5, -1444681467),
- l = u(l, n, a, i, r[v + 2], 9, -51403784),
- i = u(i, l, n, a, r[v + 7], 14, 1735328473),
- n = o(n, a = u(a, i, l, n, r[v + 12], 20, -1926607734), i, l, r[v + 5], 4, -378558),
- // 第三轮运算(16步)
- l = o(l, n, a, i, r[v + 8], 11, -2022574463),
- i = o(i, l, n, a, r[v + 11], 16, 1839030562),
- a = o(a, i, l, n, r[v + 14], 23, -35309556),
- n = o(n, a, i, l, r[v + 1], 4, -1530992060),
- l = o(l, n, a, i, r[v + 4], 11, 1272893353),
- i = o(i, l, n, a, r[v + 7], 16, -155497632),
- a = o(a, i, l, n, r[v + 10], 23, -1094730640),
- n = o(n, a, i, l, r[v + 13], 4, 681279174),
- l = o(l, n, a, i, r[v + 0], 11, -358537222),
- i = o(i, l, n, a, r[v + 3], 16, -722521979),
- a = o(a, i, l, n, r[v + 6], 23, 76029189),
- n = o(n, a, i, l, r[v + 9], 4, -640364487),
- l = o(l, n, a, i, r[v + 12], 11, -421815835),
- i = o(i, l, n, a, r[v + 15], 16, 530742520),
- n = f(n, a = o(a, i, l, n, r[v + 2], 23, -995338651), i, l, r[v + 0], 6, -198630844),
- // 第四轮运算(16步)
- l = f(l, n, a, i, r[v + 7], 10, 1126891415),
- i = f(i, l, n, a, r[v + 14], 15, -1416354905),
- a = f(a, i, l, n, r[v + 5], 21, -57434055),
- n = f(n, a, i, l, r[v + 12], 6, 1700485571),
- l = f(l, n, a, i, r[v + 3], 10, -1894986606),
- i = f(i, l, n, a, r[v + 10], 15, -1051523),
- a = f(a, i, l, n, r[v + 1], 21, -2054922799),
- n = f(n, a, i, l, r[v + 8], 6, 1873313359),
- l = f(l, n, a, i, r[v + 15], 10, -30611744),
- i = f(i, l, n, a, r[v + 6], 15, -1560198380),
- a = f(a, i, l, n, r[v + 13], 21, 1309151649),
- n = f(n, a, i, l, r[v + 4], 6, -145523070),
- l = f(l, n, a, i, r[v + 11], 10, -1120210379),
- i = f(i, l, n, a, r[v + 2], 15, 718787259),
- a = f(a, i, l, n, r[v + 9], 21, -343485551),
- // 更新缓冲区
- n = c(n, d),
- a = c(a, h),
- i = c(i, s),
- l = c(l, A)
- }
- // 返回最终的哈希值
- return Array(n, a, i, l)
- }
- // 基本MD5操作函数 - 执行循环左移和加法操作
- function n(r, t, n, e, u, o) {
- // 执行循环左移和加法运算
- return c((f = c(c(t, r), c(e, o))) << (a = u) | f >>> 32 - a, n);
- var f, a
- }
- // 第一轮函数 F(b,c,d) = (b & c) | (~b & d)
- function e(r, t, e, u, o, f, c) {
- return n(t & e | ~t & u, r, t, o, f, c)
- }
- // 第二轮函数 G(b,c,d) = (b & d) | (c & ~d)
- function u(r, t, e, u, o, f, c) {
- return n(t & u | e & ~u, r, t, o, f, c)
- }
- // 第三轮函数 H(b,c,d) = b ^ c ^ d
- function o(r, t, e, u, o, f, c) {
- return n(t ^ e ^ u, r, t, o, f, c)
- }
- // 第四轮函数 I(b,c,d) = c ^ (b | ~d)
- function f(r, t, e, u, o, f, c) {
- return n(e ^ (t | ~u), r, t, o, f, c)
- }
- // 32位加法运算(模2^32)
- function c(r, t) {
- var n = (65535 & r) + (65535 & t);
- return (r >> 16) + (t >> 16) + (n >> 16) << 16 | 65535 & n
- }
- // 将字符串转换为32位字数组
- function a(r) {
- for (var t = Array(), n = 0; n < 8 * r.length; n += 8)
- t[n >> 5] |= (255 & r.charCodeAt(n / 8)) << n % 32;
- return t
- }
- // 将32位字数组转换为十六进制字符串
- function i(r) {
- for (var t = "0123456789abcdef", n = "", e = 0; e < 4 * r.length; e++)
- n += t.charAt(r[e >> 2] >> e % 4 * 8 + 4 & 15) + t.charAt(r[e >> 2] >> e % 4 * 8 & 15);
- return n
- }
|