JavaScript에서 가장 빠른 MD5 구현


236

많은 MD5 JavaScript 구현이 있습니다. 아무도 가장 진보되고 가장 버그가 많으며 가장 빠른 것을 아는 사람이 있습니까?

도구에 필요합니다 .


2
왜 "빠른"MD5 구현이 필요합니까?
AnthonyWJones

3
@AnthonyWJones 다른 유형의 md5 기능이 필요합니까? "느린"md5 기능은 실제로 어떤 목적에도 사용되지 않습니다.
Lee Olayvar

5
@LeeOlayvar 암호화 기능이 느릴수록 해당 기능을 사용하여 지정된 해시를 무차별 처리하는 데 시간이 오래 걸립니다.
Mathias Bynens

45
@MathiasBynens 예. 그러나 디자인 상 md5는 빠른 해시입니다. 즉, 많은 양의 데이터를 소비하고 매우 빠르게 해시를 출력하도록 설계되었습니다. 이것은 본질적으로 암호 등과 같은 보안 데이터를 저장하기 위해 원하는 마지막 것이므로 데이터를 식별하는 데 더 적합 합니다. 반면에 느린 해시는 처음부터 느리게 설계되었습니다. 큰 작업 가치를 가진 느린 해시를 강제하는 Brute는 쉬운 일이 아닙니다. 따라서 느린 해시는 암호에 이상적입니다. MD5는 많은 (대부분의 경우) 암호에 좋지 않습니다. 나는이 분야의 전문가가 아니므로 소금으로 가져 가라. :)
Lee Olayvar

16
예, 그러나 MD5 해시의 모양을 요구 하는 사양 이 있으므로이를 빠르게 계산하든 느리게 계산하든 상관 없습니다. 최종 결과는 동일하며 무차별 대우와 마찬가지로 어렵습니다. 그렇게 하지 메이크업의 의미를 가장 빠른 구현을 사용합니다.
Stijn de Witt

답변:


168

조셉의 마이어스 구현이 매우 빠르다고 들었습니다. 또한 그는 구현을 작성하면서 배운 내용을 설명하는 Javascript 최적화에 대한 긴 기사 를 가지고 있습니다. 퍼포먼스 자바 스크립트에 관심이있는 사람이라면 누구나 읽어 볼 만하다.

http://www.webreference.com/programming/javascript/jkm3/

그의 MD5 구현은 여기 에서 찾을 수 있습니다


123
"자바 스크립트 MD5 코드를 다른 사람보다 빠르게 만들려면 로컬 함수 변수를 사용해야했습니다." 참 획기적인!
Glenn Maynard

11
이 md5 라이브러리의 데모는 여기에서 찾을 수 있습니다. jsfiddle.net/v28gq
Anderson Green

15
마이어스 코드의 라이센스는 무엇입니까? 그는 내가 알 수있는 한 자신의 웹 사이트에서 라이센스가 부여되었다고 표시하지 않습니다.
JeroenHoek

25
이 구현으로 여러 전역 함수가 생성되므로 모든 것을 클로저로 감싸고 각 함수를 변수로 만들고 md5 함수를 창 객체에 할당했습니다. 이것은 분명히 윈도우 객체가 있다고 가정하지만 모든 지원 기능을 비공개로 유지합니다. 이것이 어떻게 성능에 영향을 미치는지 잘 모르겠지만 대형 응용 프로그램에서 사용하는 것이 훨씬 안전해야합니다. gist.github.com/jhoff/7680711
jhoff

6
@jhoff 당신의 요점은 몇 번 갈려지고 개선되었습니다. 나는 또한 var add32185 라인 add32에서 가장 좋은 포크를 찾아서이
Mikepote

73

이 경우 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/


59
비밀번호로 md5를 사용해서는 안됩니다.
Lukas Liesis

3
아직 "google code"에 오래 걸리는 것 같습니다. 아무도 관리하지 않습니까?
MrYellow

2
md5는 빠르며 누군가 사이트를 크랙하고 DB 및 코드가 유출되면 항상 해시로 DB를 생성하고 암호를 해독 할 수 있습니다. 10M 사용자 및 코드로 라이브 데이터베이스를 제공하십시오. 나는 그것으로 재미를 가지고 인터넷에서 내 디코딩 된 결과를 게시 할 것입니다. 건배.
Lukas Liesis

