吾爱破解 - 52pojie.cn

 找回密码
 注册[Register]

QQ登录

只需一步,快速开始

查看: 862|回复: 1
收起左侧

[求助] 帮忙看下这个RSA算法

[复制链接]
fzp200193 发表于 2021-8-30 13:50
想知道他的私钥是怎么算出来的

!function(t, e) {
    "object" == typeof exports && "undefined" != typeof module ? e(exports) : "function" == typeof define && define.amd ? define(["exports"], e) : e(t.JSEncrypt = {})
}(this, function(t) {
    "use strict";
    var e = "0123456789abcdefghijklmnopqrstuvwxyz";
    function a(t) {
        return e.charAt(t)
    }
    function i(t, e) {
        return t & e
    }
    function u(t, e) {
        return t | e
    }
    function r(t, e) {
        return t ^ e
    }
    function n(t, e) {
        return t & ~e
    }
    function s(t) {
        if (0 == t)
            return -1;
        var e = 0;
        return 0 == (65535 & t) && (t >>= 16,
        e += 16),
        0 == (255 & t) && (t >>= 8,
        e += 8),
        0 == (15 & t) && (t >>= 4,
        e += 4),
        0 == (3 & t) && (t >>= 2,
        e += 2),
        0 == (1 & t) && ++e,
        e
    }
    function o(t) {
        for (var e = 0; 0 != t; )
            t &= t - 1,
            ++e;
        return e
    }
    var h = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/";
    function c(t) {
        var e, i, r = "";
        for (e = 0; e + 3 <= t.length; e += 3)
            i = parseInt(t.substring(e, e + 3), 16),
            r += h.charAt(i >> 6) + h.charAt(63 & i);
        for (e + 1 == t.length ? (i = parseInt(t.substring(e, e + 1), 16),
        r += h.charAt(i << 2)) : e + 2 == t.length && (i = parseInt(t.substring(e, e + 2), 16),
        r += h.charAt(i >> 2) + h.charAt((3 & i) << 4)); 0 < (3 & r.length); )
            r += "=";
        return r
    }
    function f(t) {
        var e, i = "", r = 0, n = 0;
        for (e = 0; e < t.length && "=" != t.charAt(e); ++e) {
            var s = h.indexOf(t.charAt(e));
            s < 0 || (0 == r ? (i += a(s >> 2),
            n = 3 & s,
            r = 1) : 1 == r ? (i += a(n << 2 | s >> 4),
            n = 15 & s,
            r = 2) : 2 == r ? (i += a(n),
            i += a(s >> 2),
            n = 3 & s,
            r = 3) : (i += a(n << 2 | s >> 4),
            i += a(15 & s),
            r = 0))
        }
        return 1 == r && (i += a(n << 2)),
        i
    }
    var l, p = function(t, e) {
        return (p = Object.setPrototypeOf || {
            __proto__: []
        }instanceof Array && function(t, e) {
            t.__proto__ = e
        }
        || function(t, e) {
            for (var i in e)
                e.hasOwnProperty(i) && (t[i] = e[i])
        }
        )(t, e)
    };
    var g, d = function(t) {
        var e;
        if (void 0 === l) {
            var i = "0123456789ABCDEF"
              , r = " \f\n\r\t \u2028\u2029";
            for (l = {},
            e = 0; e < 16; ++e)
                l[i.charAt(e)] = e;
            for (i = i.toLowerCase(),
            e = 10; e < 16; ++e)
                l[i.charAt(e)] = e;
            for (e = 0; e < r.length; ++e)
                l[r.charAt(e)] = -1
        }
        var n = []
          , s = 0
          , o = 0;
        for (e = 0; e < t.length; ++e) {
            var h = t.charAt(e);
            if ("=" == h)
                break;
            if (-1 != (h = l[h])) {
                if (void 0 === h)
                    throw new Error("Illegal character at offset " + e);
                s |= h,
                2 <= ++o ? (n[n.length] = s,
                o = s = 0) : s <<= 4
            }
        }
        if (o)
            throw new Error("Hex encoding incomplete: 4 bits missing");
        return n
    }, v = {
        decode: function(t) {
            var e;
            if (void 0 === g) {
                var i = "= \f\n\r\t \u2028\u2029";
                for (g = Object.create(null),
                e = 0; e < 64; ++e)
                    g["ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/".charAt(e)] = e;
                for (e = 0; e < i.length; ++e)
                    g[i.charAt(e)] = -1
            }
            var r = []
              , n = 0
              , s = 0;
            for (e = 0; e < t.length; ++e) {
                var o = t.charAt(e);
                if ("=" == o)
                    break;
                if (-1 != (o = g[o])) {
                    if (void 0 === o)
                        throw new Error("Illegal character at offset " + e);
                    n |= o,
                    4 <= ++s ? (r[r.length] = n >> 16,
                    r[r.length] = n >> 8 & 255,
                    r[r.length] = 255 & n,
                    s = n = 0) : n <<= 6
                }
            }
            switch (s) {
            case 1:
                throw new Error("Base64 encoding incomplete: at least 2 bits missing");
            case 2:
                r[r.length] = n >> 10;
                break;
            case 3:
                r[r.length] = n >> 16,
                r[r.length] = n >> 8 & 255
            }
            return r
        },
        re: /-----BEGIN [^-]+-----([A-Za-z0-9+\/=\s]+)-----END [^-]+-----|begin-base64[^\n]+\n([A-Za-z0-9+\/=\s]+)====/,
        unarmor: function(t) {
            var e = v.re.exec(t);
            if (e)
                if (e[1])
                    t = e[1];
                else {
                    if (!e[2])
                        throw new Error("RegExp out of sync");
                    t = e[2]
                }
            return v.decode(t)
        }
    }, m = 1e13, y = function() {
        function t(t) {
            this.buf = [+t || 0]
        }
        return t.prototype.mulAdd = function(t, e) {
            var i, r, n = this.buf, s = n.length;
            for (i = 0; i < s; ++i)
                (r = n[i] * t + e) < m ? e = 0 : r -= (e = 0 | r / m) * m,
                n[i] = r;
            0 < e && (n[i] = e)
        }
        ,
        t.prototype.sub = function(t) {
            var e, i, r = this.buf, n = r.length;
            for (e = 0; e < n; ++e)
                (i = r[e] - t) < 0 ? (i += m,
                t = 1) : t = 0,
                r[e] = i;
            for (; 0 === r[r.length - 1]; )
                r.pop()
        }
        ,
        t.prototype.toString = function(t) {
            if (10 != (t || 10))
                throw new Error("only base 10 is supported");
            for (var e = this.buf, i = e[e.length - 1].toString(), r = e.length - 2; 0 <= r; --r)
                i += (m + e[r]).toString().substring(1);
            return i
        }
        ,
        t.prototype.valueOf = function() {
            for (var t = this.buf, e = 0, i = t.length - 1; 0 <= i; --i)
                e = e * m + t[i];
            return e
        }
        ,
        t.prototype.simplify = function() {
            var t = this.buf;
            return 1 == t.length ? t[0] : this
        }
        ,
        t
    }(), b = "…", T = /^(\d\d)(0[1-9]|1[0-2])(0[1-9]|[12]\d|3[01])([01]\d|2[0-3])(?:([0-5]\d)(?:([0-5]\d)(?:[.,](\d{1,3}))?)?)?(Z|[-+](?:[0]\d|1[0-2])([0-5]\d)?)?$/, S = /^(\d\d\d\d)(0[1-9]|1[0-2])(0[1-9]|[12]\d|3[01])([01]\d|2[0-3])(?:([0-5]\d)(?:([0-5]\d)(?:[.,](\d{1,3}))?)?)?(Z|[-+](?:[0]\d|1[0-2])([0-5]\d)?)?$/;
    function E(t, e) {
        return t.length > e && (t = t.substring(0, e) + b),
        t
    }
    var w, D = function() {
        function i(t, e) {
            this.hexDigits = "0123456789ABCDEF",
            t instanceof i ? (this.enc = t.enc,
            this.pos = t.pos) : (this.enc = t,
            this.pos = e)
        }
        return i.prototype.get = function(t) {
            if (void 0 === t && (t = this.pos++),
            t >= this.enc.length)
                throw new Error("Requesting byte offset " + t + " on a stream of length " + this.enc.length);
            return "string" == typeof this.enc ? this.enc.charCodeAt(t) : this.enc[t]
        }
        ,
        i.prototype.hexByte = function(t) {
            return this.hexDigits.charAt(t >> 4 & 15) + this.hexDigits.charAt(15 & t)
        }
        ,
        i.prototype.hexDump = function(t, e, i) {
            for (var r = "", n = t; n < e; ++n)
                if (r += this.hexByte(this.get(n)),
                !0 !== i)
                    switch (15 & n) {
                    case 7:
                        r += "  ";
                        break;
                    case 15:
                        r += "\n";
                        break;
                    default:
                        r += " "
                    }
            return r
        }
        ,
        i.prototype.isASCII = function(t, e) {
            for (var i = t; i < e; ++i) {
                var r = this.get(i);
                if (r < 32 || 176 < r)
                    return !1
            }
            return !0
        }
        ,
        i.prototype.parseStringISO = function(t, e) {
            for (var i = "", r = t; r < e; ++r)
                i += String.fromCharCode(this.get(r));
            return i
        }
        ,
        i.prototype.parseStringUTF = function(t, e) {
            for (var i = "", r = t; r < e; ) {
                var n = this.get(r++);
                i += n < 128 ? String.fromCharCode(n) : 191 < n && n < 224 ? String.fromCharCode((31 & n) << 6 | 63 & this.get(r++)) : String.fromCharCode((15 & n) << 12 | (63 & this.get(r++)) << 6 | 63 & this.get(r++))
            }
            return i
        }
        ,
        i.prototype.parseStringBMP = function(t, e) {
            for (var i, r, n = "", s = t; s < e; )
                i = this.get(s++),
                r = this.get(s++),
                n += String.fromCharCode(i << 8 | r);
            return n
        }
        ,
        i.prototype.parseTime = function(t, e, i) {
            var r = this.parseStringISO(t, e)
              , n = (i ? T : S).exec(r);
            return n ? (i && (n[1] = +n[1],
            n[1] += +n[1] < 70 ? 2e3 : 1900),
            r = n[1] + "-" + n[2] + "-" + n[3] + " " + n[4],
            n[5] && (r += ":" + n[5],
            n[6] && (r += ":" + n[6],
            n[7] && (r += "." + n[7]))),
            n[8] && (r += " UTC",
            "Z" != n[8] && (r += n[8],
            n[9] && (r += ":" + n[9]))),
            r) : "Unrecognized time: " + r
        }
        ,
        i.prototype.parseInteger = function(t, e) {
            for (var i, r = this.get(t), n = 127 < r, s = n ? 255 : 0, o = ""; r == s && ++t < e; )
                r = this.get(t);
            if (0 === (i = e - t))
                return n ? -1 : 0;
            if (4 < i) {
                for (o = r,
                i <<= 3; 0 == (128 & (+o ^ s)); )
                    o = +o << 1,
                    --i;
                o = "(" + i + " bit)\n"
            }
            n && (r -= 256);
            for (var h = new y(r), a = t + 1; a < e; ++a)
                h.mulAdd(256, this.get(a));
            return o + h.toString()
        }
        ,
        i.prototype.parseBitString = function(t, e, i) {
            for (var r = this.get(t), n = "(" + ((e - t - 1 << 3) - r) + " bit)\n", s = "", o = t + 1; o < e; ++o) {
                for (var h = this.get(o), a = o == e - 1 ? r : 0, u = 7; a <= u; --u)
                    s += h >> u & 1 ? "1" : "0";
                if (s.length > i)
                    return n + E(s, i)
            }
            return n + s
        }
        ,
        i.prototype.parseOctetString = function(t, e, i) {
            if (this.isASCII(t, e))
                return E(this.parseStringISO(t, e), i);
            var r = e - t
              , n = "(" + r + " byte)\n";
            (i /= 2) < r && (e = t + i);
            for (var s = t; s < e; ++s)
                n += this.hexByte(this.get(s));
            return i < r && (n += b),
            n
        }
        ,
        i.prototype.parseOID = function(t, e, i) {
            for (var r = "", n = new y, s = 0, o = t; o < e; ++o) {
                var h = this.get(o);
                if (n.mulAdd(128, 127 & h),
                s += 7,
                !(128 & h)) {
                    if ("" === r)
                        if ((n = n.simplify())instanceof y)
                            n.sub(80),
                            r = "2." + n.toString();
                        else {
                            var a = n < 80 ? n < 40 ? 0 : 1 : 2;
                            r = a + "." + (n - 40 * a)
                        }
                    else
                        r += "." + n.toString();
                    if (r.length > i)
                        return E(r, i);
                    n = new y,
                    s = 0
                }
            }
            return 0 < s && (r += ".incomplete"),
            r
        }
        ,
        i
    }(), x = function() {
        function c(t, e, i, r, n) {
            if (!(r instanceof R))
                throw new Error("Invalid tag value.");
            this.stream = t,
            this.header = e,
            this.length = i,
            this.tag = r,
            this.sub = n
        }
        return c.prototype.typeName = function() {
            switch (this.tag.tagClass) {
            case 0:
                switch (this.tag.tagNumber) {
                case 0:
                    return "EOC";
                case 1:
                    return "BOOLEAN";
                case 2:
                    return "INTEGER";
                case 3:
                    return "BIT_STRING";
                case 4:
                    return "OCTET_STRING";
                case 5:
                    return "NULL";
                case 6:
                    return "OBJECT_IDENTIFIER";
                case 7:
                    return "ObjectDescriptor";
                case 8:
                    return "EXTERNAL";
                case 9:
                    return "REAL";
                case 10:
                    return "ENUMERATED";
                case 11:
                    return "EMBEDDED_PDV";
                case 12:
                    return "UTF8String";
                case 16:
                    return "SEQUENCE";
                case 17:
                    return "SET";
                case 18:
                    return "NumericString";
                case 19:
                    return "PrintableString";
                case 20:
                    return "TeletexString";
                case 21:
                    return "VideotexString";
                case 22:
                    return "IA5String";
                case 23:
                    return "UTCTime";
                case 24:
                    return "GeneralizedTime";
                case 25:
                    return "GraphicString";
                case 26:
                    return "VisibleString";
                case 27:
                    return "GeneralString";
                case 28:
                    return "UniversalString";
                case 30:
                    return "BMPString"
                }
                return "Universal_" + this.tag.tagNumber.toString();
            case 1:
                return "Application_" + this.tag.tagNumber.toString();
            case 2:
                return "[" + this.tag.tagNumber.toString() + "]";
            case 3:
                return "Private_" + this.tag.tagNumber.toString()
            }
        }
        ,
        c.prototype.content = function(t) {
            if (void 0 === this.tag)
                return null;
            void 0 === t && (t = 1 / 0);
            var e = this.posContent()
              , i = Math.abs(this.length);
            if (!this.tag.isUniversal())
                return null !== this.sub ? "(" + this.sub.length + " elem)" : this.stream.parseOctetString(e, e + i, t);
            switch (this.tag.tagNumber) {
            case 1:
                return 0 === this.stream.get(e) ? "false" : "true";
            case 2:
                return this.stream.parseInteger(e, e + i);
            case 3:
                return this.sub ? "(" + this.sub.length + " elem)" : this.stream.parseBitString(e, e + i, t);
            case 4:
                return this.sub ? "(" + this.sub.length + " elem)" : this.stream.parseOctetString(e, e + i, t);
            case 6:
                return this.stream.parseOID(e, e + i, t);
            case 16:
            case 17:
                return null !== this.sub ? "(" + this.sub.length + " elem)" : "(no elem)";
            case 12:
                return E(this.stream.parseStringUTF(e, e + i), t);
            case 18:
            case 19:
            case 20:
            case 21:
            case 22:
            case 26:
                return E(this.stream.parseStringISO(e, e + i), t);
            case 30:
                return E(this.stream.parseStringBMP(e, e + i), t);
            case 23:
            case 24:
                return this.stream.parseTime(e, e + i, 23 == this.tag.tagNumber)
            }
            return null
        }
        ,
        c.prototype.toString = function() {
            return this.typeName() + "@" + this.stream.pos + "[header:" + this.header + ",length:" + this.length + ",sub:" + (null === this.sub ? "null" : this.sub.length) + "]"
        }
        ,
        c.prototype.toPrettyString = function(t) {
            void 0 === t && (t = "");
            var e = t + this.typeName() + " @" + this.stream.pos;
            if (0 <= this.length && (e += "+"),
            e += this.length,
            this.tag.tagConstructed ? e += " (constructed)" : !this.tag.isUniversal() || 3 != this.tag.tagNumber && 4 != this.tag.tagNumber || null === this.sub || (e += " (encapsulates)"),
            e += "\n",
            null !== this.sub) {
                t += "  ";
                for (var i = 0, r = this.sub.length; i < r; ++i)
                    e += this.sub[i].toPrettyString(t)
            }
            return e
        }
        ,
        c.prototype.posStart = function() {
            return this.stream.pos
        }
        ,
        c.prototype.posContent = function() {
            return this.stream.pos + this.header
        }
        ,
        c.prototype.posEnd = function() {
            return this.stream.pos + this.header + Math.abs(this.length)
        }
        ,
        c.prototype.toHexString = function() {
            return this.stream.hexDump(this.posStart(), this.posEnd(), !0)
        }
        ,
        c.decodeLength = function(t) {
            var e = t.get()
              , i = 127 & e;
            if (i == e)
                return i;
            if (6 < i)
                throw new Error("Length over 48 bits not supported at position " + (t.pos - 1));
            if (0 === i)
                return null;
            for (var r = e = 0; r < i; ++r)
                e = 256 * e + t.get();
            return e
        }
        ,
        c.prototype.getHexStringValue = function() {
            var t = this.toHexString()
              , e = 2 * this.header
              , i = 2 * this.length;
            return t.substr(e, i)
        }
        ,
        c.decode = function(t) {
            var r;
            r = t instanceof D ? t : new D(t,0);
            var e = new D(r)
              , i = new R(r)
              , n = c.decodeLength(r)
              , s = r.pos
              , o = s - e.pos
              , h = null
              , a = function() {
                var t = [];
                if (null !== n) {
                    for (var e = s + n; r.pos < e; )
                        t[t.length] = c.decode(r);
                    if (r.pos != e)
                        throw new Error("Content size is not correct for container starting at offset " + s)
                } else
                    try {
                        for (; ; ) {
                            var i = c.decode(r);
                            if (i.tag.isEOC())
                                break;
                            t[t.length] = i
                        }
                        n = s - r.pos
                    } catch (t) {
                        throw new Error("Exception while decoding undefined length content: " + t)
                    }
                return t
            };
            if (i.tagConstructed)
                h = a();
            else if (i.isUniversal() && (3 == i.tagNumber || 4 == i.tagNumber))
                try {
                    if (3 == i.tagNumber && 0 != r.get())
                        throw new Error("BIT STRINGs with unused bits cannot encapsulate.");
                    h = a();
                    for (var u = 0; u < h.length; ++u)
                        if (h[u].tag.isEOC())
                            throw new Error("EOC is not supposed to be actual content.")
                } catch (t) {
                    h = null
                }
            if (null === h) {
                if (null === n)
                    throw new Error("We can't skip over an invalid tag with undefined length at offset " + s);
                r.pos = s + Math.abs(n)
            }
            return new c(e,o,n,i,h)
        }
        ,
        c
    }(), R = function() {
        function t(t) {
            var e = t.get();
            if (this.tagClass = e >> 6,
            this.tagConstructed = 0 != (32 & e),
            this.tagNumber = 31 & e,
            31 == this.tagNumber) {
                for (var i = new y; e = t.get(),
                i.mulAdd(128, 127 & e),
                128 & e; )
                    ;
                this.tagNumber = i.simplify()
            }
        }
        return t.prototype.isUniversal = function() {
            return 0 === this.tagClass
        }
        ,
        t.prototype.isEOC = function() {
            return 0 === this.tagClass && 0 === this.tagNumber
        }
        ,
        t
    }(), B = [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 293, 307, 311, 313, 317, 331, 337, 347, 349, 353, 359, 367, 373, 379, 383, 389, 397, 401, 409, 419, 421, 431, 433, 439, 443, 449, 457, 461, 463, 467, 479, 487, 491, 499, 503, 509, 521, 523, 541, 547, 557, 563, 569, 571, 577, 587, 593, 599, 601, 607, 613, 617, 619, 631, 641, 643, 647, 653, 659, 661, 673, 677, 683, 691, 701, 709, 719, 727, 733, 739, 743, 751, 757, 761, 769, 773, 787, 797, 809, 811, 821, 823, 827, 829, 839, 853, 857, 859, 863, 877, 881, 883, 887, 907, 911, 919, 929, 937, 941, 947, 953, 967, 971, 977, 983, 991, 997], A = (1 << 26) / B[B.length - 1], O = function() {
        function b(t, e, i) {
            null != t && ("number" == typeof t ? this.fromNumber(t, e, i) : null == e && "string" != typeof t ? this.fromString(t, 256) : this.fromString(t, e))
        }
        return b.prototype.toString = function(t) {
            if (this.s < 0)
                return "-" + this.negate().toString(t);
            var e;
            if (16 == t)
                e = 4;
            else if (8 == t)
                e = 3;
            else if (2 == t)
                e = 1;
            else if (32 == t)
                e = 5;
            else {
                if (4 != t)
                    return this.toRadix(t);
                e = 2
            }
            var i, r = (1 << e) - 1, n = !1, s = "", o = this.t, h = this.DB - o * this.DB % e;
            if (0 < o--)
                for (h < this.DB && 0 < (i = this[o] >> h) && (n = !0,
                s = a(i)); 0 <= o; )
                    h < e ? (i = (this[o] & (1 << h) - 1) << e - h,
                    i |= this[--o] >> (h += this.DB - e)) : (i = this[o] >> (h -= e) & r,
                    h <= 0 && (h += this.DB,
                    --o)),
                    0 < i && (n = !0),
                    n && (s += a(i));
            return n ? s : "0"
        }
        ,
        b.prototype.negate = function() {
            var t = M();
            return b.ZERO.subTo(this, t),
            t
        }
        ,
        b.prototype.abs = function() {
            return this.s < 0 ? this.negate() : this
        }
        ,
        b.prototype.compareTo = function(t) {
            var e = this.s - t.s;
            if (0 != e)
                return e;
            var i = this.t;
            if (0 != (e = i - t.t))
                return this.s < 0 ? -e : e;
            for (; 0 <= --i; )
                if (0 != (e = this[i] - t[i]))
                    return e;
            return 0
        }
        ,
        b.prototype.bitLength = function() {
            return this.t <= 0 ? 0 : this.DB * (this.t - 1) + U(this[this.t - 1] ^ this.s & this.DM)
        }
        ,
        b.prototype.mod = function(t) {
            var e = M();
            return this.abs().divRemTo(t, null, e),
            this.s < 0 && 0 < e.compareTo(b.ZERO) && t.subTo(e, e),
            e
        }
        ,
        b.prototype.modPowInt = function(t, e) {
            var i;
            return i = t < 256 || e.isEven() ? new I(e) : new N(e),
            this.exp(t, i)
        }
        ,
        b.prototype.clone = function() {
            var t = M();
            return this.copyTo(t),
            t
        }
        ,
        b.prototype.intValue = function() {
            if (this.s < 0) {
                if (1 == this.t)
                    return this[0] - this.DV;
                if (0 == this.t)
                    return -1
            } else {
                if (1 == this.t)
                    return this[0];
                if (0 == this.t)
                    return 0
            }
            return (this[1] & (1 << 32 - this.DB) - 1) << this.DB | this[0]
        }
        ,
        b.prototype.byteValue = function() {
            return 0 == this.t ? this.s : this[0] << 24 >> 24
        }
        ,
        b.prototype.shortValue = function() {
            return 0 == this.t ? this.s : this[0] << 16 >> 16
        }
        ,
        b.prototype.signum = function() {
            return this.s < 0 ? -1 : this.t <= 0 || 1 == this.t && this[0] <= 0 ? 0 : 1
        }
        ,
        b.prototype.toByteArray = function() {
            var t = this.t
              , e = [];
            e[0] = this.s;
            var i, r = this.DB - t * this.DB % 8, n = 0;
            if (0 < t--)
                for (r < this.DB && (i = this[t] >> r) != (this.s & this.DM) >> r && (e[n++] = i | this.s << this.DB - r); 0 <= t; )
                    r < 8 ? (i = (this[t] & (1 << r) - 1) << 8 - r,
                    i |= this[--t] >> (r += this.DB - 8)) : (i = this[t] >> (r -= 8) & 255,
                    r <= 0 && (r += this.DB,
                    --t)),
                    0 != (128 & i) && (i |= -256),
                    0 == n && (128 & this.s) != (128 & i) && ++n,
                    (0 < n || i != this.s) && (e[n++] = i);
            return e
        }
        ,
        b.prototype.equals = function(t) {
            return 0 == this.compareTo(t)
        }
        ,
        b.prototype.min = function(t) {
            return this.compareTo(t) < 0 ? this : t
        }
        ,
        b.prototype.max = function(t) {
            return 0 < this.compareTo(t) ? this : t
        }
        ,
        b.prototype.and = function(t) {
            var e = M();
            return this.bitwiseTo(t, i, e),
            e
        }
        ,
        b.prototype.or = function(t) {
            var e = M();
            return this.bitwiseTo(t, u, e),
            e
        }
        ,
        b.prototype.xor = function(t) {
            var e = M();
            return this.bitwiseTo(t, r, e),
            e
        }
        ,
        b.prototype.andNot = function(t) {
            var e = M();
            return this.bitwiseTo(t, n, e),
            e
        }
        ,
        b.prototype.not = function() {
            for (var t = M(), e = 0; e < this.t; ++e)
                t[e] = this.DM & ~this[e];
            return t.t = this.t,
            t.s = ~this.s,
            t
        }
        ,
        b.prototype.shiftLeft = function(t) {
            var e = M();
            return t < 0 ? this.rShiftTo(-t, e) : this.lShiftTo(t, e),
            e
        }
        ,
        b.prototype.shiftRight = function(t) {
            var e = M();
            return t < 0 ? this.lShiftTo(-t, e) : this.rShiftTo(t, e),
            e
        }
        ,
        b.prototype.getLowestSetBit = function() {
            for (var t = 0; t < this.t; ++t)
                if (0 != this[t])
                    return t * this.DB + s(this[t]);
            return this.s < 0 ? this.t * this.DB : -1
        }
        ,
        b.prototype.bitCount = function() {
            for (var t = 0, e = this.s & this.DM, i = 0; i < this.t; ++i)
                t += o(this[i] ^ e);
            return t
        }
        ,
        b.prototype.testBit = function(t) {
            var e = Math.floor(t / this.DB);
            return e >= this.t ? 0 != this.s : 0 != (this[e] & 1 << t % this.DB)
        }
        ,
        b.prototype.setBit = function(t) {
            return this.changeBit(t, u)
        }
        ,
        b.prototype.clearBit = function(t) {
            return this.changeBit(t, n)
        }
        ,
        b.prototype.flipBit = function(t) {
            return this.changeBit(t, r)
        }
        ,
        b.prototype.add = function(t) {
            var e = M();
            return this.addTo(t, e),
            e
        }
        ,
        b.prototype.subtract = function(t) {
            var e = M();
            return this.subTo(t, e),
            e
        }
        ,
        b.prototype.multiply = function(t) {
            var e = M();
            return this.multiplyTo(t, e),
            e
        }
        ,
        b.prototype.divide = function(t) {
            var e = M();
            return this.divRemTo(t, e, null),
            e
        }
        ,
        b.prototype.remainder = function(t) {
            var e = M();
            return this.divRemTo(t, null, e),
            e
        }
        ,
        b.prototype.divideAndRemainder = function(t) {
            var e = M()
              , i = M();
            return this.divRemTo(t, e, i),
            [e, i]
        }
        ,
        b.prototype.modPow = function(t, e) {
            var i, r, n = t.bitLength(), s = F(1);
            if (n <= 0)
                return s;
            i = n < 18 ? 1 : n < 48 ? 3 : n < 144 ? 4 : n < 768 ? 5 : 6,
            r = n < 8 ? new I(e) : e.isEven() ? new P(e) : new N(e);
            var o = []
              , h = 3
              , a = i - 1
              , u = (1 << i) - 1;
            if (o[1] = r.convert(this),
            1 < i) {
                var c = M();
                for (r.sqrTo(o[1], c); h <= u; )
                    o[h] = M(),
                    r.mulTo(c, o[h - 2], o[h]),
                    h += 2
            }
            var f, l, p = t.t - 1, g = !0, d = M();
            for (n = U(t[p]) - 1; 0 <= p; ) {
                for (a <= n ? f = t[p] >> n - a & u : (f = (t[p] & (1 << n + 1) - 1) << a - n,
                0 < p && (f |= t[p - 1] >> this.DB + n - a)),
                h = i; 0 == (1 & f); )
                    f >>= 1,
                    --h;
                if ((n -= h) < 0 && (n += this.DB,
                --p),
                g)
                    o[f].copyTo(s),
                    g = !1;
                else {
                    for (; 1 < h; )
                        r.sqrTo(s, d),
                        r.sqrTo(d, s),
                        h -= 2;
                    0 < h ? r.sqrTo(s, d) : (l = s,
                    s = d,
                    d = l),
                    r.mulTo(d, o[f], s)
                }
                for (; 0 <= p && 0 == (t[p] & 1 << n); )
                    r.sqrTo(s, d),
                    l = s,
                    s = d,
                    d = l,
                    --n < 0 && (n = this.DB - 1,
                    --p)
            }
            return r.revert(s)
        }
        ,
        b.prototype.modInverse = function(t) {
            var e = t.isEven();
            if (this.isEven() && e || 0 == t.signum())
                return b.ZERO;
            for (var i = t.clone(), r = this.clone(), n = F(1), s = F(0), o = F(0), h = F(1); 0 != i.signum(); ) {
                for (; i.isEven(); )
                    i.rShiftTo(1, i),
                    e ? (n.isEven() && s.isEven() || (n.addTo(this, n),
                    s.subTo(t, s)),
                    n.rShiftTo(1, n)) : s.isEven() || s.subTo(t, s),
                    s.rShiftTo(1, s);
                for (; r.isEven(); )
                    r.rShiftTo(1, r),
                    e ? (o.isEven() && h.isEven() || (o.addTo(this, o),
                    h.subTo(t, h)),
                    o.rShiftTo(1, o)) : h.isEven() || h.subTo(t, h),
                    h.rShiftTo(1, h);
                0 <= i.compareTo(r) ? (i.subTo(r, i),
                e && n.subTo(o, n),
                s.subTo(h, s)) : (r.subTo(i, r),
                e && o.subTo(n, o),
                h.subTo(s, h))
            }
            return 0 != r.compareTo(b.ONE) ? b.ZERO : 0 <= h.compareTo(t) ? h.subtract(t) : h.signum() < 0 ? (h.addTo(t, h),
            h.signum() < 0 ? h.add(t) : h) : h
        }
        ,
        b.prototype.pow = function(t) {
            return this.exp(t, new V)
        }
        ,
        b.prototype.gcd = function(t) {
            var e = this.s < 0 ? this.negate() : this.clone()
              , i = t.s < 0 ? t.negate() : t.clone();
            if (e.compareTo(i) < 0) {
                var r = e;
                e = i,
                i = r
            }
            var n = e.getLowestSetBit()
              , s = i.getLowestSetBit();
            if (s < 0)
                return e;
            for (n < s && (s = n),
            0 < s && (e.rShiftTo(s, e),
            i.rShiftTo(s, i)); 0 < e.signum(); )
                0 < (n = e.getLowestSetBit()) && e.rShiftTo(n, e),
                0 < (n = i.getLowestSetBit()) && i.rShiftTo(n, i),
                0 <= e.compareTo(i) ? (e.subTo(i, e),
                e.rShiftTo(1, e)) : (i.subTo(e, i),
                i.rShiftTo(1, i));
            return 0 < s && i.lShiftTo(s, i),
            i
        }
        ,
        b.prototype.isProbablePrime = function(t) {
            var e, i = this.abs();
            if (1 == i.t && i[0] <= B[B.length - 1]) {
                for (e = 0; e < B.length; ++e)
                    if (i[0] == B[e])
                        return !0;
                return !1
            }
            if (i.isEven())
                return !1;
            for (e = 1; e < B.length; ) {
                for (var r = B[e], n = e + 1; n < B.length && r < A; )
                    r *= B[n++];
                for (r = i.modInt(r); e < n; )
                    if (r % B[e++] == 0)
                        return !1
            }
            return i.millerRabin(t)
        }
        ,
        b.prototype.copyTo = function(t) {
            for (var e = this.t - 1; 0 <= e; --e)
                t[e] = this[e];
            t.t = this.t,
            t.s = this.s
        }
        ,
        b.prototype.fromInt = function(t) {
            this.t = 1,
            this.s = t < 0 ? -1 : 0,
            0 < t ? this[0] = t : t < -1 ? this[0] = t + this.DV : this.t = 0
        }
        ,
        b.prototype.fromString = function(t, e) {
            var i;
            if (16 == e)
                i = 4;
            else if (8 == e)
                i = 3;
            else if (256 == e)
                i = 8;
            else if (2 == e)
                i = 1;
            else if (32 == e)
                i = 5;
            else {
                if (4 != e)
                    return void this.fromRadix(t, e);
                i = 2
            }
            this.t = 0,
            this.s = 0;
            for (var r = t.length, n = !1, s = 0; 0 <= --r; ) {
                var o = 8 == i ? 255 & +t[r] : C(t, r);
                o < 0 ? "-" == t.charAt(r) && (n = !0) : (n = !1,
                0 == s ? this[this.t++] = o : s + i > this.DB ? (this[this.t - 1] |= (o & (1 << this.DB - s) - 1) << s,
                this[this.t++] = o >> this.DB - s) : this[this.t - 1] |= o << s,
                (s += i) >= this.DB && (s -= this.DB))
            }
            8 == i && 0 != (128 & +t[0]) && (this.s = -1,
            0 < s && (this[this.t - 1] |= (1 << this.DB - s) - 1 << s)),
            this.clamp(),
            n && b.ZERO.subTo(this, this)
        }
        ,
        b.prototype.clamp = function() {
            for (var t = this.s & this.DM; 0 < this.t && this[this.t - 1] == t; )
                --this.t
        }
        ,
        b.prototype.dlShiftTo = function(t, e) {
            var i;
            for (i = this.t - 1; 0 <= i; --i)
                e[i + t] = this[i];
            for (i = t - 1; 0 <= i; --i)
                e[i] = 0;
            e.t = this.t + t,
            e.s = this.s
        }
        ,
        b.prototype.drShiftTo = function(t, e) {
            for (var i = t; i < this.t; ++i)
                e[i - t] = this[i];
            e.t = Math.max(this.t - t, 0),
            e.s = this.s
        }
        ,
        b.prototype.lShiftTo = function(t, e) {
            for (var i = t % this.DB, r = this.DB - i, n = (1 << r) - 1, s = Math.floor(t / this.DB), o = this.s << i & this.DM, h = this.t - 1; 0 <= h; --h)
                e[h + s + 1] = this[h] >> r | o,
                o = (this[h] & n) << i;
            for (h = s - 1; 0 <= h; --h)
                e[h] = 0;
            e[s] = o,
            e.t = this.t + s + 1,
            e.s = this.s,
            e.clamp()
        }
        ,
        b.prototype.rShiftTo = function(t, e) {
            e.s = this.s;
            var i = Math.floor(t / this.DB);
            if (i >= this.t)
                e.t = 0;
            else {
                var r = t % this.DB
                  , n = this.DB - r
                  , s = (1 << r) - 1;
                e[0] = this[i] >> r;
                for (var o = i + 1; o < this.t; ++o)
                    e[o - i - 1] |= (this[o] & s) << n,
                    e[o - i] = this[o] >> r;
                0 < r && (e[this.t - i - 1] |= (this.s & s) << n),
                e.t = this.t - i,
                e.clamp()
            }
        }
        ,
        b.prototype.subTo = function(t, e) {
            for (var i = 0, r = 0, n = Math.min(t.t, this.t); i < n; )
                r += this[i] - t[i],
                e[i++] = r & this.DM,
                r >>= this.DB;
            if (t.t < this.t) {
                for (r -= t.s; i < this.t; )
                    r += this[i],
                    e[i++] = r & this.DM,
                    r >>= this.DB;
                r += this.s
            } else {
                for (r += this.s; i < t.t; )
                    r -= t[i],
                    e[i++] = r & this.DM,
                    r >>= this.DB;
                r -= t.s
            }
            e.s = r < 0 ? -1 : 0,
            r < -1 ? e[i++] = this.DV + r : 0 < r && (e[i++] = r),
            e.t = i,
            e.clamp()
        }
        ,
        b.prototype.multiplyTo = function(t, e) {
            var i = this.abs()
              , r = t.abs()
              , n = i.t;
            for (e.t = n + r.t; 0 <= --n; )
                e[n] = 0;
            for (n = 0; n < r.t; ++n)
                e[n + i.t] = i.am(0, r[n], e, n, 0, i.t);
            e.s = 0,
            e.clamp(),
            this.s != t.s && b.ZERO.subTo(e, e)
        }
        ,
        b.prototype.squareTo = function(t) {
            for (var e = this.abs(), i = t.t = 2 * e.t; 0 <= --i; )
                t[i] = 0;
            for (i = 0; i < e.t - 1; ++i) {
                var r = e.am(i, e[i], t, 2 * i, 0, 1);
                (t[i + e.t] += e.am(i + 1, 2 * e[i], t, 2 * i + 1, r, e.t - i - 1)) >= e.DV && (t[i + e.t] -= e.DV,
                t[i + e.t + 1] = 1)
            }
            0 < t.t && (t[t.t - 1] += e.am(i, e[i], t, 2 * i, 0, 1)),
            t.s = 0,
            t.clamp()
        }
        ,
        b.prototype.divRemTo = function(t, e, i) {
            var r = t.abs();
            if (!(r.t <= 0)) {
                var n = this.abs();
                if (n.t < r.t)
                    return null != e && e.fromInt(0),
                    void (null != i && this.copyTo(i));
                null == i && (i = M());
                var s = M()
                  , o = this.s
                  , h = t.s
                  , a = this.DB - U(r[r.t - 1]);
                0 < a ? (r.lShiftTo(a, s),
                n.lShiftTo(a, i)) : (r.copyTo(s),
                n.copyTo(i));
                var u = s.t
                  , c = s[u - 1];
                if (0 != c) {
                    var f = c * (1 << this.F1) + (1 < u ? s[u - 2] >> this.F2 : 0)
                      , l = this.FV / f
                      , p = (1 << this.F1) / f
                      , g = 1 << this.F2
                      , d = i.t
                      , v = d - u
                      , m = null == e ? M() : e;
                    for (s.dlShiftTo(v, m),
                    0 <= i.compareTo(m) && (i[i.t++] = 1,
                    i.subTo(m, i)),
                    b.ONE.dlShiftTo(u, m),
                    m.subTo(s, s); s.t < u; )
                        s[s.t++] = 0;
                    for (; 0 <= --v; ) {
                        var y = i[--d] == c ? this.DM : Math.floor(i[d] * l + (i[d - 1] + g) * p);
                        if ((i[d] += s.am(0, y, i, v, 0, u)) < y)
                            for (s.dlShiftTo(v, m),
                            i.subTo(m, i); i[d] < --y; )
                                i.subTo(m, i)
                    }
                    null != e && (i.drShiftTo(u, e),
                    o != h && b.ZERO.subTo(e, e)),
                    i.t = u,
                    i.clamp(),
                    0 < a && i.rShiftTo(a, i),
                    o < 0 && b.ZERO.subTo(i, i)
                }
            }
        }
        ,
        b.prototype.invDigit = function() {
            if (this.t < 1)
                return 0;
            var t = this[0];
            if (0 == (1 & t))
                return 0;
            var e = 3 & t;
            return 0 < (e = (e = (e = (e = e * (2 - (15 & t) * e) & 15) * (2 - (255 & t) * e) & 255) * (2 - ((65535 & t) * e & 65535)) & 65535) * (2 - t * e % this.DV) % this.DV) ? this.DV - e : -e
        }
        ,
        b.prototype.isEven = function() {
            return 0 == (0 < this.t ? 1 & this[0] : this.s)
        }
        ,
        b.prototype.exp = function(t, e) {
            if (4294967295 < t || t < 1)
                return b.ONE;
            var i = M()
              , r = M()
              , n = e.convert(this)
              , s = U(t) - 1;
            for (n.copyTo(i); 0 <= --s; )
                if (e.sqrTo(i, r),
                0 < (t & 1 << s))
                    e.mulTo(r, n, i);
                else {
                    var o = i;
                    i = r,
                    r = o
                }
            return e.revert(i)
        }
        ,
        b.prototype.chunkSize = function(t) {
            return Math.floor(Math.LN2 * this.DB / Math.log(t))
        }
        ,
        b.prototype.toRadix = function(t) {
            if (null == t && (t = 10),
            0 == this.signum() || t < 2 || 36 < t)
                return "0";
            var e = this.chunkSize(t)
              , i = Math.pow(t, e)
              , r = F(i)
              , n = M()
              , s = M()
              , o = "";
            for (this.divRemTo(r, n, s); 0 < n.signum(); )
                o = (i + s.intValue()).toString(t).substr(1) + o,
                n.divRemTo(r, n, s);
            return s.intValue().toString(t) + o
        }
        ,
        b.prototype.fromRadix = function(t, e) {
            this.fromInt(0),
            null == e && (e = 10);
            for (var i = this.chunkSize(e), r = Math.pow(e, i), n = !1, s = 0, o = 0, h = 0; h < t.length; ++h) {
                var a = C(t, h);
                a < 0 ? "-" == t.charAt(h) && 0 == this.signum() && (n = !0) : (o = e * o + a,
                ++s >= i && (this.dMultiply(r),
                this.dAddOffset(o, 0),
                o = s = 0))
            }
            0 < s && (this.dMultiply(Math.pow(e, s)),
            this.dAddOffset(o, 0)),
            n && b.ZERO.subTo(this, this)
        }
        ,
        b.prototype.fromNumber = function(t, e, i) {
            if ("number" == typeof e)
                if (t < 2)
                    this.fromInt(1);
                else
                    for (this.fromNumber(t, i),
                    this.testBit(t - 1) || this.bitwiseTo(b.ONE.shiftLeft(t - 1), u, this),
                    this.isEven() && this.dAddOffset(1, 0); !this.isProbablePrime(e); )
                        this.dAddOffset(2, 0),
                        this.bitLength() > t && this.subTo(b.ONE.shiftLeft(t - 1), this);
            else {
                var r = []
                  , n = 7 & t;
                r.length = 1 + (t >> 3),
                e.nextBytes(r),
                0 < n ? r[0] &= (1 << n) - 1 : r[0] = 0,
                this.fromString(r, 256)
            }
        }
        ,
        b.prototype.bitwiseTo = function(t, e, i) {
            var r, n, s = Math.min(t.t, this.t);
            for (r = 0; r < s; ++r)
                i[r] = e(this[r], t[r]);
            if (t.t < this.t) {
                for (n = t.s & this.DM,
                r = s; r < this.t; ++r)
                    i[r] = e(this[r], n);
                i.t = this.t
            } else {
                for (n = this.s & this.DM,
                r = s; r < t.t; ++r)
                    i[r] = e(n, t[r]);
                i.t = t.t
            }
            i.s = e(this.s, t.s),
            i.clamp()
        }
        ,
        b.prototype.changeBit = function(t, e) {
            var i = b.ONE.shiftLeft(t);
            return this.bitwiseTo(i, e, i),
            i
        }
        ,
        b.prototype.addTo = function(t, e) {
            for (var i = 0, r = 0, n = Math.min(t.t, this.t); i < n; )
                r += this[i] + t[i],
                e[i++] = r & this.DM,
                r >>= this.DB;
            if (t.t < this.t) {
                for (r += t.s; i < this.t; )
                    r += this[i],
                    e[i++] = r & this.DM,
                    r >>= this.DB;
                r += this.s
            } else {
                for (r += this.s; i < t.t; )
                    r += t[i],
                    e[i++] = r & this.DM,
                    r >>= this.DB;
                r += t.s
            }
            e.s = r < 0 ? -1 : 0,
            0 < r ? e[i++] = r : r < -1 && (e[i++] = this.DV + r),
            e.t = i,
            e.clamp()
        }
        ,
        b.prototype.dMultiply = function(t) {
            this[this.t] = this.am(0, t - 1, this, 0, 0, this.t),
            ++this.t,
            this.clamp()
        }
        ,
        b.prototype.dAddOffset = function(t, e) {
            if (0 != t) {
                for (; this.t <= e; )
                    this[this.t++] = 0;
                for (this[e] += t; this[e] >= this.DV; )
                    this[e] -= this.DV,
                    ++e >= this.t && (this[this.t++] = 0),
                    ++this[e]
            }
        }
        ,
        b.prototype.multiplyLowerTo = function(t, e, i) {
            var r = Math.min(this.t + t.t, e);
            for (i.s = 0,
            i.t = r; 0 < r; )
                i[--r] = 0;
            for (var n = i.t - this.t; r < n; ++r)
                i[r + this.t] = this.am(0, t[r], i, r, 0, this.t);
            for (n = Math.min(t.t, e); r < n; ++r)
                this.am(0, t[r], i, r, 0, e - r);
            i.clamp()
        }
        ,
        b.prototype.multiplyUpperTo = function(t, e, i) {
            --e;
            var r = i.t = this.t + t.t - e;
            for (i.s = 0; 0 <= --r; )
                i[r] = 0;
            for (r = Math.max(e - this.t, 0); r < t.t; ++r)
                i[this.t + r - e] = this.am(e - r, t[r], i, 0, 0, this.t + r - e);
            i.clamp(),
            i.drShiftTo(1, i)
        }
        ,
        b.prototype.modInt = function(t) {
            if (t <= 0)
                return 0;
            var e = this.DV % t
              , i = this.s < 0 ? t - 1 : 0;
            if (0 < this.t)
                if (0 == e)
                    i = this[0] % t;
                else
                    for (var r = this.t - 1; 0 <= r; --r)
                        i = (e * i + this[r]) % t;
            return i
        }
        ,
        b.prototype.millerRabin = function(t) {
            var e = this.subtract(b.ONE)
              , i = e.getLowestSetBit();
            if (i <= 0)
                return !1;
            var r = e.shiftRight(i);
            B.length < (t = t + 1 >> 1) && (t = B.length);
            for (var n = M(), s = 0; s < t; ++s) {
                n.fromInt(B[Math.floor(Math.random() * B.length)]);
                var o = n.modPow(r, this);
                if (0 != o.compareTo(b.ONE) && 0 != o.compareTo(e)) {
                    for (var h = 1; h++ < i && 0 != o.compareTo(e); )
                        if (0 == (o = o.modPowInt(2, this)).compareTo(b.ONE))
                            return !1;
                    if (0 != o.compareTo(e))
                        return !1
                }
            }
            return !0
        }
        ,
        b.prototype.square = function() {
            var t = M();
            return this.squareTo(t),
            t
        }
        ,
        b.prototype.gcda = function(t, e) {
            var i = this.s < 0 ? this.negate() : this.clone()
              , r = t.s < 0 ? t.negate() : t.clone();
            if (i.compareTo(r) < 0) {
                var n = i;
                i = r,
                r = n
            }
            var s = i.getLowestSetBit()
              , o = r.getLowestSetBit();
            if (o < 0)
                e(i);
            else {
                s < o && (o = s),
                0 < o && (i.rShiftTo(o, i),
                r.rShiftTo(o, r));
                var h = function() {
                    0 < (s = i.getLowestSetBit()) && i.rShiftTo(s, i),
                    0 < (s = r.getLowestSetBit()) && r.rShiftTo(s, r),
                    0 <= i.compareTo(r) ? (i.subTo(r, i),
                    i.rShiftTo(1, i)) : (r.subTo(i, r),
                    r.rShiftTo(1, r)),
                    0 < i.signum() ? setTimeout(h, 0) : (0 < o && r.lShiftTo(o, r),
                    setTimeout(function() {
                        e(r)
                    }, 0))
                };
                setTimeout(h, 10)
            }
        }
        ,
        b.prototype.fromNumberAsync = function(t, e, i, r) {
            if ("number" == typeof e)
                if (t < 2)
                    this.fromInt(1);
                else {
                    this.fromNumber(t, i),
                    this.testBit(t - 1) || this.bitwiseTo(b.ONE.shiftLeft(t - 1), u, this),
                    this.isEven() && this.dAddOffset(1, 0);
                    var n = this
                      , s = function() {
                        n.dAddOffset(2, 0),
                        n.bitLength() > t && n.subTo(b.ONE.shiftLeft(t - 1), n),
                        n.isProbablePrime(e) ? setTimeout(function() {
                            r()
                        }, 0) : setTimeout(s, 0)
                    };
                    setTimeout(s, 0)
                }
            else {
                var o = []
                  , h = 7 & t;
                o.length = 1 + (t >> 3),
                e.nextBytes(o),
                0 < h ? o[0] &= (1 << h) - 1 : o[0] = 0,
                this.fromString(o, 256)
            }
        }
        ,
        b
    }(), V = function() {
        function t() {}
        return t.prototype.convert = function(t) {
            return t
        }
        ,
        t.prototype.revert = function(t) {
            return t
        }
        ,
        t.prototype.mulTo = function(t, e, i) {
            t.multiplyTo(e, i)
        }
        ,
        t.prototype.sqrTo = function(t, e) {
            t.squareTo(e)
        }
        ,
        t
    }(), I = function() {
        function t(t) {
            this.m = t
        }
        return t.prototype.convert = function(t) {
            return t.s < 0 || 0 <= t.compareTo(this.m) ? t.mod(this.m) : t
        }
        ,
        t.prototype.revert = function(t) {
            return t
        }
        ,
        t.prototype.reduce = function(t) {
            t.divRemTo(this.m, null, t)
        }
        ,
        t.prototype.mulTo = function(t, e, i) {
            t.multiplyTo(e, i),
            this.reduce(i)
        }
        ,
        t.prototype.sqrTo = function(t, e) {
            t.squareTo(e),
            this.reduce(e)
        }
        ,
        t
    }(), N = function() {
        function t(t) {
            this.m = t,
            this.mp = t.invDigit(),
            this.mpl = 32767 & this.mp,
            this.mph = this.mp >> 15,
            this.um = (1 << t.DB - 15) - 1,
            this.mt2 = 2 * t.t
        }
        return t.prototype.convert = function(t) {
            var e = M();
            return t.abs().dlShiftTo(this.m.t, e),
            e.divRemTo(this.m, null, e),
            t.s < 0 && 0 < e.compareTo(O.ZERO) && this.m.subTo(e, e),
            e
        }
        ,
        t.prototype.revert = function(t) {
            var e = M();
            return t.copyTo(e),
            this.reduce(e),
            e
        }
        ,
        t.prototype.reduce = function(t) {
            for (; t.t <= this.mt2; )
                t[t.t++] = 0;
            for (var e = 0; e < this.m.t; ++e) {
                var i = 32767 & t[e]
                  , r = i * this.mpl + ((i * this.mph + (t[e] >> 15) * this.mpl & this.um) << 15) & t.DM;
                for (t[i = e + this.m.t] += this.m.am(0, r, t, e, 0, this.m.t); t[i] >= t.DV; )
                    t[i] -= t.DV,
                    t[++i]++
            }
            t.clamp(),
            t.drShiftTo(this.m.t, t),
            0 <= t.compareTo(this.m) && t.subTo(this.m, t)
        }
        ,
        t.prototype.mulTo = function(t, e, i) {
            t.multiplyTo(e, i),
            this.reduce(i)
        }
        ,
        t.prototype.sqrTo = function(t, e) {
            t.squareTo(e),
            this.reduce(e)
        }
        ,
        t
    }(), P = function() {
        function t(t) {
            this.m = t,
            this.r2 = M(),
            this.q3 = M(),
            O.ONE.dlShiftTo(2 * t.t, this.r2),
            this.mu = this.r2.divide(t)
        }
        return t.prototype.convert = function(t) {
            if (t.s < 0 || t.t > 2 * this.m.t)
                return t.mod(this.m);
            if (t.compareTo(this.m) < 0)
                return t;
            var e = M();
            return t.copyTo(e),
            this.reduce(e),
            e
        }
        ,
        t.prototype.revert = function(t) {
            return t
        }
        ,
        t.prototype.reduce = function(t) {
            for (t.drShiftTo(this.m.t - 1, this.r2),
            t.t > this.m.t + 1 && (t.t = this.m.t + 1,
            t.clamp()),
            this.mu.multiplyUpperTo(this.r2, this.m.t + 1, this.q3),
            this.m.multiplyLowerTo(this.q3, this.m.t + 1, this.r2); t.compareTo(this.r2) < 0; )
                t.dAddOffset(1, this.m.t + 1);
            for (t.subTo(this.r2, t); 0 <= t.compareTo(this.m); )
                t.subTo(this.m, t)
        }
        ,
        t.prototype.mulTo = function(t, e, i) {
            t.multiplyTo(e, i),
            this.reduce(i)
        }
        ,
        t.prototype.sqrTo = function(t, e) {
            t.squareTo(e),
            this.reduce(e)
        }
        ,
        t
    }();
    function M() {
        return new O(null)
    }
    function q(t, e) {
        return new O(t,e)
    }
    "Microsoft Internet Explorer" == navigator.appName ? (O.prototype.am = function(t, e, i, r, n, s) {
        for (var o = 32767 & e, h = e >> 15; 0 <= --s; ) {
            var a = 32767 & this[t]
              , u = this[t++] >> 15
              , c = h * a + u * o;
            n = ((a = o * a + ((32767 & c) << 15) + i[r] + (1073741823 & n)) >>> 30) + (c >>> 15) + h * u + (n >>> 30),
            i[r++] = 1073741823 & a
        }
        return n
    }
    ,
    w = 30) : "Netscape" != navigator.appName ? (O.prototype.am = function(t, e, i, r, n, s) {
        for (; 0 <= --s; ) {
            var o = e * this[t++] + i[r] + n;
            n = Math.floor(o / 67108864),
            i[r++] = 67108863 & o
        }
        return n
    }
    ,
    w = 26) : (O.prototype.am = function(t, e, i, r, n, s) {
        for (var o = 16383 & e, h = e >> 14; 0 <= --s; ) {
            var a = 16383 & this[t]
              , u = this[t++] >> 14
              , c = h * a + u * o;
            n = ((a = o * a + ((16383 & c) << 14) + i[r] + n) >> 28) + (c >> 14) + h * u,
            i[r++] = 268435455 & a
        }
        return n
    }
    ,
    w = 28),
    O.prototype.DB = w,
    O.prototype.DM = (1 << w) - 1,
    O.prototype.DV = 1 << w;
    O.prototype.FV = Math.pow(2, 52),
    O.prototype.F1 = 52 - w,
    O.prototype.F2 = 2 * w - 52;
    var j, L, H = [];
    for (j = "0".charCodeAt(0),
    L = 0; L <= 9; ++L)
        H[j++] = L;
    for (j = "a".charCodeAt(0),
    L = 10; L < 36; ++L)
        H[j++] = L;
    for (j = "A".charCodeAt(0),
    L = 10; L < 36; ++L)
        H[j++] = L;
    function C(t, e) {
        var i = H[t.charCodeAt(e)];
        return null == i ? -1 : i
    }
    function F(t) {
        var e = M();
        return e.fromInt(t),
        e
    }
    function U(t) {
        var e, i = 1;
        return 0 != (e = t >>> 16) && (t = e,
        i += 16),
        0 != (e = t >> 8) && (t = e,
        i += 8),
        0 != (e = t >> 4) && (t = e,
        i += 4),
        0 != (e = t >> 2) && (t = e,
        i += 2),
        0 != (e = t >> 1) && (t = e,
        i += 1),
        i
    }
    O.ZERO = F(0),
    O.ONE = F(1);
    var K = function() {
        function t() {
            this.i = 0,
            this.j = 0,
            this.S = []
        }
        return t.prototype.init = function(t) {
            var e, i, r;
            for (e = 0; e < 256; ++e)
                this.S[e] = e;
            for (e = i = 0; e < 256; ++e)
                i = i + this.S[e] + t[e % t.length] & 255,
                r = this.S[e],
                this.S[e] = this.S[i],
                this.S[i] = r;
            this.i = 0,
            this.j = 0
        }
        ,
        t.prototype.next = function() {
            var t;
            return this.i = this.i + 1 & 255,
            this.j = this.j + this.S[this.i] & 255,
            t = this.S[this.i],
            this.S[this.i] = this.S[this.j],
            this.S[this.j] = t,
            this.S[t + this.S[this.i] & 255]
        }
        ,
        t
    }();
    var k, _, z = 256, Z = null;
    if (null == Z) {
        Z = [];
        var G = void (_ = 0);
        if (window.crypto && window.crypto.getRandomValues) {
            var $ = new Uint32Array(256);
            for (window.crypto.getRandomValues($),
            G = 0; G < $.length; ++G)
                Z[_++] = 255 & $[G]
        }
        var Y = function(t) {
            if (this.count = this.count || 0,
            256 <= this.count || z <= _)
                window.removeEventListener ? window.removeEventListener("mousemove", Y, !1) : window.detachEvent && window.detachEvent("onmousemove", Y);
            else
                try {
                    var e = t.x + t.y;
                    Z[_++] = 255 & e,
                    this.count += 1
                } catch (t) {}
        };
        window.addEventListener ? window.addEventListener("mousemove", Y, !1) : window.attachEvent && window.attachEvent("onmousemove", Y)
    }
    function J() {
        if (null == k) {
            for (k = new K; _ < z; ) {
                var t = Math.floor(65536 * Math.random());
                Z[_++] = 255 & t
            }
            for (k.init(Z),
            _ = 0; _ < Z.length; ++_)
                Z[_] = 0;
            _ = 0
        }
        return k.next()
    }
    var X = function() {
        function t() {}
        return t.prototype.nextBytes = function(t) {
            for (var e = 0; e < t.length; ++e)
                t[e] = J()
        }
        ,
        t
    }();
    var Q = function() {
        function t() {
            this.n = null,
            this.e = 0,
            this.d = null,
            this.p = null,
            this.q = null,
            this.dmp1 = null,
            this.dmq1 = null,
            this.coeff = null
        }
        return t.prototype.doPublic = function(t) {
            return t.modPowInt(this.e, this.n)
        }
        ,
        t.prototype.doPrivate = function(t) {
            if (null == this.p || null == this.q)
                return t.modPow(this.d, this.n);
            for (var e = t.mod(this.p).modPow(this.dmp1, this.p), i = t.mod(this.q).modPow(this.dmq1, this.q); e.compareTo(i) < 0; )
                e = e.add(this.p);
            return e.subtract(i).multiply(this.coeff).mod(this.p).multiply(this.q).add(i)
        }
        ,
        t.prototype.setPublic = function(t, e) {
            null != t && null != e && 0 < t.length && 0 < e.length ? (this.n = q(t, 16),
            this.e = parseInt(e, 16)) : console.error("Invalid RSA public key")
        }
        ,
        t.prototype.encrypt = function(t) {
            var e = function(t, e) {
                if (e < t.length + 11)
                    return console.error("Message too long for RSA"),
                    null;
                for (var i = [], r = t.length - 1; 0 <= r && 0 < e; ) {
                    var n = t.charCodeAt(r--);
                    n < 128 ? i[--e] = n : 127 < n && n < 2048 ? (i[--e] = 63 & n | 128,
                    i[--e] = n >> 6 | 192) : (i[--e] = 63 & n | 128,
                    i[--e] = n >> 6 & 63 | 128,
                    i[--e] = n >> 12 | 224)
                }
                i[--e] = 0;
                for (var s = new X, o = []; 2 < e; ) {
                    for (o[0] = 0; 0 == o[0]; )
                        s.nextBytes(o);
                    i[--e] = o[0]
                }
                return i[--e] = 2,
                i[--e] = 0,
                new O(i)
            }(t, this.n.bitLength() + 7 >> 3);
            if (null == e)
                return null;
            var i = this.doPublic(e);
            if (null == i)
                return null;
            var r = i.toString(16);
            return 0 == (1 & r.length) ? r : "0" + r
        }
        ,
        t.prototype.setPrivate = function(t, e, i) {
            null != t && null != e && 0 < t.length && 0 < e.length ? (this.n = q(t, 16),
            this.e = parseInt(e, 16),
            this.d = q(i, 16)) : console.error("Invalid RSA private key")
        }
        ,
        t.prototype.setPrivateEx = function(t, e, i, r, n, s, o, h) {
            null != t && null != e && 0 < t.length && 0 < e.length ? (this.n = q(t, 16),
            this.e = parseInt(e, 16),
            this.d = q(i, 16),
            this.p = q(r, 16),
            this.q = q(n, 16),
            this.dmp1 = q(s, 16),
            this.dmq1 = q(o, 16),
            this.coeff = q(h, 16)) : console.error("Invalid RSA private key")
        }
        ,
        t.prototype.generate = function(t, e) {
            var i = new X
              , r = t >> 1;
            this.e = parseInt(e, 16);
            for (var n = new O(e,16); ; ) {
                for (; this.p = new O(t - r,1,i),
                0 != this.p.subtract(O.ONE).gcd(n).compareTo(O.ONE) || !this.p.isProbablePrime(10); )
                    ;
                for (; this.q = new O(r,1,i),
                0 != this.q.subtract(O.ONE).gcd(n).compareTo(O.ONE) || !this.q.isProbablePrime(10); )
                    ;
                if (this.p.compareTo(this.q) <= 0) {
                    var s = this.p;
                    this.p = this.q,
                    this.q = s
                }
                var o = this.p.subtract(O.ONE)
                  , h = this.q.subtract(O.ONE)
                  , a = o.multiply(h);
                if (0 == a.gcd(n).compareTo(O.ONE)) {
                    this.n = this.p.multiply(this.q),
                    this.d = n.modInverse(a),
                    this.dmp1 = this.d.mod(o),
                    this.dmq1 = this.d.mod(h),
                    this.coeff = this.q.modInverse(this.p);
                    break
                }
            }
        }
        ,
        t.prototype.decrypt = function(t) {
            var e = q(t, 16)
              , i = this.doPrivate(e);
            return null == i ? null : function(t, e) {
                var i = t.toByteArray()
                  , r = 0;
                for (; r < i.length && 0 == i[r]; )
                    ++r;
                if (i.length - r != e - 1 || 2 != i[r])
                    return null;
                ++r;
                for (; 0 != i[r]; )
                    if (++r >= i.length)
                        return null;
                var n = "";
                for (; ++r < i.length; ) {
                    var s = 255 & i[r];
                    s < 128 ? n += String.fromCharCode(s) : 191 < s && s < 224 ? (n += String.fromCharCode((31 & s) << 6 | 63 & i[r + 1]),
                    ++r) : (n += String.fromCharCode((15 & s) << 12 | (63 & i[r + 1]) << 6 | 63 & i[r + 2]),
                    r += 2)
                }
                return n
            }(i, this.n.bitLength() + 7 >> 3)
        }
        ,
        t.prototype.generateAsync = function(t, e, n) {
            var s = new X
              , o = t >> 1;
            this.e = parseInt(e, 16);
            var h = new O(e,16)
              , a = this
              , u = function() {
                var e = function() {
                    if (a.p.compareTo(a.q) <= 0) {
                        var t = a.p;
                        a.p = a.q,
                        a.q = t
                    }
                    var e = a.p.subtract(O.ONE)
                      , i = a.q.subtract(O.ONE)
                      , r = e.multiply(i);
                    0 == r.gcd(h).compareTo(O.ONE) ? (a.n = a.p.multiply(a.q),
                    a.d = h.modInverse(r),
                    a.dmp1 = a.d.mod(e),
                    a.dmq1 = a.d.mod(i),
                    a.coeff = a.q.modInverse(a.p),
                    setTimeout(function() {
                        n()
                    }, 0)) : setTimeout(u, 0)
                }
                  , i = function() {
                    a.q = M(),
                    a.q.fromNumberAsync(o, 1, s, function() {
                        a.q.subtract(O.ONE).gcda(h, function(t) {
                            0 == t.compareTo(O.ONE) && a.q.isProbablePrime(10) ? setTimeout(e, 0) : setTimeout(i, 0)
                        })
                    })
                }
                  , r = function() {
                    a.p = M(),
                    a.p.fromNumberAsync(t - o, 1, s, function() {
                        a.p.subtract(O.ONE).gcda(h, function(t) {
                            0 == t.compareTo(O.ONE) && a.p.isProbablePrime(10) ? setTimeout(i, 0) : setTimeout(r, 0)
                        })
                    })
                };
                setTimeout(r, 0)
            };
            setTimeout(u, 0)
        }
        ,
        t.prototype.sign = function(t, e, i) {
            var r = function(t, e) {
                if (e < t.length + 22)
                    return console.error("Message too long for RSA"),
                    null;
                for (var i = e - t.length - 6, r = "", n = 0; n < i; n += 2)
                    r += "ff";
                return q("0001" + r + "00" + t, 16)
            }((W[i] || "") + e(t).toString(), this.n.bitLength() / 4);
            if (null == r)
                return null;
            var n = this.doPrivate(r);
            if (null == n)
                return null;
            var s = n.toString(16);
            return 0 == (1 & s.length) ? s : "0" + s
        }
        ,
        t.prototype.verify = function(t, e, i) {
            var r = q(e, 16)
              , n = this.doPublic(r);
            return null == n ? null : function(t) {
                for (var e in W)
                    if (W.hasOwnProperty(e)) {
                        var i = W[e]
                          , r = i.length;
                        if (t.substr(0, r) == i)
                            return t.substr(r)
                    }
                return t
            }(n.toString(16).replace(/^1f+00/, "")) == i(t).toString()
        }
        ,
        t
    }();
    var W = {
        md2: "3020300c06082a864886f70d020205000410",
        md5: "3020300c06082a864886f70d020505000410",
        sha1: "3021300906052b0e03021a05000414",
        sha224: "302d300d06096086480165030402040500041c",
        sha256: "3031300d060960864801650304020105000420",
        sha384: "3041300d060960864801650304020205000430",
        sha512: "3051300d060960864801650304020305000440",
        ripemd160: "3021300906052b2403020105000414"
    };
    var tt = {};
    tt.lang = {
        extend: function(t, e, i) {
            if (!e || !t)
                throw new Error("YAHOO.lang.extend failed, please check that all dependencies are included.");
            var r = function() {};
            if (r.prototype = e.prototype,
            t.prototype = new r,
            (t.prototype.constructor = t).superclass = e.prototype,
            e.prototype.constructor == Object.prototype.constructor && (e.prototype.constructor = e),
            i) {
                var n;
                for (n in i)
                    t.prototype[n] = i[n];
                var s = function() {}
                  , o = ["toString", "valueOf"];
                try {
                    /MSIE/.test(navigator.userAgent) && (s = function(t, e) {
                        for (n = 0; n < o.length; n += 1) {
                            var i = o[n]
                              , r = e[i];
                            "function" == typeof r && r != Object.prototype[i] && (t[i] = r)
                        }
                    }
                    )
                } catch (t) {}
                s(t.prototype, i)
            }
        }
    };
    var et = {};
    void 0 !== et.asn1 && et.asn1 || (et.asn1 = {}),
    et.asn1.ASN1Util = new function() {
        this.integerToByteHex = function(t) {
            var e = t.toString(16);
            return e.length % 2 == 1 && (e = "0" + e),
            e
        }
        ,
        this.bigIntToMinTwosComplementsHex = function(t) {
            var e = t.toString(16);
            if ("-" != e.substr(0, 1))
                e.length % 2 == 1 ? e = "0" + e : e.match(/^[0-7]/) || (e = "00" + e);
            else {
                var i = e.substr(1).length;
                i % 2 == 1 ? i += 1 : e.match(/^[0-7]/) || (i += 2);
                for (var r = "", n = 0; n < i; n++)
                    r += "f";
                e = new O(r,16).xor(t).add(O.ONE).toString(16).replace(/^-/, "")
            }
            return e
        }
        ,
        this.getPEMStringFromHex = function(t, e) {
            return hextopem(t, e)
        }
        ,
        this.newObject = function(t) {
            var e = et.asn1
              , i = e.DERBoolean
              , r = e.DERInteger
              , n = e.DERBitString
              , s = e.DEROctetString
              , o = e.DERNull
              , h = e.DERObjectIdentifier
              , a = e.DEREnumerated
              , u = e.DERUTF8String
              , c = e.DERNumericString
              , f = e.DERPrintableString
              , l = e.DERTeletexString
              , p = e.DERIA5String
              , g = e.DERUTCTime
              , d = e.DERGeneralizedTime
              , v = e.DERSequence
              , m = e.DERSet
              , y = e.DERTaggedObject
              , b = e.ASN1Util.newObject
              , T = Object.keys(t);
            if (1 != T.length)
                throw "key of param shall be only one.";
            var S = T[0];
            if (-1 == ":bool:int:bitstr:octstr:null:oid:enum:utf8str:numstr:prnstr:telstr:ia5str:utctime:gentime:seq:set:tag:".indexOf(":" + S + ":"))
                throw "undefined key: " + S;
            if ("bool" == S)
                return new i(t[S]);
            if ("int" == S)
                return new r(t[S]);
            if ("bitstr" == S)
                return new n(t[S]);
            if ("octstr" == S)
                return new s(t[S]);
            if ("null" == S)
                return new o(t[S]);
            if ("oid" == S)
                return new h(t[S]);
            if ("enum" == S)
                return new a(t[S]);
            if ("utf8str" == S)
                return new u(t[S]);
            if ("numstr" == S)
                return new c(t[S]);
            if ("prnstr" == S)
                return new f(t[S]);
            if ("telstr" == S)
                return new l(t[S]);
            if ("ia5str" == S)
                return new p(t[S]);
            if ("utctime" == S)
                return new g(t[S]);
            if ("gentime" == S)
                return new d(t[S]);
            if ("seq" == S) {
                for (var E = t[S], w = [], D = 0; D < E.length; D++) {
                    var x = b(E[D]);
                    w.push(x)
                }
                return new v({
                    array: w
                })
            }
            if ("set" == S) {
                for (E = t[S],
                w = [],
                D = 0; D < E.length; D++) {
                    x = b(E[D]);
                    w.push(x)
                }
                return new m({
                    array: w
                })
            }
            if ("tag" == S) {
                var R = t[S];
                if ("[object Array]" === Object.prototype.toString.call(R) && 3 == R.length) {
                    var B = b(R[2]);
                    return new y({
                        tag: R[0],
                        explicit: R[1],
                        obj: B
                    })
                }
                var A = {};
                if (void 0 !== R.explicit && (A.explicit = R.explicit),
                void 0 !== R.tag && (A.tag = R.tag),
                void 0 === R.obj)
                    throw "obj shall be specified for 'tag'.";
                return A.obj = b(R.obj),
                new y(A)
            }
        }
        ,
        this.jsonToASN1HEX = function(t) {
            return this.newObject(t).getEncodedHex()
        }
    }
    ,
    et.asn1.ASN1Util.oidHexToInt = function(t) {
        for (var e = "", i = parseInt(t.substr(0, 2), 16), r = (e = Math.floor(i / 40) + "." + i % 40,
        ""), n = 2; n < t.length; n += 2) {
            var s = ("00000000" + parseInt(t.substr(n, 2), 16).toString(2)).slice(-8);
            if (r += s.substr(1, 7),
            "0" == s.substr(0, 1))
                e = e + "." + new O(r,2).toString(10),
                r = ""
        }
        return e
    }
    ,
    et.asn1.ASN1Util.oidIntToHex = function(t) {
        var h = function(t) {
            var e = t.toString(16);
            return 1 == e.length && (e = "0" + e),
            e
        }
          , e = function(t) {
            var e = ""
              , i = new O(t,10).toString(2)
              , r = 7 - i.length % 7;
            7 == r && (r = 0);
            for (var n = "", s = 0; s < r; s++)
                n += "0";
            i = n + i;
            for (s = 0; s < i.length - 1; s += 7) {
                var o = i.substr(s, 7);
                s != i.length - 7 && (o = "1" + o),
                e += h(parseInt(o, 2))
            }
            return e
        };
        if (!t.match(/^[0-9.]+$/))
            throw "malformed oid string: " + t;
        var i = ""
          , r = t.split(".")
          , n = 40 * parseInt(r[0]) + parseInt(r[1]);
        i += h(n),
        r.splice(0, 2);
        for (var s = 0; s < r.length; s++)
            i += e(r[s]);
        return i
    }
    ,
    et.asn1.ASN1Object = function() {
        this.getLengthHexFromValue = function() {
            if (void 0 === this.hV || null == this.hV)
                throw "this.hV is null or undefined.";
            if (this.hV.length % 2 == 1)
                throw "value hex must be even length: n=" + "".length + ",v=" + this.hV;
            var t = this.hV.length / 2
              , e = t.toString(16);
            if (e.length % 2 == 1 && (e = "0" + e),
            t < 128)
                return e;
            var i = e.length / 2;
            if (15 < i)
                throw "ASN.1 length too long to represent by 8x: n = " + t.toString(16);
            return (128 + i).toString(16) + e
        }
        ,
        this.getEncodedHex = function() {
            return (null == this.hTLV || this.isModified) && (this.hV = this.getFreshValueHex(),
            this.hL = this.getLengthHexFromValue(),
            this.hTLV = this.hT + this.hL + this.hV,
            this.isModified = !1),
            this.hTLV
        }
        ,
        this.getValueHex = function() {
            return this.getEncodedHex(),
            this.hV
        }
        ,
        this.getFreshValueHex = function() {
            return ""
        }
    }
    ,
    et.asn1.DERAbstractString = function(t) {
        et.asn1.DERAbstractString.superclass.constructor.call(this),
        this.getString = function() {
            return this.s
        }
        ,
        this.setString = function(t) {
            this.hTLV = null,
            this.isModified = !0,
            this.s = t,
            this.hV = stohex(this.s)
        }
        ,
        this.setStringHex = function(t) {
            this.hTLV = null,
            this.isModified = !0,
            this.s = null,
            this.hV = t
        }
        ,
        this.getFreshValueHex = function() {
            return this.hV
        }
        ,
        void 0 !== t && ("string" == typeof t ? this.setString(t) : void 0 !== t.str ? this.setString(t.str) : void 0 !== t.hex && this.setStringHex(t.hex))
    }
    ,
    tt.lang.extend(et.asn1.DERAbstractString, et.asn1.ASN1Object),
    et.asn1.DERAbstractTime = function(t) {
        et.asn1.DERAbstractTime.superclass.constructor.call(this),
        this.localDateToUTC = function(t) {
            return utc = t.getTime() + 6e4 * t.getTimezoneOffset(),
            new Date(utc)
        }
        ,
        this.formatDate = function(t, e, i) {
            var r = this.zeroPadding
              , n = this.localDateToUTC(t)
              , s = String(n.getFullYear());
            "utc" == e && (s = s.substr(2, 2));
            var o = s + r(String(n.getMonth() + 1), 2) + r(String(n.getDate()), 2) + r(String(n.getHours()), 2) + r(String(n.getMinutes()), 2) + r(String(n.getSeconds()), 2);
            if (!0 === i) {
                var h = n.getMilliseconds();
                if (0 != h) {
                    var a = r(String(h), 3);
                    o = o + "." + (a = a.replace(/[0]+$/, ""))
                }
            }
            return o + "Z"
        }
        ,
        this.zeroPadding = function(t, e) {
            return t.length >= e ? t : new Array(e - t.length + 1).join("0") + t
        }
        ,
        this.getString = function() {
            return this.s
        }
        ,
        this.setString = function(t) {
            this.hTLV = null,
            this.isModified = !0,
            this.s = t,
            this.hV = stohex(t)
        }
        ,
        this.setByDateValue = function(t, e, i, r, n, s) {
            var o = new Date(Date.UTC(t, e - 1, i, r, n, s, 0));
            this.setByDate(o)
        }
        ,
        this.getFreshValueHex = function() {
            return this.hV
        }
    }
    ,
    tt.lang.extend(et.asn1.DERAbstractTime, et.asn1.ASN1Object),
    et.asn1.DERAbstractStructured = function(t) {
        et.asn1.DERAbstractString.superclass.constructor.call(this),
        this.setByASN1ObjectArray = function(t) {
            this.hTLV = null,
            this.isModified = !0,
            this.asn1Array = t
        }
        ,
        this.appendASN1Object = function(t) {
            this.hTLV = null,
            this.isModified = !0,
            this.asn1Array.push(t)
        }
        ,
        this.asn1Array = new Array,
        void 0 !== t && void 0 !== t.array && (this.asn1Array = t.array)
    }
    ,
    tt.lang.extend(et.asn1.DERAbstractStructured, et.asn1.ASN1Object),
    et.asn1.DERBoolean = function() {
        et.asn1.DERBoolean.superclass.constructor.call(this),
        this.hT = "01",
        this.hTLV = "0101ff"
    }
    ,
    tt.lang.extend(et.asn1.DERBoolean, et.asn1.ASN1Object),
    et.asn1.DERInteger = function(t) {
        et.asn1.DERInteger.superclass.constructor.call(this),
        this.hT = "02",
        this.setByBigInteger = function(t) {
            this.hTLV = null,
            this.isModified = !0,
            this.hV = et.asn1.ASN1Util.bigIntToMinTwosComplementsHex(t)
        }
        ,
        this.setByInteger = function(t) {
            var e = new O(String(t),10);
            this.setByBigInteger(e)
        }
        ,
        this.setValueHex = function(t) {
            this.hV = t
        }
        ,
        this.getFreshValueHex = function() {
            return this.hV
        }
        ,
        void 0 !== t && (void 0 !== t.bigint ? this.setByBigInteger(t.bigint) : void 0 !== t.int ? this.setByInteger(t.int) : "number" == typeof t ? this.setByInteger(t) : void 0 !== t.hex && this.setValueHex(t.hex))
    }
    ,
    tt.lang.extend(et.asn1.DERInteger, et.asn1.ASN1Object),
    et.asn1.DERBitString = function(t) {
        if (void 0 !== t && void 0 !== t.obj) {
            var e = et.asn1.ASN1Util.newObject(t.obj);
            t.hex = "00" + e.getEncodedHex()
        }
        et.asn1.DERBitString.superclass.constructor.call(this),
        this.hT = "03",
        this.setHexValueIncludingUnusedBits = function(t) {
            this.hTLV = null,
            this.isModified = !0,
            this.hV = t
        }
        ,
        this.setUnusedBitsAndHexValue = function(t, e) {
            if (t < 0 || 7 < t)
                throw "unused bits shall be from 0 to 7: u = " + t;
            var i = "0" + t;
            this.hTLV = null,
            this.isModified = !0,
            this.hV = i + e
        }
        ,
        this.setByBinaryString = function(t) {
            var e = 8 - (t = t.replace(/0+$/, "")).length % 8;
            8 == e && (e = 0);
            for (var i = 0; i <= e; i++)
                t += "0";
            var r = "";
            for (i = 0; i < t.length - 1; i += 8) {
                var n = t.substr(i, 8)
                  , s = parseInt(n, 2).toString(16);
                1 == s.length && (s = "0" + s),
                r += s
            }
            this.hTLV = null,
            this.isModified = !0,
            this.hV = "0" + e + r
        }
        ,
        this.setByBooleanArray = function(t) {
            for (var e = "", i = 0; i < t.length; i++)
                1 == t[i] ? e += "1" : e += "0";
            this.setByBinaryString(e)
        }
        ,
        this.newFalseArray = function(t) {
            for (var e = new Array(t), i = 0; i < t; i++)
                e[i] = !1;
            return e
        }
        ,
        this.getFreshValueHex = function() {
            return this.hV
        }
        ,
        void 0 !== t && ("string" == typeof t && t.toLowerCase().match(/^[0-9a-f]+$/) ? this.setHexValueIncludingUnusedBits(t) : void 0 !== t.hex ? this.setHexValueIncludingUnusedBits(t.hex) : void 0 !== t.bin ? this.setByBinaryString(t.bin) : void 0 !== t.array && this.setByBooleanArray(t.array))
    }
    ,
    tt.lang.extend(et.asn1.DERBitString, et.asn1.ASN1Object),
    et.asn1.DEROctetString = function(t) {
        if (void 0 !== t && void 0 !== t.obj) {
            var e = et.asn1.ASN1Util.newObject(t.obj);
            t.hex = e.getEncodedHex()
        }
        et.asn1.DEROctetString.superclass.constructor.call(this, t),
        this.hT = "04"
    }
    ,
    tt.lang.extend(et.asn1.DEROctetString, et.asn1.DERAbstractString),
    et.asn1.DERNull = function() {
        et.asn1.DERNull.superclass.constructor.call(this),
        this.hT = "05",
        this.hTLV = "0500"
    }
    ,
    tt.lang.extend(et.asn1.DERNull, et.asn1.ASN1Object),
    et.asn1.DERObjectIdentifier = function(t) {
        var h = function(t) {
            var e = t.toString(16);
            return 1 == e.length && (e = "0" + e),
            e
        }
          , s = function(t) {
            var e = ""
              , i = new O(t,10).toString(2)
              , r = 7 - i.length % 7;
            7 == r && (r = 0);
            for (var n = "", s = 0; s < r; s++)
                n += "0";
            i = n + i;
            for (s = 0; s < i.length - 1; s += 7) {
                var o = i.substr(s, 7);
                s != i.length - 7 && (o = "1" + o),
                e += h(parseInt(o, 2))
            }
            return e
        };
        et.asn1.DERObjectIdentifier.superclass.constructor.call(this),
        this.hT = "06",
        this.setValueHex = function(t) {
            this.hTLV = null,
            this.isModified = !0,
            this.s = null,
            this.hV = t
        }
        ,
        this.setValueOidString = function(t) {
            if (!t.match(/^[0-9.]+$/))
                throw "malformed oid string: " + t;
            var e = ""
              , i = t.split(".")
              , r = 40 * parseInt(i[0]) + parseInt(i[1]);
            e += h(r),
            i.splice(0, 2);
            for (var n = 0; n < i.length; n++)
                e += s(i[n]);
            this.hTLV = null,
            this.isModified = !0,
            this.s = null,
            this.hV = e
        }
        ,
        this.setValueName = function(t) {
            var e = et.asn1.x509.OID.name2oid(t);
            if ("" === e)
                throw "DERObjectIdentifier oidName undefined: " + t;
            this.setValueOidString(e)
        }
        ,
        this.getFreshValueHex = function() {
            return this.hV
        }
        ,
        void 0 !== t && ("string" == typeof t ? t.match(/^[0-2].[0-9.]+$/) ? this.setValueOidString(t) : this.setValueName(t) : void 0 !== t.oid ? this.setValueOidString(t.oid) : void 0 !== t.hex ? this.setValueHex(t.hex) : void 0 !== t.name && this.setValueName(t.name))
    }
    ,
    tt.lang.extend(et.asn1.DERObjectIdentifier, et.asn1.ASN1Object),
    et.asn1.DEREnumerated = function(t) {
        et.asn1.DEREnumerated.superclass.constructor.call(this),
        this.hT = "0a",
        this.setByBigInteger = function(t) {
            this.hTLV = null,
            this.isModified = !0,
            this.hV = et.asn1.ASN1Util.bigIntToMinTwosComplementsHex(t)
        }
        ,
        this.setByInteger = function(t) {
            var e = new O(String(t),10);
            this.setByBigInteger(e)
        }
        ,
        this.setValueHex = function(t) {
            this.hV = t
        }
        ,
        this.getFreshValueHex = function() {
            return this.hV
        }
        ,
        void 0 !== t && (void 0 !== t.int ? this.setByInteger(t.int) : "number" == typeof t ? this.setByInteger(t) : void 0 !== t.hex && this.setValueHex(t.hex))
    }
    ,
    tt.lang.extend(et.asn1.DEREnumerated, et.asn1.ASN1Object),
    et.asn1.DERUTF8String = function(t) {
        et.asn1.DERUTF8String.superclass.constructor.call(this, t),
        this.hT = "0c"
    }
    ,
    tt.lang.extend(et.asn1.DERUTF8String, et.asn1.DERAbstractString),
    et.asn1.DERNumericString = function(t) {
        et.asn1.DERNumericString.superclass.constructor.call(this, t),
        this.hT = "12"
    }
    ,
    tt.lang.extend(et.asn1.DERNumericString, et.asn1.DERAbstractString),
    et.asn1.DERPrintableString = function(t) {
        et.asn1.DERPrintableString.superclass.constructor.call(this, t),
        this.hT = "13"
    }
    ,
    tt.lang.extend(et.asn1.DERPrintableString, et.asn1.DERAbstractString),
    et.asn1.DERTeletexString = function(t) {
        et.asn1.DERTeletexString.superclass.constructor.call(this, t),
        this.hT = "14"
    }
    ,
    tt.lang.extend(et.asn1.DERTeletexString, et.asn1.DERAbstractString),
    et.asn1.DERIA5String = function(t) {
        et.asn1.DERIA5String.superclass.constructor.call(this, t),
        this.hT = "16"
    }
    ,
    tt.lang.extend(et.asn1.DERIA5String, et.asn1.DERAbstractString),
    et.asn1.DERUTCTime = function(t) {
        et.asn1.DERUTCTime.superclass.constructor.call(this, t),
        this.hT = "17",
        this.setByDate = function(t) {
            this.hTLV = null,
            this.isModified = !0,
            this.date = t,
            this.s = this.formatDate(this.date, "utc"),
            this.hV = stohex(this.s)
        }
        ,
        this.getFreshValueHex = function() {
            return void 0 === this.date && void 0 === this.s && (this.date = new Date,
            this.s = this.formatDate(this.date, "utc"),
            this.hV = stohex(this.s)),
            this.hV
        }
        ,
        void 0 !== t && (void 0 !== t.str ? this.setString(t.str) : "string" == typeof t && t.match(/^[0-9]{12}Z$/) ? this.setString(t) : void 0 !== t.hex ? this.setStringHex(t.hex) : void 0 !== t.date && this.setByDate(t.date))
    }
    ,
    tt.lang.extend(et.asn1.DERUTCTime, et.asn1.DERAbstractTime),
    et.asn1.DERGeneralizedTime = function(t) {
        et.asn1.DERGeneralizedTime.superclass.constructor.call(this, t),
        this.hT = "18",
        this.withMillis = !1,
        this.setByDate = function(t) {
            this.hTLV = null,
            this.isModified = !0,
            this.date = t,
            this.s = this.formatDate(this.date, "gen", this.withMillis),
            this.hV = stohex(this.s)
        }
        ,
        this.getFreshValueHex = function() {
            return void 0 === this.date && void 0 === this.s && (this.date = new Date,
            this.s = this.formatDate(this.date, "gen", this.withMillis),
            this.hV = stohex(this.s)),
            this.hV
        }
        ,
        void 0 !== t && (void 0 !== t.str ? this.setString(t.str) : "string" == typeof t && t.match(/^[0-9]{14}Z$/) ? this.setString(t) : void 0 !== t.hex ? this.setStringHex(t.hex) : void 0 !== t.date && this.setByDate(t.date),
        !0 === t.millis && (this.withMillis = !0))
    }
    ,
    tt.lang.extend(et.asn1.DERGeneralizedTime, et.asn1.DERAbstractTime),
    et.asn1.DERSequence = function(t) {
        et.asn1.DERSequence.superclass.constructor.call(this, t),
        this.hT = "30",
        this.getFreshValueHex = function() {
            for (var t = "", e = 0; e < this.asn1Array.length; e++) {
                t += this.asn1Array[e].getEncodedHex()
            }
            return this.hV = t,
            this.hV
        }
    }
    ,
    tt.lang.extend(et.asn1.DERSequence, et.asn1.DERAbstractStructured),
    et.asn1.DERSet = function(t) {
        et.asn1.DERSet.superclass.constructor.call(this, t),
        this.hT = "31",
        this.sortFlag = !0,
        this.getFreshValueHex = function() {
            for (var t = new Array, e = 0; e < this.asn1Array.length; e++) {
                var i = this.asn1Array[e];
                t.push(i.getEncodedHex())
            }
            return 1 == this.sortFlag && t.sort(),
            this.hV = t.join(""),
            this.hV
        }
        ,
        void 0 !== t && void 0 !== t.sortflag && 0 == t.sortflag && (this.sortFlag = !1)
    }
    ,
    tt.lang.extend(et.asn1.DERSet, et.asn1.DERAbstractStructured),
    et.asn1.DERTaggedObject = function(t) {
        et.asn1.DERTaggedObject.superclass.constructor.call(this),
        this.hT = "a0",
        this.hV = "",
        this.isExplicit = !0,
        this.asn1Object = null,
        this.setASN1Object = function(t, e, i) {
            this.hT = e,
            this.isExplicit = t,
            this.asn1Object = i,
            this.isExplicit ? (this.hV = this.asn1Object.getEncodedHex(),
            this.hTLV = null,
            this.isModified = !0) : (this.hV = null,
            this.hTLV = i.getEncodedHex(),
            this.hTLV = this.hTLV.replace(/^../, e),
            this.isModified = !1)
        }
        ,
        this.getFreshValueHex = function() {
            return this.hV
        }
        ,
        void 0 !== t && (void 0 !== t.tag && (this.hT = t.tag),
        void 0 !== t.explicit && (this.isExplicit = t.explicit),
        void 0 !== t.obj && (this.asn1Object = t.obj,
        this.setASN1Object(this.isExplicit, this.hT, this.asn1Object)))
    }
    ,
    tt.lang.extend(et.asn1.DERTaggedObject, et.asn1.ASN1Object);
    var it = function(i) {
        function r(t) {
            var e = i.call(this) || this;
            return t && ("string" == typeof t ? e.parseKey(t) : (r.hasPrivateKeyProperty(t) || r.hasPublicKeyProperty(t)) && e.parsePropertiesFrom(t)),
            e
        }
        return function(t, e) {
            function i() {
                this.constructor = t
            }
            p(t, e),
            t.prototype = null === e ? Object.create(e) : (i.prototype = e.prototype,
            new i)
        }(r, i),
        r.prototype.parseKey = function(t) {
            try {
                var e = 0
                  , i = 0
                  , r = /^\s*(?:[0-9A-Fa-f][0-9A-Fa-f]\s*)+$/.test(t) ? d(t) : v.unarmor(t)
                  , n = x.decode(r);
                if (3 === n.sub.length && (n = n.sub[2].sub[0]),
                9 === n.sub.length) {
                    e = n.sub[1].getHexStringValue(),
                    this.n = q(e, 16),
                    i = n.sub[2].getHexStringValue(),
                    this.e = parseInt(i, 16);
                    var s = n.sub[3].getHexStringValue();
                    this.d = q(s, 16);
                    var o = n.sub[4].getHexStringValue();
                    this.p = q(o, 16);
                    var h = n.sub[5].getHexStringValue();
                    this.q = q(h, 16);
                    var a = n.sub[6].getHexStringValue();
                    this.dmp1 = q(a, 16);
                    var u = n.sub[7].getHexStringValue();
                    this.dmq1 = q(u, 16);
                    var c = n.sub[8].getHexStringValue();
                    this.coeff = q(c, 16)
                } else {
                    if (2 !== n.sub.length)
                        return !1;
                    var f = n.sub[1].sub[0];
                    e = f.sub[0].getHexStringValue(),
                    this.n = q(e, 16),
                    i = f.sub[1].getHexStringValue(),
                    this.e = parseInt(i, 16)
                }
                return !0
            } catch (t) {
                return !1
            }
        }
        ,
        r.prototype.getPrivateBaseKey = function() {
            var t = {
                array: [new et.asn1.DERInteger({
                    int: 0
                }), new et.asn1.DERInteger({
                    bigint: this.n
                }), new et.asn1.DERInteger({
                    int: this.e
                }), new et.asn1.DERInteger({
                    bigint: this.d
                }), new et.asn1.DERInteger({
                    bigint: this.p
                }), new et.asn1.DERInteger({
                    bigint: this.q
                }), new et.asn1.DERInteger({
                    bigint: this.dmp1
                }), new et.asn1.DERInteger({
                    bigint: this.dmq1
                }), new et.asn1.DERInteger({
                    bigint: this.coeff
                })]
            };
            return new et.asn1.DERSequence(t).getEncodedHex()
        }
        ,
        r.prototype.getPrivateBaseKeyB64 = function() {
            return c(this.getPrivateBaseKey())
        }
        ,
        r.prototype.getPublicBaseKey = function() {
            var t = new et.asn1.DERSequence({
                array: [new et.asn1.DERObjectIdentifier({
                    oid: "1.2.840.113549.1.1.1"
                }), new et.asn1.DERNull]
            })
              , e = new et.asn1.DERSequence({
                array: [new et.asn1.DERInteger({
                    bigint: this.n
                }), new et.asn1.DERInteger({
                    int: this.e
                })]
            })
              , i = new et.asn1.DERBitString({
                hex: "00" + e.getEncodedHex()
            });
            return new et.asn1.DERSequence({
                array: [t, i]
            }).getEncodedHex()
        }
        ,
        r.prototype.getPublicBaseKeyB64 = function() {
            return c(this.getPublicBaseKey())
        }
        ,
        r.wordwrap = function(t, e) {
            if (!t)
                return t;
            var i = "(.{1," + (e = e || 64) + "})( +|$\n?)|(.{1," + e + "})";
            return t.match(RegExp(i, "g")).join("\n")
        }
        ,
        r.prototype.getPrivateKey = function() {
            var t = "-----BEGIN RSA PRIVATE KEY-----\n";
            return t += r.wordwrap(this.getPrivateBaseKeyB64()) + "\n",
            t += "-----END RSA PRIVATE KEY-----"
        }
        ,
        r.prototype.getPublicKey = function() {
            var t = "-----BEGIN PUBLIC KEY-----\n";
            return t += r.wordwrap(this.getPublicBaseKeyB64()) + "\n",
            t += "-----END PUBLIC KEY-----"
        }
        ,
        r.hasPublicKeyProperty = function(t) {
            return (t = t || {}).hasOwnProperty("n") && t.hasOwnProperty("e")
        }
        ,
        r.hasPrivateKeyProperty = function(t) {
            return (t = t || {}).hasOwnProperty("n") && t.hasOwnProperty("e") && t.hasOwnProperty("d") && t.hasOwnProperty("p") && t.hasOwnProperty("q") && t.hasOwnProperty("dmp1") && t.hasOwnProperty("dmq1") && t.hasOwnProperty("coeff")
        }
        ,
        r.prototype.parsePropertiesFrom = function(t) {
            this.n = t.n,
            this.e = t.e,
            t.hasOwnProperty("d") && (this.d = t.d,
            this.p = t.p,
            this.q = t.q,
            this.dmp1 = t.dmp1,
            this.dmq1 = t.dmq1,
            this.coeff = t.coeff)
        }
        ,
        r
    }(Q)
      , rt = function() {
        function t(t) {
            t = t || {},
            this.default_key_size = parseInt(t.default_key_size, 10) || 1024,
            this.default_public_exponent = t.default_public_exponent || "010001",
            this.log = t.log || !1,
            this.key = null
        }
        return t.prototype.setKey = function(t) {
            this.log && this.key && console.warn("A key was already set, overriding existing."),
            this.key = new it(t)
        }
        ,
        t.prototype.setPrivateKey = function(t) {
            this.setKey(t)
        }
        ,
        t.prototype.setPublicKey = function(t) {
            this.setKey(t)
        }
        ,
        t.prototype.decrypt = function(t) {
            try {
                return this.getKey().decrypt(f(t))
            } catch (t) {
                return !1
            }
        }
        ,
        t.prototype.encrypt = function(t) {
            try {
                return c(this.getKey().encrypt(t))
            } catch (t) {
                return !1
            }
        }
        ,
        t.prototype.sign = function(t, e, i) {
            try {
                return c(this.getKey().sign(t, e, i))
            } catch (t) {
                return !1
            }
        }
        ,
        t.prototype.verify = function(t, e, i) {
            try {
                return this.getKey().verify(t, f(e), i)
            } catch (t) {
                return !1
            }
        }
        ,
        t.prototype.getKey = function(t) {
            if (!this.key) {
                if (this.key = new it,
                t && "[object Function]" === {}.toString.call(t))
                    return void this.key.generateAsync(this.default_key_size, this.default_public_exponent, t);
                this.key.generate(this.default_key_size, this.default_public_exponent)
            }
            return this.key
        }
        ,
        t.prototype.getPrivateKey = function() {
            return this.getKey().getPrivateKey()
        }
        ,
        t.prototype.getPrivateKeyB64 = function() {
            return this.getKey().getPrivateBaseKeyB64()
        }
        ,
        t.prototype.getPublicKey = function() {
            return this.getKey().getPublicKey()
        }
        ,
        t.prototype.getPublicKeyB64 = function() {
            return this.getKey().getPublicBaseKeyB64()
        }
        ,
        t.version = "3.0.0-rc.1",
        t
    }();
    window.JSEncrypt = rt,
    t.JSEncrypt = rt,
    t.default = rt,
    Object.defineProperty(t, "__esModule", {
        value: !0
    })
});
QQ截图20210830131813.png

发帖前要善用论坛搜索功能,那里可能会有你要找的答案或者已经有人发布过相同内容了,请勿重复发帖。

Light紫星 发表于 2021-8-30 16:27
断点在getPublicBaseKeyB64就可以了
您需要登录后才可以回帖 登录 | 注册[Register]

本版积分规则

返回列表

RSS订阅|小黑屋|处罚记录|联系我们|吾爱破解 - LCG - LSG ( 京ICP备16042023号 | 京公网安备 11010502030087号 )

GMT+8, 2024-11-25 22:32

Powered by Discuz!

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表