반응형
JavaScript에서의 MD5 구현 속도 향상
MD5 JavaScript에는 많은 구현이 있습니다.어떤 것이 가장 진보되고, 가장 버그가 수정되고, 가장 빠른지 아는 사람 있나요?
이 도구에 필요합니다.
Joseph의 Myers 구현이 매우 빠르다고 들었습니다.또한 구현 작성 중에 배운 내용을 설명하는 Javascript 최적화에 대한 장문의 기사가 있습니다.javascript 퍼포먼스에 관심이 있는 사람에게는 좋은 읽을거리입니다.
http://www.webreference.com/programming/javascript/jkm3/
MD5의 실장에 대해서는, 여기를 참조해 주세요.
이 경우 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>
따라서 이 스크립트는 비밀번호 문자열의 해시를 서버에 게시합니다.
기타 해시 계산 알고리즘에 대한 자세한 내용과 지원은 다음 사이트를 참조하십시오.
http://code.google.com/p/crypto-js/
마음에 드는 md5
이것은 가로로 120자로 42줄로 되어 있어 보기 좋습니다.빨라요?음, 이 기능은 충분히 빠르고 다른 모든 JS 구현과 거의 동일합니다.하지만 이렇게 잘 배열된 기둥들을 보는 것은 이상할 정도로 만족스럽다.부정하지 마세요.
// A 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바이트라는 것입니다.무의미해 보일지 모르지만 그냥 알게 되어 기분이 좋다.이걸 보면 알 수 있어요.당신은 '그냥 아는 사람들'의 비밀 클럽에 소속되어 있습니다.인생은 예전 같지 않을 것이다.절 믿으세요.
그리고 폴 존스턴과 그렉 홀트에게도 감사드립니다.
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
라이브러리를 선택할 때 Bower, pass jslint, JQuery 또는 AMD/Require 등의 모듈 시스템용 플러그인 모델 지원 여부도 확인해야 합니다.JS는 현재 개발 중이며 기여자가 1명 이상 있습니다.다음 추가 기준의 일부 또는 모두를 충족하는 옵션이 몇 가지 있습니다.
- CryptoJ:이것은 아마도 JS 코드에 fat을 추가하지 않고 각 알고리즘을 개별적으로 사용할 수 있는 가장 광범위한 라이브러리입니다.게다가 UTF8, UTF16, 및 Base64 의 인코더/디코더로서도 사용할 수 있습니다.Bower 패키지로 등록된 github 저장소와 Require를 사용하여 사용하는 방법을 관리합니다.JS.
- Spark MD5: 이는 JKM 코드에 기초한 것으로, 다른 답변에 따라서는 구현이 고속화됩니다.그러나 Spark 실장에서는 AMD 지원이 추가되어 jslint를 통과하고 증분 모드가 있습니다.Base64 o/p는 없지만 raw o/p(문자열 삽입 32비트 배열)는 있습니다.
- JQuery MD5 플러그인:매우 단순하지만 원시 모드는 없는 것 같습니다.
- JavaScript-MD5: Spark만큼 화려하거나 빠르지 않고 단순합니다.
CryptoJ의 예:
//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 코드도 마찬가지).그러나 좀 더 포괄적인 라이브러리를 찾는다면 Spark MD5보다 79% 느리지만 CryptoJs가 최선의 선택입니다.그러나 CryptoJs는 보다 액티브한 프로젝트이기 때문에 최종적으로 같은 속도를 달성할 수 있을 것이라고 생각합니다.
Node.js에는 지원 기능이 내장되어 있습니다.
const crypto = require('crypto')
crypto.createHash('md5').update('hello world').digest('hex')
의 코드 은 문자열의 합니다.hello world
이 솔루션의 장점은 추가 라이브러리를 설치할 필요가 없다는 것입니다.
임베디드 솔루션이 가장 빠를 것 같습니다.그렇지 않으면 Node.js 프로젝트의 이슈/PR을 작성해야 합니다.
이거 어디서 났는지 기억이 안 나는데..인터넷에서 샅샅이 찾아봤는데, 이 게시물에서 나온 참고 자료밖에 없어요.이상하다.이 도입의 유래에 대해 아는 사람이 있으면 알려주세요.
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>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
나는 이 주제에 관한 많은 기사를 발견했다.그들은 모두 Joseph Meyers의 도입을 제안했습니다.
일부 테스트에 대해서는, http://jsperf.com/md5-shootout 를 참조해 주세요.
궁극의 속도를 추구하는 과정에서 이 코드를 보고 개선될 수 있다는 것을 알게 되었습니다.Joseph Meyers 코드를 기반으로 새로운 JS 스크립트를 만들었습니다.
유형 어레이(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);
};
})();
현재 md5의 가장 빠른 구현 속도(Joseph Myers 코드 기준):
https://github.com/iReal/FastMD5
jsPerf 비교 : http://jsperf.com/md5-shootout/63
여기 언급된 대부분의 MD5 구현을 포함하여 몇 가지 JavaScript 해시 구현을 비교하는 테스트를 작성했습니다.테스트를 실행하려면 http://brillout.github.io/test-javascript-hash-implementations/에 접속하여 잠시 기다립니다.
R의 YaMD5 실장이라고 생각됩니다. 힐의 대답이 가장 빠르다.
빠르고 유니코드 문자열을 지원하는 구현을 찾을 수 없다는 점이 마음에 걸렸습니다.
그래서 Unicode 문자열을 지원하며 현재 가장 빠른 ASCII 전용 문자열 구현보다 더 빠르게(쓰기 시) 표시할 수 있는 것을 만들었습니다.
https://github.com/gorhill/yamd5.js
Joseph Myers의 코드를 기반으로 하지만 Typed Arrays와 기타 개선사항을 사용합니다.
js-md5는 UTF-8 문자열, 어레이, ArrayBuffer, AMD...를 지원합니다.
그리고 빨라요. jsperf
이 .
https://www.npmjs.com/package/pure-md5httpswww.npmjs.com/package/
console.time('latin');
const latin = md5('hello');
console.timeEnd('latin');
console.log('Привет: ', md5('Привет'));
console.log('嘿: ', md5('嘿'));<script src="https://unpkg.com/pure-md5@latest/lib/index.js"></script>http://phpjs.org/functions/md5/에 접속해 보세요.
유감스럽게도 에뮬레이트된 스크립트에서는 퍼포먼스가 제한되지만 실제 md5 해시를 렌더링할 수 있습니다.패스워드에 md5를 사용하지 않는 것이 좋습니다만, 고속 렌더링 해시이기 때문입니다.
SHA256에 대해 논의한 바와 같이 그래픽 카드(WebGL의 해싱 알고리즘 구현)를 계산함으로써 훨씬 더 빠른 해싱이 가능해야 합니다. 예를 들어 웹GL이나 플래시를 사용하여 사용자의 비디오 카드를 사용하여 브라우저에서 sha256 해시를 계산할 수 있습니까?
MD5 벤치마크의 승자는 Javascript-MD5입니다.
https://jsben.ch/imzpt에서 테스트하거나 jsfiddle.net/w731ed58/에서 참조하십시오.
md5의 실장 상황도 확인하실 수 있습니다.위에 기재된 내용과 거의 동일합니다.아쉽게도 퍼포먼스는 내부 루프에 의해 제한되어 있어 최적화가 불가능합니다.
MD5의 Javascript 구현으로 인해 애플리케이션의 성능이 제한된다면 이는 잘못된 것입니다.아키텍처 변경 검토(힌트: MD5 사용 빈도 감소)
언급URL : https://stackoverflow.com/questions/1655769/fastest-md5-implementation-in-javascript
반응형
'it-source' 카테고리의 다른 글
| PHP에서 실시간 출력으로 프로세스 실행 (0) | 2022.10.20 |
|---|---|
| Java 프로젝트의 패키지 구조? (0) | 2022.10.20 |
| Java에서 UUID의 최상위 비트를 사용한 충돌 가능성 (0) | 2022.10.20 |
| 인터페이스를 구현하는 Java 클래스 찾기 (0) | 2022.10.20 |
| python의 루프에 대해 첫 번째 엔트리를 건너뛰시겠습니까? (0) | 2022.10.20 |