2
링크는 404 페이지로 연결됩니다
Adam F


29

라이브러리를 선택하는 동안 Bower와 같은 최신 프레임 워크를 지원하고, jslint를 전달하고, JQuery 또는 AMD / RequireJS와 같은 모듈 시스템을위한 플러그인 모델을 지원하고 적극적으로 개발 중이며 1 명 이상의 기고자를 보유하고 있는지 확인하는 것이 중요합니다. 이러한 추가 기준 중 일부 또는 전부를 충족시키는 몇 가지 옵션이 있습니다.

  • CryptoJS : JS 코드에 지방을 추가하지 않고 각 알고리즘을 개별적으로 사용할 수있는 가장 광범위한 라이브러리 일 것입니다. 또한 UTF8, UTF16 및 Base64 용 인코더 / 디코더로 사용됩니다. Bower 패키지로 등록 된 github 저장소 와 RequireJS와 함께 사용하는 방법에 대한 지시 사항을 유지 보수 합니다 .
  • Spark MD5 : 이것은 JKM 코드를 기반으로하며 다른 답변에서 더 빠른 구현이라고 언급합니다. 그러나 Spark 구현은 AMD 지원을 추가하고 jslint plus에 증분 모드가 있습니다. Base64 o / p는 없지만 원시 o / p (즉, 문자열의 32 비트 int 배열)를 갖습니다.
  • 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 코드도 있음). 그러나보다 포괄적 인 라이브러리를 찾고 있다면 Spark MD5보다 79 % 느리지 만 CryptoJS가 가장 좋습니다. 그러나 CryptoJS가 결국 좀 더 활동적인 프로젝트와 동일한 속도를 달성 할 것이라고 생각합니다.


"jQuery MD5 plugin"링크는 악성 코드 사이트로 연결됩니다. 응!
Raffi

1
jQuery MD5 플러그인의 원래 웹 사이트가 종료되어 일반 도메인 판매자로 리디렉션되는 것처럼 보입니다. 지금 GitHub에서 호스팅되는 플러그인으로 업데이트했습니다.
Shital Shah

14

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>


가장 빠른 구현은 다음과 같습니다. myersdaily.org/joseph/javascript/jkm-md5.js
Zibri

이 링크는 작동하지 않습니다 myersdaily.org/joseph/javascript/jkm-md5.js
Giggs

@Giggs는 Google을 사용하기 만하면 찾을 수 있습니다 : pajhome.org.uk/crypt/md5/contrib/jkm-md5.js
Zibri

11

이 주제에 관한 기사를 많이 찾았습니다. 그들은 모두 Joseph Meyers의 구현을 제안했습니다.

일부 테스트에서 http://jsperf.com/md5-shootout 을 참조하십시오.

궁극적 인 속도에 대한 나의 탐구 에서이 코드를 보았을 때 나는 그것이 향상 될 수 있음을 보았습니다. 그래서 Joseph Meyers 코드를 기반으로 새로운 JS 스크립트를 만들었습니다.

개선 된 Jospeh Meyers 코드 참조


11
패치를 관리자에게 다시 제출하는 대신 왜 포크해야합니까?
닉 제닝스


5

형식화 된 배열 (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);
    };
})();

1
전체 시스템 성능에 관심이 있으므로 데모에는 xhr2 다운로드 및 PouchDB (IDB) 상점이 포함됩니다. codepen.io/DrYSG/pen/kdzft 에서 시도해보고 성능 결과를 확인할 수 있습니다. MD5 알고리즘 사람이보고 싶은 것은 add32 () 및 md5blks () 함수이며 이진 형식 배열로 속도를 낼 수 없는지 확인합니다. Uint32Array ()
Dr.YSG

1
txt = ''실제로 무엇을 의미합니까?
Makarov Sergey

5

여기에 언급 된 대부분의 MD5 구현을 포함하여 여러 JavaScript 해시 구현을 비교하는 테스트를 작성했습니다. 테스트를 실행하려면 http://brillout.github.io/test-javascript-hash-implementations/ 로 이동하십시오. 조금 기다리십시오.

