有许多MD5 JavaScript实现可用。是否有人知道哪一个是最先进的、最经过修补的和最快的呢？
我需要它用于这个工具。
JavaScript中最快的MD5实现
313
- powtac
11
4为什么需要“快速”的MD5实现？ - AnthonyWJones
12@AnthonyWJones，是否还需要其他类型的MD5函数？慢速MD5函数似乎并没有实际用途，是吗？ - Lee Olayvar
6加密算法越慢，使用该算法对哈希值进行暴力破解所需的时间就越长。 - Mathias Bynens
58@MathiasBynens 是的，但是按设计，md5 是一种快速哈希算法。也就是说，它被设计成能够快速处理大量数据并输出哈希值。然而，这恰恰不适合存储安全数据（如密码等），而应该使用更适合的慢哈希算法。与此相反，慢哈希算法从一开始就被设计成缓慢的。在工作负载较大的情况下，暴力破解慢哈希算法并不容易。因此，对于密码来说，慢哈希算法是理想的选择。在许多（或者大多数？）情况下，MD5 对于密码来说不太安全。我不是这个领域的专家，所以请谨慎对待这些内容。 :) - Lee Olayvar
20是的，但由于有一个规范要求MD5哈希值的样子，所以无论您计算速度快还是慢都无关紧要。最终结果相同，并且破解难度/易度也同样。因此，使用最快的实现方式是有意义的。 - Stijn de Witt
显示剩余6条评论
22个回答
204
我听说 Joseph Myers 的实现非常快。此外，他有一篇关于 JavaScript 优化的长文，描述了他在编写实现过程中学到的内容。对于任何对高性能 JavaScript 感兴趣的人来说，这都是一个不错的阅读材料。
http://www.webreference.com/programming/javascript/jkm3/
他的MD5实现可以在这里找到
- Matt Baker
7
13这个md5库的演示可以在这里找到：http://jsfiddle.net/v28gq/ - Anderson Green
20迈尔斯的代码许可是什么？就我所知，他在他的网站上并没有表明它是否被许可。 - JeroenHoek
30这种实现方式创建了一堆全局函数，这让我很不舒服。因此我将整个代码块包裹在一个闭包中，把每个函数都变成一个变量，并将md5函数分配给window对象。显然这是假定存在window对象，但它会保持所有支持函数的私有性。我不确定（如果有的话）这对性能会产生什么影响，但对于大型应用程序的使用来说应该更加安全。https://gist.github.com/jhoff/7680711 - jhoff
4同意 jhoff 的观点。这个实现方式让我很不舒服，它在 jshint 检查中表现很糟糕，缩进不正确，在严格模式下会抛出错误。除了要花费额外的一个小时来清理这个混乱之外，这个实现方式表现得还不错。 - Charlie Martin
6@jhoff，您的Gist已经被fork并进行了几次改进。我认为第185行的
var add32应该改为只有add32，所以我找到了最好的fork并将其更新到这个新版本：https://gist.github.com/MichaelPote/3f0cefaaa9578d7e30be - Mikepote显示剩余2条评论
90
在这种情况下，我建议您使用CryptoJS。
CryptoJS基本上是一个日益增长的JavaScript实现的标准和安全的加密算法集合，采用最佳实践和模式。它们很快，并且具有一致且简单的接口。
因此，如果您想计算密码字符串的MD5哈希值，请按以下步骤操作：
<script src="https://cdnjs.cloudflare.com/ajax/libs/crypto-js/3.1.9-1/core.js"></script>
<script src="https://cdnjs.cloudflare.com/ajax/libs/crypto-js/3.1.9-1/md5.js"></script>
<script>
var passhash = CryptoJS.MD5(password).toString();
$.post(
'includes/login.php',
{ user: username, pass: passhash },
onLogin,
'json' );
</script>
因此，此脚本将向服务器发送您的密码字符串的哈希值。
有关其他哈希计算算法的进一步信息和支持，请访问：
- theCodeMachine
9
86密码不应该使用md5算法。 - Lukas Liesis
4似乎这个项目很快就会被遗弃，在 "Google Code" 上仍然存在。没有人在维护吗？ - MrYellow
3MD5是一种快速的算法，如果有人破解了你的网站并泄露了数据库和代码，你可以始终通过哈希生成数据库并解码密码。给我你的拥有1000万用户和代码的实时数据库，我将乐此不疲，并在互联网上发布我的解码结果。干杯！ - Lukas Liesis
2链接现在指向一个404页面。 - Adam Fowler
3对于密码而言，MD5比较慢的哈希函数更加具有风险，请避免使用。请注意，这里需要进行翻译的是英文句子，不包括链接地址。 - Alex W
显示剩余4条评论
57
我最喜欢的MD5
这个MD5算法只有42行，可以在水平方向上适应120个字符，并且看起来很好。它速度快吗？嗯——它足够快，与所有其他JS实现大致相同。但是，仅仅是看着那些漂亮对齐的列就让人感到奇妙的满足。别否认。
注意：输入应该是一个字符串
在实践中，数字和数组可以工作（自2023年2月20日起，感谢Andreas Riedmüller），但对象每次都会返回相同的md5。要支持对象，请添加一行JSON.stringify；我没有添加，因为md5是为字符串设计的。
// Formatted version of a popular md5 implementation
// Original copyright (c) Paul Johnston & Greg Holt.
// The function itself is now 42 lines long.
function md5(inputString) {
var hc="0123456789abcdef";
function rh(n) {var j,s="";for(j=0;j<=3;j++) s+=hc.charAt((n>>(j*8+4))&0x0F)+hc.charAt((n>>(j*8))&0x0F);return s;}
function ad(x,y) {var l=(x&0xFFFF)+(y&0xFFFF);var m=(x>>16)+(y>>16)+(l>>16);return (m<<16)|(l&0xFFFF);}
function rl(n,c) {return (n<<c)|(n>>>(32-c));}
function cm(q,a,b,x,s,t) {return ad(rl(ad(ad(a,q),ad(x,t)),s),b);}
function ff(a,b,c,d,x,s,t) {return cm((b&c)|((~b)&d),a,b,x,s,t);}
function gg(a,b,c,d,x,s,t) {return cm((b&d)|(c&(~d)),a,b,x,s,t);}
function hh(a,b,c,d,x,s,t) {return cm(b^c^d,a,b,x,s,t);}
function ii(a,b,c,d,x,s,t) {return cm(c^(b|(~d)),a,b,x,s,t);}
function sb(x) {
var i;var nblk=((x.length+8)>>6)+1;var blks=new Array(nblk*16);for(i=0;i<nblk*16;i++) blks[i]=0;
for(i=0;i<x.length;i++) blks[i>>2]|=x.charCodeAt(i)<<((i%4)*8);
blks[i>>2]|=0x80<<((i%4)*8);blks[nblk*16-2]=x.length*8;return blks;
}
var i,x=sb(""+inputString),a=1732584193,b=-271733879,c=-1732584194,d=271733878,olda,oldb,oldc,oldd;
for(i=0;i<x.length;i+=16) {olda=a;oldb=b;oldc=c;oldd=d;
a=ff(a,b,c,d,x[i+ 0], 7, -680876936);d=ff(d,a,b,c,x[i+ 1],12, -389564586);c=ff(c,d,a,b,x[i+ 2],17, 606105819);
b=ff(b,c,d,a,x[i+ 3],22,-1044525330);a=ff(a,b,c,d,x[i+ 4], 7, -176418897);d=ff(d,a,b,c,x[i+ 5],12, 1200080426);
c=ff(c,d,a,b,x[i+ 6],17,-1473231341);b=ff(b,c,d,a,x[i+ 7],22, -45705983);a=ff(a,b,c,d,x[i+ 8], 7, 1770035416);
d=ff(d,a,b,c,x[i+ 9],12,-1958414417);c=ff(c,d,a,b,x[i+10],17, -42063);b=ff(b,c,d,a,x[i+11],22,-1990404162);
a=ff(a,b,c,d,x[i+12], 7, 1804603682);d=ff(d,a,b,c,x[i+13],12, -40341101);c=ff(c,d,a,b,x[i+14],17,-1502002290);
b=ff(b,c,d,a,x[i+15],22, 1236535329);a=gg(a,b,c,d,x[i+ 1], 5, -165796510);d=gg(d,a,b,c,x[i+ 6], 9,-1069501632);
c=gg(c,d,a,b,x[i+11],14, 643717713);b=gg(b,c,d,a,x[i+ 0],20, -373897302);a=gg(a,b,c,d,x[i+ 5], 5, -701558691);
d=gg(d,a,b,c,x[i+10], 9, 38016083);c=gg(c,d,a,b,x[i+15],14, -660478335);b=gg(b,c,d,a,x[i+ 4],20, -405537848);
a=gg(a,b,c,d,x[i+ 9], 5, 568446438);d=gg(d,a,b,c,x[i+14], 9,-1019803690);c=gg(c,d,a,b,x[i+ 3],14, -187363961);
b=gg(b,c,d,a,x[i+ 8],20, 1163531501);a=gg(a,b,c,d,x[i+13], 5,-1444681467);d=gg(d,a,b,c,x[i+ 2], 9, -51403784);
c=gg(c,d,a,b,x[i+ 7],14, 1735328473);b=gg(b,c,d,a,x[i+12],20,-1926607734);a=hh(a,b,c,d,x[i+ 5], 4, -378558);
d=hh(d,a,b,c,x[i+ 8],11,-2022574463);c=hh(c,d,a,b,x[i+11],16, 1839030562);b=hh(b,c,d,a,x[i+14],23, -35309556);
a=hh(a,b,c,d,x[i+ 1], 4,-1530992060);d=hh(d,a,b,c,x[i+ 4],11, 1272893353);c=hh(c,d,a,b,x[i+ 7],16, -155497632);
b=hh(b,c,d,a,x[i+10],23,-1094730640);a=hh(a,b,c,d,x[i+13], 4, 681279174);d=hh(d,a,b,c,x[i+ 0],11, -358537222);
c=hh(c,d,a,b,x[i+ 3],16, -722521979);b=hh(b,c,d,a,x[i+ 6],23, 76029189);a=hh(a,b,c,d,x[i+ 9], 4, -640364487);
d=hh(d,a,b,c,x[i+12],11, -421815835);c=hh(c,d,a,b,x[i+15],16, 530742520);b=hh(b,c,d,a,x[i+ 2],23, -995338651);
a=ii(a,b,c,d,x[i+ 0], 6, -198630844);d=ii(d,a,b,c,x[i+ 7],10, 1126891415);c=ii(c,d,a,b,x[i+14],15,-1416354905);
b=ii(b,c,d,a,x[i+ 5],21, -57434055);a=ii(a,b,c,d,x[i+12], 6, 1700485571);d=ii(d,a,b,c,x[i+ 3],10,-1894986606);
c=ii(c,d,a,b,x[i+10],15, -1051523);b=ii(b,c,d,a,x[i+ 1],21,-2054922799);a=ii(a,b,c,d,x[i+ 8], 6, 1873313359);
d=ii(d,a,b,c,x[i+15],10, -30611744);c=ii(c,d,a,b,x[i+ 6],15,-1560198380);b=ii(b,c,d,a,x[i+13],21, 1309151649);
a=ii(a,b,c,d,x[i+ 4], 6, -145523070);d=ii(d,a,b,c,x[i+11],10,-1120210379);c=ii(c,d,a,b,x[i+ 2],15, 718787259);
b=ii(b,c,d,a,x[i+ 9],21, -343485551);a=ad(a,olda);b=ad(b,oldb);c=ad(c,oldc);d=ad(d,oldd);
}
return rh(a)+rh(b)+rh(c)+rh(d);
}
另一个完全无关的事实：它有4000字节长。这似乎毫无意义，但只是知道这个事实感觉很好。你看着它，你就知道了。你属于那些知道的人的秘密俱乐部。生活将永远不同。相信我。
此外，感谢Paul Johnston和Greg Holt。
还有Douglas Adams，为所有的鱼。
- dkellner
7
2@dkelner 很棒。我想复制/粘贴您的函数以在我的应用程序中使用。请问您能授权许可吗？ - pinoyyid
3不需要付费，完全免费使用，这是另一个免费实现的衍生作品。所以只需使用它，可能像我一样留下评论来感谢原作者。 - dkellner
1这是一个Typescript类的翻译，已经进行了代码检查，并且附带了单元测试 https://jsfiddle.net/y3sh/653ejsqL/2/ - Josh Hibschman
1提醒一下：如果你传递一个数字，无论使用什么数字，你都会得到相同的哈希值。请确保先将其转换为字符串！ - Andreas Riedmüller
显示剩余2条评论
56
Node.js内置支持
const crypto = require('crypto')
crypto.createHash('md5').update('hello world').digest('hex')
上面的代码片段计算给定字符串hello world的MD5十六进制字符串。
这个解决方案的优点是你不需要安装额外的库。
我认为内置的解决方案应该是最快的。如果不是，我们应该为Node.js项目创建问题/PR。
- Tyler Liu
5
2这应该放得更高。 - DivinesLight
1问题在于这个解决方案会在浏览器控制台中抛出“未捕获的引用错误：require未定义”，因此它实际上并不起作用。 - Taureon
3@Taureon，这个答案是针对Node.js编写的。如果你想在浏览器中使用此功能，我认为你可以利用webpack将Node.js代码打包到浏览器中。 - Tyler Liu
@TylerLiu 但是有没有不需要使用webpack的解决方案呢？ - Taureon
1@Taureon，我发布的解决方案适用于Node.js。我不知道如何轻松地在浏览器中使其工作。 - Tyler Liu
38
选择库时，重要的是要看它是否支持现代框架，如Bower、通过jslint、支持JQuery插件模型或AMD/RequireJS等模块系统，还要处于活跃开发状态并有超过1个贡献者。有几个选项可以满足这些额外的标准：
- CryptoJS：这可能是最广泛的库，其中每个算法都可以单独使用，而不会使您的JS代码变得臃肿。此外，它还具有UTF8、UTF16和Base64的编码器/解码器。我维护一个github存储库，它注册为Bower软件包，并提供了如何在RequireJS中使用它的说明。
- Spark MD5：这基于JKM代码，其他答案提到的也是更快的实现。但是，除此之外，Spark实现还添加了AMD支持，通过jslint，还具有增量模式。它没有Base64输出，但它确实有原始输出（即32位整数数组而不是字符串）。
- JQuery MD5插件：非常简单，但似乎没有原始模式。
- JavaScript-MD5：不像Spark那么花哨或快速，但更简单。
CryptoJS的示例：
//just include md5.js from the CryptoJS rollups folder
var hash = CryptoJS.MD5("Message");
console.log(hash.toString());
在http://jsperf.com/md5-shootout/7上有一个以上库的性能比较。 在我的机器上，当前测试（尽管有点老）显示，如果您正在寻找速度，则Spark MD5是最佳选择（普通的JKM代码也是如此）。 但是，如果您正在寻找更全面的库，则CryptoJS是最佳选择，尽管它比Spark MD5慢79％。 但是，我想CryptoJS最终会达到相同的速度，因为它是一个更活跃的项目。
- Shital Shah
2
“jQuery MD5插件”的链接将我带到了一个恶意软件网站。哎呀！ - Raffi
1看起来 jQuery MD5 插件的原始网站已经关闭，现在重定向到通用域名销售商。我已经更新到托管在 GitHub 上的插件了。 - Shital Shah
26
我真的记不得这是从哪里得到的了...我在网上搜索了所有的参考资料，唯一能找到的参考就是这篇文章。奇怪。 如果有人对这个实现的来源有信息，请告诉我。
或者你可以尝试这个新的方法，它比原来的快25%：https://dev59.com/X3I-5IYBdhLWcg3w0cKG#74186696 :D
MD5 = function(e) {
function h(a, b) {
var c, d, e, f, g;
e = a & 2147483648;
f = b & 2147483648;
c = a & 1073741824;
d = b & 1073741824;
g = (a & 1073741823) + (b & 1073741823);
return c & d ? g ^ 2147483648 ^ e ^ f : c | d ? g & 1073741824 ? g ^ 3221225472 ^ e ^ f : g ^ 1073741824 ^ e ^ f : g ^ e ^ f
}
function k(a, b, c, d, e, f, g) {
a = h(a, h(h(b & c | ~b & d, e), g));
return h(a << f | a >>> 32 - f, b)
}
function l(a, b, c, d, e, f, g) {
a = h(a, h(h(b & d | c & ~d, e), g));
return h(a << f | a >>> 32 - f, b)
}
function m(a, b, d, c, e, f, g) {
a = h(a, h(h(b ^ d ^ c, e), g));
return h(a << f | a >>> 32 - f, b)
}
function n(a, b, d, c, e, f, g) {
a = h(a, h(h(d ^ (b | ~c), e), g));
return h(a << f | a >>> 32 - f, b)
}
function p(a) {
var b = "",
d = "",
c;
for (c = 0; 3 >= c; c++) d = a >>> 8 * c & 255, d = "0" + d.toString(16), b += d.substr(d.length - 2, 2);
return b
}
var f = [],
q, r, s, t, a, b, c, d;
e = function(a) {
a = a.replace(/\r\n/g, "\n");
for (var b = "", d = 0; d < a.length; d++) {
var c = a.charCodeAt(d);
128 > c ? b += String.fromCharCode(c) : (127 < c && 2048 > c ? b += String.fromCharCode(c >> 6 | 192) : (b += String.fromCharCode(c >> 12 | 224), b += String.fromCharCode(c >> 6 & 63 | 128)), b += String.fromCharCode(c & 63 | 128))
}
return b
}(e);
f = function(b) {
var a, c = b.length;
a = c + 8;
for (var d = 16 * ((a - a % 64) / 64 + 1), e = Array(d - 1), f = 0, g = 0; g < c;) a = (g - g % 4) / 4, f = g % 4 * 8, e[a] |= b.charCodeAt(g) << f, g++;
a = (g - g % 4) / 4;
e[a] |= 128 << g % 4 * 8;
e[d - 2] = c << 3;
e[d - 1] = c >>> 29;
return e
}(e);
a = 1732584193;
b = 4023233417;
c = 2562383102;
d = 271733878;
for (e = 0; e < f.length; e += 16) q = a, r = b, s = c, t = d, a = k(a, b, c, d, f[e + 0], 7, 3614090360), d = k(d, a, b, c, f[e + 1], 12, 3905402710), c = k(c, d, a, b, f[e + 2], 17, 606105819), b = k(b, c, d, a, f[e + 3], 22, 3250441966), a = k(a, b, c, d, f[e + 4], 7, 4118548399), d = k(d, a, b, c, f[e + 5], 12, 1200080426), c = k(c, d, a, b, f[e + 6], 17, 2821735955), b = k(b, c, d, a, f[e + 7], 22, 4249261313), a = k(a, b, c, d, f[e + 8], 7, 1770035416), d = k(d, a, b, c, f[e + 9], 12, 2336552879), c = k(c, d, a, b, f[e + 10], 17, 4294925233), b = k(b, c, d, a, f[e + 11], 22, 2304563134), a = k(a, b, c, d, f[e + 12], 7, 1804603682), d = k(d, a, b, c, f[e + 13], 12, 4254626195), c = k(c, d, a, b, f[e + 14], 17, 2792965006), b = k(b, c, d, a, f[e + 15], 22, 1236535329), a = l(a, b, c, d, f[e + 1], 5, 4129170786), d = l(d, a, b, c, f[e + 6], 9, 3225465664), c = l(c, d, a, b, f[e + 11], 14, 643717713), b = l(b, c, d, a, f[e + 0], 20, 3921069994), a = l(a, b, c, d, f[e + 5], 5, 3593408605), d = l(d, a, b, c, f[e + 10], 9, 38016083), c = l(c, d, a, b, f[e + 15], 14, 3634488961), b = l(b, c, d, a, f[e + 4], 20, 3889429448), a = l(a, b, c, d, f[e + 9], 5, 568446438), d = l(d, a, b, c, f[e + 14], 9, 3275163606), c = l(c, d, a, b, f[e + 3], 14, 4107603335), b = l(b, c, d, a, f[e + 8], 20, 1163531501), a = l(a, b, c, d, f[e + 13], 5, 2850285829), d = l(d, a, b, c, f[e + 2], 9, 4243563512), c = l(c, d, a, b, f[e + 7], 14, 1735328473), b = l(b, c, d, a, f[e + 12], 20, 2368359562), a = m(a, b, c, d, f[e + 5], 4, 4294588738), d = m(d, a, b, c, f[e + 8], 11, 2272392833), c = m(c, d, a, b, f[e + 11], 16, 1839030562), b = m(b, c, d, a, f[e + 14], 23, 4259657740), a = m(a, b, c, d, f[e + 1], 4, 2763975236), d = m(d, a, b, c, f[e + 4], 11, 1272893353), c = m(c, d, a, b, f[e + 7], 16, 4139469664), b = m(b, c, d, a, f[e + 10], 23, 3200236656), a = m(a, b, c, d, f[e + 13], 4, 681279174), d = m(d, a, b, c, f[e + 0], 11, 3936430074), c = m(c, d, a, b, f[e + 3], 16, 3572445317), b = m(b, c, d, a, f[e + 6], 23, 76029189), a = m(a, b, c, d, f[e + 9], 4, 3654602809), d = m(d, a, b, c, f[e + 12], 11, 3873151461), c = m(c, d, a, b, f[e + 15], 16, 530742520), b = m(b, c, d, a, f[e + 2], 23, 3299628645), a = n(a, b, c, d, f[e + 0], 6, 4096336452), d = n(d, a, b, c, f[e + 7], 10, 1126891415), c = n(c, d, a, b, f[e + 14], 15, 2878612391), b = n(b, c, d, a, f[e + 5], 21, 4237533241), a = n(a, b, c, d, f[e + 12], 6, 1700485571), d = n(d, a, b, c, f[e + 3], 10, 2399980690), c = n(c, d, a, b, f[e + 10], 15, 4293915773), b = n(b, c, d, a, f[e + 1], 21, 2240044497), a = n(a, b, c, d, f[e + 8], 6, 1873313359), d = n(d, a, b, c, f[e + 15], 10, 4264355552), c = n(c, d, a, b, f[e + 6], 15, 2734768916), b = n(b, c, d, a, f[e + 13], 21, 1309151649), a = n(a, b, c, d, f[e + 4], 6, 4149444226), d = n(d, a, b, c, f[e + 11], 10, 3174756917), c = n(c, d, a, b, f[e + 2], 15, 718787259), b = n(b, c, d, a, f[e + 9], 21, 3951481745), a = h(a, q), b = h(b, r), c = h(c, s), d = h(d, t);
return (p(a) + p(b) + p(c) + p(d)).toLowerCase()
};<!DOCTYPE html>
<html>
<body onload="md5.value=MD5(a.value);">
<form oninput="md5.value=MD5(a.value)">Enter String:
<input type="string" id="a" name="a" value="https://www.zibri.org"></br></br>MD5:<output id="md5" name="md5" for="a"></output>
</form>
</body>
</html>- Zibri
7
1@Giggs 只需使用谷歌搜索，您就可以找到它：http://pajhome.org.uk/crypt/md5/contrib/jkm-md5.js - Zibri
谢谢，伙计。这个工作效率真的很高。不过，我确定我不是唯一一个做不对的人。我该如何解密？ - Mpwanyi Samuel
3是的，你是正确的。MD5 是一种哈希算法，你不能“解密它”。 - Zibri
谢谢，我已经将这个加入到我的 Indexed DB 模块中，用于加密保存在 IDB 中的数据，作为一个小的隐私保护措施。效果非常好。 - Mpwanyi Samuel
我真的记不得这是哪里来的了.. 我在网上搜索了所有的参考资料，唯一找到的参考都来自于这篇文章。奇怪。 - Zibri
显示剩余2条评论
26
截至2020年，最快的MD5实现可能是使用WASM（Web Assembly）编写的。
hash-wasm是一个在WASM中实现MD5哈希的库。
您可以在此处找到基准测试结果。
您可以使用npm安装它：
npm i hash-wasm
或者只需添加一个脚本标签
<script src="https://cdn.jsdelivr.net/npm/hash-wasm"></script>
然后使用hashwasm全局变量。
示例：
async function run() {
console.log('MD5:', await hashwasm.md5('The quick brown fox jumps over the lazy dog'));
}
run();
输出
MD5: 9e107d9d372bb6826bd81d3542a419d6
- Szabolcs Dombi
1
1最佳答案 - Hans-Jürgen Petrich
12
我在这个主题上找到了许多文章。它们都建议使用Joseph Meyers的实现。
参见：一些测试结果，请查看http://jsperf.com/md5-shootout
在我寻求最终速度的过程中，我看到了这段代码，并发现它可以改进。因此，我基于Joseph Meyers的代码创建了一个新的JS脚本。
- ez2
2
13为什么要分叉它，而不是将您的补丁提交给维护者？ - Nick Jennings
@ez2，你的链接已经失效了。你能否重新发布你的代码？谢谢！ - Jeremie
7
我只需要支持支持类型化数组（DataView、ArrayBuffer等）的HTML5浏览器。我认为我采用了Joseph Myers的代码并对其进行了修改，以支持传入Uint8Array。我没有发现所有的改进，还有一些char()数组的痕迹可能需要改进。我需要这个来添加到PouchDB项目中。
var PouchUtils = {};
PouchUtils.Crypto = {};
(function () {
PouchUtils.Crypto.MD5 = function (uint8Array) {
function md5cycle(x, k) {
var a = x[0], b = x[1], c = x[2], d = x[3];
a = ff(a, b, c, d, k[0], 7, -680876936);
d = ff(d, a, b, c, k[1], 12, -389564586);
c = ff(c, d, a, b, k[2], 17, 606105819);
b = ff(b, c, d, a, k[3], 22, -1044525330);
a = ff(a, b, c, d, k[4], 7, -176418897);
d = ff(d, a, b, c, k[5], 12, 1200080426);
c = ff(c, d, a, b, k[6], 17, -1473231341);
b = ff(b, c, d, a, k[7], 22, -45705983);
a = ff(a, b, c, d, k[8], 7, 1770035416);
d = ff(d, a, b, c, k[9], 12, -1958414417);
c = ff(c, d, a, b, k[10], 17, -42063);
b = ff(b, c, d, a, k[11], 22, -1990404162);
a = ff(a, b, c, d, k[12], 7, 1804603682);
d = ff(d, a, b, c, k[13], 12, -40341101);
c = ff(c, d, a, b, k[14], 17, -1502002290);
b = ff(b, c, d, a, k[15], 22, 1236535329);
a = gg(a, b, c, d, k[1], 5, -165796510);
d = gg(d, a, b, c, k[6], 9, -1069501632);
c = gg(c, d, a, b, k[11], 14, 643717713);
b = gg(b, c, d, a, k[0], 20, -373897302);
a = gg(a, b, c, d, k[5], 5, -701558691);
d = gg(d, a, b, c, k[10], 9, 38016083);
c = gg(c, d, a, b, k[15], 14, -660478335);
b = gg(b, c, d, a, k[4], 20, -405537848);
a = gg(a, b, c, d, k[9], 5, 568446438);
d = gg(d, a, b, c, k[14], 9, -1019803690);
c = gg(c, d, a, b, k[3], 14, -187363961);
b = gg(b, c, d, a, k[8], 20, 1163531501);
a = gg(a, b, c, d, k[13], 5, -1444681467);
d = gg(d, a, b, c, k[2], 9, -51403784);
c = gg(c, d, a, b, k[7], 14, 1735328473);
b = gg(b, c, d, a, k[12], 20, -1926607734);
a = hh(a, b, c, d, k[5], 4, -378558);
d = hh(d, a, b, c, k[8], 11, -2022574463);
c = hh(c, d, a, b, k[11], 16, 1839030562);
b = hh(b, c, d, a, k[14], 23, -35309556);
a = hh(a, b, c, d, k[1], 4, -1530992060);
d = hh(d, a, b, c, k[4], 11, 1272893353);
c = hh(c, d, a, b, k[7], 16, -155497632);
b = hh(b, c, d, a, k[10], 23, -1094730640);
a = hh(a, b, c, d, k[13], 4, 681279174);
d = hh(d, a, b, c, k[0], 11, -358537222);
c = hh(c, d, a, b, k[3], 16, -722521979);
b = hh(b, c, d, a, k[6], 23, 76029189);
a = hh(a, b, c, d, k[9], 4, -640364487);
d = hh(d, a, b, c, k[12], 11, -421815835);
c = hh(c, d, a, b, k[15], 16, 530742520);
b = hh(b, c, d, a, k[2], 23, -995338651);
a = ii(a, b, c, d, k[0], 6, -198630844);
d = ii(d, a, b, c, k[7], 10, 1126891415);
c = ii(c, d, a, b, k[14], 15, -1416354905);
b = ii(b, c, d, a, k[5], 21, -57434055);
a = ii(a, b, c, d, k[12], 6, 1700485571);
d = ii(d, a, b, c, k[3], 10, -1894986606);
c = ii(c, d, a, b, k[10], 15, -1051523);
b = ii(b, c, d, a, k[1], 21, -2054922799);
a = ii(a, b, c, d, k[8], 6, 1873313359);
d = ii(d, a, b, c, k[15], 10, -30611744);
c = ii(c, d, a, b, k[6], 15, -1560198380);
b = ii(b, c, d, a, k[13], 21, 1309151649);
a = ii(a, b, c, d, k[4], 6, -145523070);
d = ii(d, a, b, c, k[11], 10, -1120210379);
c = ii(c, d, a, b, k[2], 15, 718787259);
b = ii(b, c, d, a, k[9], 21, -343485551);
x[0] = add32(a, x[0]);
x[1] = add32(b, x[1]);
x[2] = add32(c, x[2]);
x[3] = add32(d, x[3]);
}
function cmn(q, a, b, x, s, t) {
a = add32(add32(a, q), add32(x, t));
return add32((a << s) | (a >>> (32 - s)), b);
}
function ff(a, b, c, d, x, s, t) {
return cmn((b & c) | ((~b) & d), a, b, x, s, t);
}
function gg(a, b, c, d, x, s, t) {
return cmn((b & d) | (c & (~d)), a, b, x, s, t);
}
function hh(a, b, c, d, x, s, t) {
return cmn(b ^ c ^ d, a, b, x, s, t);
}
function ii(a, b, c, d, x, s, t) {
return cmn(c ^ (b | (~d)), a, b, x, s, t);
}
function md51(s) {
txt = '';
var n = s.length,
state = [1732584193, -271733879, -1732584194, 271733878], i;
for (i = 64; i <= s.length; i += 64) {
md5cycle(state, md5blk(s.subarray(i - 64, i)));
}
s = s.subarray(i - 64);
var tail = [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0];
for (i = 0; i < s.length; i++)
tail[i >> 2] |= s[i] << ((i % 4) << 3);
tail[i >> 2] |= 0x80 << ((i % 4) << 3);
if (i > 55) {
md5cycle(state, tail);
for (i = 0; i < 16; i++) tail[i] = 0;
}
tail[14] = n * 8;
md5cycle(state, tail);
return state;
}
/* there needs to be support for Unicode here,
* unless we pretend that we can redefine the MD-5
* algorithm for multi-byte characters (perhaps
* by adding every four 16-bit characters and
* shortening the sum to 32 bits). Otherwise
* I suggest performing MD-5 as if every character
* was two bytes--e.g., 0040 0025 = @%--but then
* how will an ordinary MD-5 sum be matched?
* There is no way to standardize text to something
* like UTF-8 before transformation; speed cost is
* utterly prohibitive. The JavaScript standard
* itself needs to look at this: it should start
* providing access to strings as preformed UTF-8
* 8-bit unsigned value arrays.
*/
function md5blk(s) { /* I figured global was faster. */
var md5blks = [], i; /* Andy King said do it this way. */
for (i = 0; i < 64; i += 4) {
md5blks[i >> 2] = s[i]
+ (s[i + 1] << 8)
+ (s[i + 2] << 16)
+ (s[i + 3] << 24);
}
return md5blks;
}
var hex_chr = '0123456789abcdef'.split('');
function rhex(n) {
var s = '', j = 0;
for (; j < 4; j++)
s += hex_chr[(n >> (j * 8 + 4)) & 0x0F]
+ hex_chr[(n >> (j * 8)) & 0x0F];
return s;
}
function hex(x) {
for (var i = 0; i < x.length; i++)
x[i] = rhex(x[i]);
return x.join('');
}
function md5(s) {
return hex(md51(s));
}
function add32(a, b) {
return (a + b) & 0xFFFFFFFF;
}
return md5(uint8Array);
};
})();
- Dr.YSG
2
1我对整个系统的性能感兴趣，因此我的演示包括xhr2下载和PouchDB（IDB）存储。您可以尝试并在http://codepen.io/DrYSG/pen/kdzft上查看性能结果。我想让一个MD5算法的人查看add32()和md5blks()函数，并查看它们是否可以通过二进制类型化数组Uint32Array()加速。 - Dr.YSG
1
txt = '' 实际上是什么意思？ - Makarov Sergey6
我编写了一些测试来比较几个JavaScript哈希实现，包括这里提到的大多数MD5实现。
要运行测试，请转到http://brillout.github.io/test-javascript-hash-implementations/并稍等片刻。
看起来YaMD5实现R. Hill的答案是最快的。
看起来YaMD5实现R. Hill的答案是最快的。
- brillout
1
非常感谢您提供的优秀基准测试数据！使用宽字符的 YaMD5 算法速度较慢，因此我会在通用情况下继续使用 FastMD5。 - Alfonso Nishikawa
网页内容由stack overflow 提供, 点击上面的可以查看英文原文，
原文链接
原文链接