มีการใช้งาน JavaScript MD5 มากมาย มีใครรู้บ้างไหมว่าอันไหนที่ล้ำสมัยที่สุดบั๊กที่สุดและเร็วที่สุด?

ฉันต้องการมันสำหรับนี้เครื่องมือ

ฉันได้ยินมาว่าการใช้ Myers ของ Myers นั้นค่อนข้างเร็ว นอกจากนี้เขามีบทความยาวเกี่ยวกับการเพิ่มประสิทธิภาพ Javascript อธิบายสิ่งที่เขาเรียนรู้ในขณะที่เขียนการใช้งานของเขา เป็นการอ่านที่ดีสำหรับทุกคนที่สนใจจาวาสคริปต์

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

การใช้ MD5 ของเขาสามารถพบได้ที่นี่

ฉันอยากจะแนะนำให้คุณใช้ CryptoJS ในกรณีนี้

โดยทั่วไป CryptoJS เป็นการรวบรวมอัลกอริธึมการเข้ารหัสลับที่ปลอดภัยและมาตรฐานซึ่งถูกนำมาใช้ใน JavaScript โดยใช้แนวปฏิบัติและรูปแบบที่ดีที่สุด พวกมันเร็วและมีส่วนต่อประสานที่เรียบง่าย

ดังนั้นหากคุณต้องการคำนวณ MD5 hash ของสตริงรหัสผ่านของคุณให้ทำดังนี้:

<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/

ในขณะที่การเลือกไลบรารี่สิ่งสำคัญคือต้องดูว่ามันรองรับเฟรมเวิร์กสมัยใหม่เช่น Bower, ส่งผ่าน jslint, สนับสนุนโมเดลปลั๊กอินสำหรับ JQuery หรือระบบโมดูลเช่น AMD / RequireJS นอกเหนือจากการพัฒนาที่ใช้งานอยู่และมีผู้สนับสนุนมากกว่า 1 คน มีสองตัวเลือกที่ตรงกับเกณฑ์เพิ่มเติมเหล่านี้บางส่วนหรือทั้งหมด:

• CryptoJS : นี่อาจเป็นไลบรารีที่กว้างขวางที่สุดที่แต่ละอัลกอริทึมสามารถใช้แยกกันได้โดยไม่เพิ่มไขมันเข้าไปในรหัส JS ของคุณ นอกจากนี้ยังใช้เป็นโปรแกรมเข้ารหัส / ถอดรหัสสำหรับ UTF8, UTF16 และ Base64 ฉันเก็บรักษาที่เก็บ gitHubที่ลงทะเบียนเป็นแพคเกจ Bower พร้อมคำแนะนำเกี่ยวกับวิธีการใช้กับ RequireJS
• Spark MD5 : นี่เป็นพื้นฐานของรหัส JKM ซึ่งเป็นคำตอบอื่น ๆ อย่างไรก็ตามนอกจากนี้การใช้ Spark เพิ่มการสนับสนุนของ AMD ผ่าน jslint plus มีโหมดเพิ่มขึ้น มันไม่มี Base64 o / p แต่มี raw o / p (เช่นอาร์เรย์ของสตริง int 32 บิตแทรก)
• ปลั๊กอิน JQuery MD5 : เรียบง่าย แต่ไม่ได้มีโหมด raw
• 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 ในที่สุดจะบรรลุความเร็วเดียวกันเพราะมันเป็นโครงการที่ใช้งานมากขึ้น

ฉันพบบทความจำนวนหนึ่งเกี่ยวกับเรื่องนี้ พวกเขาทั้งหมดแนะนำการใช้งานของ Joseph Meyers

ดู: http://jsperf.com/md5-shootoutในการทดสอบบางอย่าง

ในการแสวงหาความเร็วสูงสุดของฉันฉันดูที่รหัสนี้ฉันเห็นว่ามันสามารถปรับปรุงได้ ดังนั้นฉันจึงสร้างสคริปต์ JS ใหม่โดยใช้รหัส Joseph Meyers

ดูโค้ด Jospeh Meyers ที่ปรับปรุงแล้ว

ปัจจุบันการติดตั้ง md5 ที่เร็วที่สุด (ตามรหัสของ Joseph Myers):

https://github.com/iReal/FastMD5

jsPerf comparaison: http://jsperf.com/md5-shootout/63

ฉันต้องการรองรับเบราว์เซอร์ HTML5 ที่รองรับอาร์เรย์ที่พิมพ์ (DataView, ArrayBuffer เป็นต้น) ฉันคิดว่าฉันใช้รหัส Joseph Myers และแก้ไขเพื่อรองรับการส่งผ่านใน Uint8Array ฉันไม่ได้ทำการปรับปรุงทั้งหมดและยังคงมีบางสิ่งประดิษฐ์ของถ่าน () ที่สามารถปรับปรุงได้ ฉันต้องการสิ่งนี้เพื่อเพิ่มในโครงการ 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);
    };
})();

ฉันเขียนการทดสอบเพื่อเปรียบเทียบการใช้งานแฮช JavaScript หลายรายการรวมถึงการปรับใช้ MD5 ส่วนใหญ่ที่กล่าวถึงที่นี่ หากต้องการรันการทดสอบให้ไปที่http://brillout.github.io/test-javascript-hash-implementations/และรอสักครู่

ดูเหมือนว่าการติดตั้งYaMD5 ในคำตอบของR. Hillนั้นเร็วที่สุด

มันรบกวนฉันว่าฉันไม่สามารถหาการใช้งานที่รวดเร็วและรองรับสตริง Unicode

ดังนั้นฉันจึงสร้างสตริงที่รองรับ Unicode และยังแสดงให้เห็นเร็วกว่า (ในขณะที่เขียน) กว่าแอพพลิเคชั่น ASCII เท่านั้นที่เร็วที่สุด:

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

อ้างอิงตามรหัสของ Joseph Myers แต่ใช้ TypedArrays รวมถึงการปรับปรุงอื่น ๆ

แค่เล่น ๆ,

อันนี้ยาว 42 บรรทัดพอดีใน 120 ตัวอักษรในแนวนอนและดูดี มันเร็วไหม ดี - เร็วพอและใกล้เคียงกับการใช้งาน JS อื่น ๆ ทั้งหมด

ฉันแค่อยากได้สิ่งที่ดูไม่น่าเกลียดในไฟล์ helpers.js ของฉันและไม่ทำให้ SublimeText ของฉันช้าลงด้วยการใช้งานแบบตอร์ปิโดยาว 20 ไมล์

ดังนั้นนี่คือ 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คำหลักดังนั้นฉันเอาเสรีภาพของการเพิ่มพวกเขา.)

Node.js มีการสนับสนุนในตัว

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

ข้อมูลโค้ดด้านบนคำนวณสตริง hex MD5 สำหรับสตริง hello world

ข้อดีของการแก้ปัญหานี้คือคุณไม่จำเป็นต้องติดตั้งไลบรารีเพิ่มเติม

ฉันคิดว่าวิธีแก้ปัญหาในตัวควรเป็นวิธีที่เร็วที่สุด ถ้าไม่เราควรสร้างปัญหา / PR สำหรับโครงการ Node.js

js-md5รองรับสตริง UTF-8, อาร์เรย์, ArrayBuffer, AMD ....

และรวดเร็ว jsperf

บางทีแพ็คเกจนี้อาจมีประโยชน์
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>