것으로 보인다 YaMD5의 구현 R. 힐의 대답이 가장 빠른 것입니다.


훌륭한 벤치 마크에 감사드립니다 !! 넓은 문자를 가진 YaMD5는 느리게 보이므로 일반적인 사용법으로 FastMD5를 고수하겠습니다.
Alfonso Nishikawa

4

그것은 빠르고 유니 코드 문자열을 지원하는 구현을 찾을 수 없다는 것을 귀찮게했습니다.

그래서 유니 코드 문자열을 지원 하고 현재 가장 빠른 ASCII 전용 문자열 구현보다 여전히 (쓰기시) 더 빠른 것을 보여주는 것을 만들었습니다 .

https://github.com/gorhill/yamd5.js

Joseph Myers의 코드를 기반으로하지만 TypedArray와 기타 개선 사항을 사용합니다.


당신에게 쿠도스. 이것은 실제로 유닉스 서버의 md5 유틸리티와 똑같은 해시를 산출하는 유일한 방법입니다. 실제로 잘했다.
Jacques

4

재미로,

이것은 42 줄의 길이이며 수평으로 120 자에 적합하며 좋아 보입니다. 빠른가요? 글쎄-충분히 빠르며 다른 모든 JS 구현과 거의 동일합니다.

나는 helpers.js 파일에서 보기 하지 않은 것을 원했고 20 마일 길이의 축소 된 1 라이너로 SublimeText를 느리게하지 않습니다.

여기 제가 가장 좋아하는 md5가 있습니다.

//  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 바이트입니다. 이유를 묻지 마십시오. OCD / 반군 행동에 대한 적절한 설명을 제시 할 수 없습니다. 또한 Paul Johnston에게 감사합니다. Greg Holt에게 감사합니다. (측면 참고 사항 : 몇 가지 var 키워드를 생략 했으므로 자유롭게 추가 할 수있었습니다.)


@dkelner 쿨. 내 앱에서 사용할 함수를 복사 / 붙여 넣기하고 싶습니다. 라이센스를 부여해 주실 수 있습니까
pinoyyid

필요가 없습니다. 절대적으로 무료이며 다른 무료 구현에서 파생 된 작업입니다. 그래서 그냥 사용하고 내가 한 것처럼 저자를 언급하십시오.
dkellner

3

Node.js는 기본적으로 지원됩니다

const crypto = require('crypto')
crypto.createHash('md5').update('hello world').digest('hex')

위의 코드 스 니펫은 문자열에 대한 MD5 16 진수 문자열을 계산합니다. hello world

이 솔루션의 장점은 추가 라이브러리를 설치할 필요가 없다는 것입니다.

내장 솔루션이 가장 빠를 것이라고 생각합니다. 그렇지 않은 경우 Node.js 프로젝트에 대한 이슈 / PR을 작성해야합니다.



1

아마이 패키지는 유용했습니다
https://www.npmjs.com/package/pure-md5

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>


0

http://phpjs.org/functions/md5/를 시도하지 않습니까?

불행히도 성능은 에뮬레이트 된 스크립트로 제한되지만 실제 md5 해시를 렌더링 할 수 있습니다. 암호로 md5를 사용하지 않는 것이 좋지만, 빨리 렌더링되는 해시입니다.



-3

md5 구현을 확인할 수도 있습니다 . 대략해야합니다. 위에 게시 된 것과 동일합니다. 불행히도 성능은 내부 루프에 의해 제한되어 더 최적화 할 수 없습니다.


-4

MD5의 Javascript 구현으로 응용 프로그램의 성능이 제한되는 경우 실제로 무언가 잘못하고있는 것입니다. 아키텍처 변경 고려 (힌트 : MD5 사용 빈도 감소)


3
JS와 함께 "기본"응용 프로그램에서 MD5를 사용하지 않는 온라인 MD5 검사 도구 : bruechner.de/md5file/js 더 이상 MD5 용 기본 응용 프로그램이 필요하지 않습니다.;)
powtac
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.