(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 i(t) {
return e.charAt(t);
}
function r(t, e) {
return t & e;
}
function n(t, e) {
return t | e;
}
function s(t, e) {
return t ^ e;
}
function o(t, e) {
return t & ~e;
}
function h(t) {
if (0 == t) return -1;
var e = 0;
if (0 == (65535 & t)) {
t >>= 16;
e += 16;
}
if (0 == (255 & t)) {
t >>= 8;
e += 8;
}
if (0 == (15 & t)) {
t >>= 4;
e += 4;
}
if (0 == (3 & t)) {
t >>= 2;
e += 2;
}
0 == (1 & t) && ++e;
return e;
}
function a(t) {
for (var e = 0; 0 != t; ) {
t &= t - 1;
++e;
}
return e;
}
var u = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/", f = "=";
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 += u.charAt(i >> 6) + u.charAt(63 & i);
}
if (e + 1 == t.length) {
i = parseInt(t.substring(e, e + 1), 16);
r += u.charAt(i << 2);
} else if (e + 2 == t.length) {
i = parseInt(t.substring(e, e + 2), 16);
r += u.charAt(i >> 2) + u.charAt((3 & i) << 4);
}
for (;(3 & r.length) > 0; ) r += f;
return r;
}
function l(t) {
var e, r = "", n = 0, s = 0;
for (e = 0; e < t.length && t.charAt(e) != f; ++e) {
var o = u.indexOf(t.charAt(e));
if (!(o < 0)) if (0 == n) {
r += i(o >> 2);
s = 3 & o;
n = 1;
} else if (1 == n) {
r += i(s << 2 | o >> 4);
s = 15 & o;
n = 2;
} else if (2 == n) {
r += i(s);
r += i(o >> 2);
s = 3 & o;
n = 3;
} else {
r += i(s << 2 | o >> 4);
r += i(15 & o);
n = 0;
}
}
1 == n && (r += i(s << 2));
return r;
}
var p, g = function(t, e) {
return (g = 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);
};
function d(t, e) {
g(t, e);
function i() {
this.constructor = t;
}
t.prototype = null === e ? Object.create(e) : (i.prototype = e.prototype, new i());
}
var y, m = function(t) {
var e;
if (void 0 === p) {
var i = "0123456789ABCDEF", r = " \f\n\r\t \u2028\u2029";
p = {};
for (e = 0; e < 16; ++e) p[i.charAt(e)] = e;
i = i.toLowerCase();
for (e = 10; e < 16; ++e) p[i.charAt(e)] = e;
for (e = 0; e < r.length; ++e) p[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 = p[h])) {
if (void 0 === h) throw new Error("Illegal character at offset " + e);
s |= h;
if (++o >= 2) {
n[n.length] = s;
s = 0;
o = 0;
} else s <<= 4;
}
}
if (o) throw new Error("Hex encoding incomplete: 4 bits missing");
return n;
}, v = {
decode: function(t) {
var e;
if (void 0 === y) {
var i = "= \f\n\r\t \u2028\u2029";
y = Object.create(null);
for (e = 0; e < 64; ++e) y["ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/".charAt(e)] = e;
for (e = 0; e < i.length; ++e) y[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 = y[o])) {
if (void 0 === o) throw new Error("Illegal character at offset " + e);
n |= o;
if (++s >= 4) {
r[r.length] = n >> 16;
r[r.length] = n >> 8 & 255;
r[r.length] = 255 & n;
n = 0;
s = 0;
} else 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);
}
}, b = function() {
function t(t) {
this.buf = [ +t || 0 ];
}
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) < 1e13 ? e = 0 : r -= 1e13 * (e = 0 | r / 1e13);
n[i] = r;
}
e > 0 && (n[i] = e);
};
t.prototype.sub = function(t) {
var e, i, r = this.buf, n = r.length;
for (e = 0; e < n; ++e) {
if ((i = r[e] - t) < 0) {
i += 1e13;
t = 1;
} else 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; r >= 0; --r) i += (1e13 + e[r]).toString().substring(1);
return i;
};
t.prototype.valueOf = function() {
for (var t = this.buf, e = 0, i = t.length - 1; i >= 0; --i) e = 1e13 * e + t[i];
return e;
};
t.prototype.simplify = function() {
var t = this.buf;
return 1 == t.length ? t[0] : this;
};
return t;
}(), T = "…", S = /^(\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)?)?$/, E = /^(\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 w(t, e) {
t.length > e && (t = t.substring(0, e) + T);
return t;
}
var D, x = function() {
function t(e, i) {
this.hexDigits = "0123456789ABCDEF";
if (e instanceof t) {
this.enc = e.enc;
this.pos = e.pos;
} else {
this.enc = e;
this.pos = i;
}
}
t.prototype.get = function(t) {
void 0 === t && (t = this.pos++);
if (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];
};
t.prototype.hexByte = function(t) {
return this.hexDigits.charAt(t >> 4 & 15) + this.hexDigits.charAt(15 & t);
};
t.prototype.hexDump = function(t, e, i) {
for (var r = "", n = t; n < e; ++n) {
r += this.hexByte(this.get(n));
if (!0 !== i) switch (15 & n) {
case 7:
r += "  ";
break;

case 15:
r += "\n";
break;

default:
r += " ";
}
}
return r;
};
t.prototype.isASCII = function(t, e) {
for (var i = t; i < e; ++i) {
var r = this.get(i);
if (r < 32 || r > 176) return !1;
}
return !0;
};
t.prototype.parseStringISO = function(t, e) {
for (var i = "", r = t; r < e; ++r) i += String.fromCharCode(this.get(r));
return i;
};
t.prototype.parseStringUTF = function(t, e) {
for (var i = "", r = t; r < e; ) {
var n = this.get(r++);
i += n < 128 ? String.fromCharCode(n) : n > 191 && 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;
};
t.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;
};
t.prototype.parseTime = function(t, e, i) {
var r = this.parseStringISO(t, e), n = (i ? S : E).exec(r);
if (!n) return "Unrecognized time: " + r;
if (i) {
n[1] = +n[1];
n[1] += +n[1] < 70 ? 2e3 : 1900;
}
r = n[1] + "-" + n[2] + "-" + n[3] + " " + n[4];
if (n[5]) {
r += ":" + n[5];
if (n[6]) {
r += ":" + n[6];
n[7] && (r += "." + n[7]);
}
}
if (n[8]) {
r += " UTC";
if ("Z" != n[8]) {
r += n[8];
n[9] && (r += ":" + n[9]);
}
}
return r;
};
t.prototype.parseInteger = function(t, e) {
for (var i, r = this.get(t), n = r > 127, s = n ? 255 : 0, o = ""; r == s && ++t < e; ) r = this.get(t);
if (0 == (i = e - t)) return n ? -1 : 0;
if (i > 4) {
o = r;
i <<= 3;
for (;0 == (128 & (+o ^ s)); ) {
o = +o << 1;
--i;
}
o = "(" + i + " bit)\n";
}
n && (r -= 256);
for (var h = new b(r), a = t + 1; a < e; ++a) h.mulAdd(256, this.get(a));
return o + h.toString();
};
t.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; u >= a; --u) s += h >> u & 1 ? "1" : "0";
if (s.length > i) return n + w(s, i);
}
return n + s;
};
t.prototype.parseOctetString = function(t, e, i) {
if (this.isASCII(t, e)) return w(this.parseStringISO(t, e), i);
var r = e - t, n = "(" + r + " byte)\n";
r > (i /= 2) && (e = t + i);
for (var s = t; s < e; ++s) n += this.hexByte(this.get(s));
r > i && (n += T);
return n;
};
t.prototype.parseOID = function(t, e, i) {
for (var r = "", n = new b(), s = 0, o = t; o < e; ++o) {
var h = this.get(o);
n.mulAdd(128, 127 & h);
s += 7;
if (!(128 & h)) {
if ("" === r) if ((n = n.simplify()) instanceof b) {
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 w(r, i);
n = new b();
s = 0;
}
}
s > 0 && (r += ".incomplete");
return r;
};
return t;
}(), R = function() {
function t(t, e, i, r, n) {
if (!(r instanceof B)) throw new Error("Invalid tag value.");
this.stream = t;
this.header = e;
this.length = i;
this.tag = r;
this.sub = n;
}
t.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();
}
};
t.prototype.content = function(t) {
if (void 0 === this.tag) return null;
void 0 === t && (t = Infinity);
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 w(this.stream.parseStringUTF(e, e + i), t);

case 18:
case 19:
case 20:
case 21:
case 22:
case 26:
return w(this.stream.parseStringISO(e, e + i), t);

case 30:
return w(this.stream.parseStringBMP(e, e + i), t);

case 23:
case 24:
return this.stream.parseTime(e, e + i, 23 == this.tag.tagNumber);
}
return null;
};
t.prototype.toString = function() {
return this.typeName() + "@" + this.stream.pos + "[header:" + this.header + ",length:" + this.length + ",sub:" + (null === this.sub ? "null" : this.sub.length) + "]";
};
t.prototype.toPrettyString = function(t) {
void 0 === t && (t = "");
var e = t + this.typeName() + " @" + this.stream.pos;
this.length >= 0 && (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";
if (null !== this.sub) {
t += "  ";
for (var i = 0, r = this.sub.length; i < r; ++i) e += this.sub[i].toPrettyString(t);
}
return e;
};
t.prototype.posStart = function() {
return this.stream.pos;
};
t.prototype.posContent = function() {
return this.stream.pos + this.header;
};
t.prototype.posEnd = function() {
return this.stream.pos + this.header + Math.abs(this.length);
};
t.prototype.toHexString = function() {
return this.stream.hexDump(this.posStart(), this.posEnd(), !0);
};
t.decodeLength = function(t) {
var e = t.get(), i = 127 & e;
if (i == e) return i;
if (i > 6) throw new Error("Length over 48 bits not supported at position " + (t.pos - 1));
if (0 === i) return null;
e = 0;
for (var r = 0; r < i; ++r) e = 256 * e + t.get();
return e;
};
t.prototype.getHexStringValue = function() {
var t = this.toHexString(), e = 2 * this.header, i = 2 * this.length;
return t.substr(e, i);
};
t.decode = function(e) {
var i;
i = e instanceof x ? e : new x(e, 0);
var r = new x(i), n = new B(i), s = t.decodeLength(i), o = i.pos, h = o - r.pos, a = null, u = function() {
var e = [];
if (null !== s) {
for (var r = o + s; i.pos < r; ) e[e.length] = t.decode(i);
if (i.pos != r) throw new Error("Content size is not correct for container starting at offset " + o);
} else try {
for (;;) {
var n = t.decode(i);
if (n.tag.isEOC()) break;
e[e.length] = n;
}
s = o - i.pos;
} catch (t) {
throw new Error("Exception while decoding undefined length content: " + t);
}
return e;
};
if (n.tagConstructed) a = u(); else if (n.isUniversal() && (3 == n.tagNumber || 4 == n.tagNumber)) try {
if (3 == n.tagNumber && 0 != i.get()) throw new Error("BIT STRINGs with unused bits cannot encapsulate.");
a = u();
for (var f = 0; f < a.length; ++f) if (a[f].tag.isEOC()) throw new Error("EOC is not supposed to be actual content.");
} catch (t) {
a = null;
}
if (null === a) {
if (null === s) throw new Error("We can't skip over an invalid tag with undefined length at offset " + o);
i.pos = o + Math.abs(s);
}
return new t(r, h, s, n, a);
};
return t;
}(), B = function() {
function t(t) {
var e = t.get();
this.tagClass = e >> 6;
this.tagConstructed = 0 != (32 & e);
this.tagNumber = 31 & e;
if (31 == this.tagNumber) {
var i = new b();
do {
e = t.get();
i.mulAdd(128, 127 & e);
} while (128 & e);
this.tagNumber = i.simplify();
}
}
t.prototype.isUniversal = function() {
return 0 === this.tagClass;
};
t.prototype.isEOC = function() {
return 0 === this.tagClass && 0 === this.tagNumber;
};
return t;
}(), A = [ 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 ], O = (1 << 26) / A[A.length - 1], V = function() {
function t(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));
}
t.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 r, n = (1 << e) - 1, s = !1, o = "", h = this.t, a = this.DB - h * this.DB % e;
if (h-- > 0) {
if (a < this.DB && (r = this[h] >> a) > 0) {
s = !0;
o = i(r);
}
for (;h >= 0; ) {
if (a < e) {
r = (this[h] & (1 << a) - 1) << e - a;
r |= this[--h] >> (a += this.DB - e);
} else {
r = this[h] >> (a -= e) & n;
if (a <= 0) {
a += this.DB;
--h;
}
}
r > 0 && (s = !0);
s && (o += i(r));
}
}
return s ? o : "0";
};
t.prototype.negate = function() {
var e = L();
t.ZERO.subTo(this, e);
return e;
};
t.prototype.abs = function() {
return this.s < 0 ? this.negate() : this;
};
t.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 (;--i >= 0; ) if (0 != (e = this[i] - t[i])) return e;
return 0;
};
t.prototype.bitLength = function() {
return this.t <= 0 ? 0 : this.DB * (this.t - 1) + U(this[this.t - 1] ^ this.s & this.DM);
};
t.prototype.mod = function(e) {
var i = L();
this.abs().divRemTo(e, null, i);
this.s < 0 && i.compareTo(t.ZERO) > 0 && e.subTo(i, i);
return i;
};
t.prototype.modPowInt = function(t, e) {
var i;
i = t < 256 || e.isEven() ? new N(e) : new P(e);
return this.exp(t, i);
};
t.prototype.clone = function() {
var t = L();
this.copyTo(t);
return t;
};
t.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];
};
t.prototype.byteValue = function() {
return 0 == this.t ? this.s : this[0] << 24 >> 24;
};
t.prototype.shortValue = function() {
return 0 == this.t ? this.s : this[0] << 16 >> 16;
};
t.prototype.signum = function() {
return this.s < 0 ? -1 : this.t <= 0 || 1 == this.t && this[0] <= 0 ? 0 : 1;
};
t.prototype.toByteArray = function() {
var t = this.t, e = [];
e[0] = this.s;
var i, r = this.DB - t * this.DB % 8, n = 0;
if (t-- > 0) {
r < this.DB && (i = this[t] >> r) != (this.s & this.DM) >> r && (e[n++] = i | this.s << this.DB - r);
for (;t >= 0; ) {
if (r < 8) {
i = (this[t] & (1 << r) - 1) << 8 - r;
i |= this[--t] >> (r += this.DB - 8);
} else {
i = this[t] >> (r -= 8) & 255;
if (r <= 0) {
r += this.DB;
--t;
}
}
0 != (128 & i) && (i |= -256);
0 == n && (128 & this.s) != (128 & i) && ++n;
(n > 0 || i != this.s) && (e[n++] = i);
}
}
return e;
};
t.prototype.equals = function(t) {
return 0 == this.compareTo(t);
};
t.prototype.min = function(t) {
return this.compareTo(t) < 0 ? this : t;
};
t.prototype.max = function(t) {
return this.compareTo(t) > 0 ? this : t;
};
t.prototype.and = function(t) {
var e = L();
this.bitwiseTo(t, r, e);
return e;
};
t.prototype.or = function(t) {
var e = L();
this.bitwiseTo(t, n, e);
return e;
};
t.prototype.xor = function(t) {
var e = L();
this.bitwiseTo(t, s, e);
return e;
};
t.prototype.andNot = function(t) {
var e = L();
this.bitwiseTo(t, o, e);
return e;
};
t.prototype.not = function() {
for (var t = L(), e = 0; e < this.t; ++e) t[e] = this.DM & ~this[e];
t.t = this.t;
t.s = ~this.s;
return t;
};
t.prototype.shiftLeft = function(t) {
var e = L();
t < 0 ? this.rShiftTo(-t, e) : this.lShiftTo(t, e);
return e;
};
t.prototype.shiftRight = function(t) {
var e = L();
t < 0 ? this.lShiftTo(-t, e) : this.rShiftTo(t, e);
return e;
};
t.prototype.getLowestSetBit = function() {
for (var t = 0; t < this.t; ++t) if (0 != this[t]) return t * this.DB + h(this[t]);
return this.s < 0 ? this.t * this.DB : -1;
};
t.prototype.bitCount = function() {
for (var t = 0, e = this.s & this.DM, i = 0; i < this.t; ++i) t += a(this[i] ^ e);
return t;
};
t.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);
};
t.prototype.setBit = function(t) {
return this.changeBit(t, n);
};
t.prototype.clearBit = function(t) {
return this.changeBit(t, o);
};
t.prototype.flipBit = function(t) {
return this.changeBit(t, s);
};
t.prototype.add = function(t) {
var e = L();
this.addTo(t, e);
return e;
};
t.prototype.subtract = function(t) {
var e = L();
this.subTo(t, e);
return e;
};
t.prototype.multiply = function(t) {
var e = L();
this.multiplyTo(t, e);
return e;
};
t.prototype.divide = function(t) {
var e = L();
this.divRemTo(t, e, null);
return e;
};
t.prototype.remainder = function(t) {
var e = L();
this.divRemTo(t, null, e);
return e;
};
t.prototype.divideAndRemainder = function(t) {
var e = L(), i = L();
this.divRemTo(t, e, i);
return [ e, i ];
};
t.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 N(e) : e.isEven() ? new M(e) : new P(e);
var o = [], h = 3, a = i - 1, u = (1 << i) - 1;
o[1] = r.convert(this);
if (i > 1) {
var f = L();
r.sqrTo(o[1], f);
for (;h <= u; ) {
o[h] = L();
r.mulTo(f, o[h - 2], o[h]);
h += 2;
}
}
var c, l, p = t.t - 1, g = !0, d = L();
n = U(t[p]) - 1;
for (;p >= 0; ) {
if (n >= a) c = t[p] >> n - a & u; else {
c = (t[p] & (1 << n + 1) - 1) << a - n;
p > 0 && (c |= t[p - 1] >> this.DB + n - a);
}
h = i;
for (;0 == (1 & c); ) {
c >>= 1;
--h;
}
if ((n -= h) < 0) {
n += this.DB;
--p;
}
if (g) {
o[c].copyTo(s);
g = !1;
} else {
for (;h > 1; ) {
r.sqrTo(s, d);
r.sqrTo(d, s);
h -= 2;
}
if (h > 0) r.sqrTo(s, d); else {
l = s;
s = d;
d = l;
}
r.mulTo(d, o[c], s);
}
for (;p >= 0 && 0 == (t[p] & 1 << n); ) {
r.sqrTo(s, d);
l = s;
s = d;
d = l;
if (--n < 0) {
n = this.DB - 1;
--p;
}
}
}
return r.revert(s);
};
t.prototype.modInverse = function(e) {
var i = e.isEven();
if (this.isEven() && i || 0 == e.signum()) return t.ZERO;
for (var r = e.clone(), n = this.clone(), s = F(1), o = F(0), h = F(0), a = F(1); 0 != r.signum(); ) {
for (;r.isEven(); ) {
r.rShiftTo(1, r);
if (i) {
if (!s.isEven() || !o.isEven()) {
s.addTo(this, s);
o.subTo(e, o);
}
s.rShiftTo(1, s);
} else o.isEven() || o.subTo(e, o);
o.rShiftTo(1, o);
}
for (;n.isEven(); ) {
n.rShiftTo(1, n);
if (i) {
if (!h.isEven() || !a.isEven()) {
h.addTo(this, h);
a.subTo(e, a);
}
h.rShiftTo(1, h);
} else a.isEven() || a.subTo(e, a);
a.rShiftTo(1, a);
}
if (r.compareTo(n) >= 0) {
r.subTo(n, r);
i && s.subTo(h, s);
o.subTo(a, o);
} else {
n.subTo(r, n);
i && h.subTo(s, h);
a.subTo(o, a);
}
}
if (0 != n.compareTo(t.ONE)) return t.ZERO;
if (a.compareTo(e) >= 0) return a.subtract(e);
if (!(a.signum() < 0)) return a;
a.addTo(e, a);
return a.signum() < 0 ? a.add(e) : a;
};
t.prototype.pow = function(t) {
return this.exp(t, new I());
};
t.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;
n < s && (s = n);
if (s > 0) {
e.rShiftTo(s, e);
i.rShiftTo(s, i);
}
for (;e.signum() > 0; ) {
(n = e.getLowestSetBit()) > 0 && e.rShiftTo(n, e);
(n = i.getLowestSetBit()) > 0 && i.rShiftTo(n, i);
if (e.compareTo(i) >= 0) {
e.subTo(i, e);
e.rShiftTo(1, e);
} else {
i.subTo(e, i);
i.rShiftTo(1, i);
}
}
s > 0 && i.lShiftTo(s, i);
return i;
};
t.prototype.isProbablePrime = function(t) {
var e, i = this.abs();
if (1 == i.t && i[0] <= A[A.length - 1]) {
for (e = 0; e < A.length; ++e) if (i[0] == A[e]) return !0;
return !1;
}
if (i.isEven()) return !1;
e = 1;
for (;e < A.length; ) {
for (var r = A[e], n = e + 1; n < A.length && r < O; ) r *= A[n++];
r = i.modInt(r);
for (;e < n; ) if (r % A[e++] == 0) return !1;
}
return i.millerRabin(t);
};
t.prototype.copyTo = function(t) {
for (var e = this.t - 1; e >= 0; --e) t[e] = this[e];
t.t = this.t;
t.s = this.s;
};
t.prototype.fromInt = function(t) {
this.t = 1;
this.s = t < 0 ? -1 : 0;
t > 0 ? this[0] = t : t < -1 ? this[0] = t + this.DV : this.t = 0;
};
t.prototype.fromString = function(e, i) {
var r;
if (16 == i) r = 4; else if (8 == i) r = 3; else if (256 == i) r = 8; else if (2 == i) r = 1; else if (32 == i) r = 5; else {
if (4 != i) {
this.fromRadix(e, i);
return;
}
r = 2;
}
this.t = 0;
this.s = 0;
for (var n = e.length, s = !1, o = 0; --n >= 0; ) {
var h = 8 == r ? 255 & +e[n] : K(e, n);
if (h < 0) "-" == e.charAt(n) && (s = !0); else {
s = !1;
if (0 == o) this[this.t++] = h; else if (o + r > this.DB) {
this[this.t - 1] |= (h & (1 << this.DB - o) - 1) << o;
this[this.t++] = h >> this.DB - o;
} else this[this.t - 1] |= h << o;
(o += r) >= this.DB && (o -= this.DB);
}
}
if (8 == r && 0 != (128 & +e[0])) {
this.s = -1;
o > 0 && (this[this.t - 1] |= (1 << this.DB - o) - 1 << o);
}
this.clamp();
s && t.ZERO.subTo(this, this);
};
t.prototype.clamp = function() {
for (var t = this.s & this.DM; this.t > 0 && this[this.t - 1] == t; ) --this.t;
};
t.prototype.dlShiftTo = function(t, e) {
var i;
for (i = this.t - 1; i >= 0; --i) e[i + t] = this[i];
for (i = t - 1; i >= 0; --i) e[i] = 0;
e.t = this.t + t;
e.s = this.s;
};
t.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;
};
t.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; h >= 0; --h) {
e[h + s + 1] = this[h] >> r | o;
o = (this[h] & n) << i;
}
for (h = s - 1; h >= 0; --h) e[h] = 0;
e[s] = o;
e.t = this.t + s + 1;
e.s = this.s;
e.clamp();
};
t.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;
}
r > 0 && (e[this.t - i - 1] |= (this.s & s) << n);
e.t = this.t - i;
e.clamp();
}
};
t.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) {
r -= t.s;
for (;i < this.t; ) {
r += this[i];
e[i++] = r & this.DM;
r >>= this.DB;
}
r += this.s;
} else {
r += this.s;
for (;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 : r > 0 && (e[i++] = r);
e.t = i;
e.clamp();
};
t.prototype.multiplyTo = function(e, i) {
var r = this.abs(), n = e.abs(), s = r.t;
i.t = s + n.t;
for (;--s >= 0; ) i[s] = 0;
for (s = 0; s < n.t; ++s) i[s + r.t] = r.am(0, n[s], i, s, 0, r.t);
i.s = 0;
i.clamp();
this.s != e.s && t.ZERO.subTo(i, i);
};
t.prototype.squareTo = function(t) {
for (var e = this.abs(), i = t.t = 2 * e.t; --i >= 0; ) t[i] = 0;
for (i = 0; i < e.t - 1; ++i) {
var r = e.am(i, e[i], t, 2 * i, 0, 1);
if ((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;
}
}
t.t > 0 && (t[t.t - 1] += e.am(i, e[i], t, 2 * i, 0, 1));
t.s = 0;
t.clamp();
};
t.prototype.divRemTo = function(e, i, r) {
var n = e.abs();
if (!(n.t <= 0)) {
var s = this.abs();
if (s.t < n.t) {
null != i && i.fromInt(0);
null != r && this.copyTo(r);
} else {
null == r && (r = L());
var o = L(), h = this.s, a = e.s, u = this.DB - U(n[n.t - 1]);
if (u > 0) {
n.lShiftTo(u, o);
s.lShiftTo(u, r);
} else {
n.copyTo(o);
s.copyTo(r);
}
var f = o.t, c = o[f - 1];
if (0 != c) {
var l = c * (1 << this.F1) + (f > 1 ? o[f - 2] >> this.F2 : 0), p = this.FV / l, g = (1 << this.F1) / l, d = 1 << this.F2, y = r.t, m = y - f, v = null == i ? L() : i;
o.dlShiftTo(m, v);
if (r.compareTo(v) >= 0) {
r[r.t++] = 1;
r.subTo(v, r);
}
t.ONE.dlShiftTo(f, v);
v.subTo(o, o);
for (;o.t < f; ) o[o.t++] = 0;
for (;--m >= 0; ) {
var b = r[--y] == c ? this.DM : Math.floor(r[y] * p + (r[y - 1] + d) * g);
if ((r[y] += o.am(0, b, r, m, 0, f)) < b) {
o.dlShiftTo(m, v);
r.subTo(v, r);
for (;r[y] < --b; ) r.subTo(v, r);
}
}
if (null != i) {
r.drShiftTo(f, i);
h != a && t.ZERO.subTo(i, i);
}
r.t = f;
r.clamp();
u > 0 && r.rShiftTo(u, r);
h < 0 && t.ZERO.subTo(r, r);
}
}
}
};
t.prototype.invDigit = function() {
if (this.t < 1) return 0;
var t = this[0];
if (0 == (1 & t)) return 0;
var e = 3 & t;
return (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) > 0 ? this.DV - e : -e;
};
t.prototype.isEven = function() {
return 0 == (this.t > 0 ? 1 & this[0] : this.s);
};
t.prototype.exp = function(e, i) {
if (e > 4294967295 || e < 1) return t.ONE;
var r = L(), n = L(), s = i.convert(this), o = U(e) - 1;
s.copyTo(r);
for (;--o >= 0; ) {
i.sqrTo(r, n);
if ((e & 1 << o) > 0) i.mulTo(n, s, r); else {
var h = r;
r = n;
n = h;
}
}
return i.revert(r);
};
t.prototype.chunkSize = function(t) {
return Math.floor(Math.LN2 * this.DB / Math.log(t));
};
t.prototype.toRadix = function(t) {
null == t && (t = 10);
if (0 == this.signum() || t < 2 || t > 36) return "0";
var e = this.chunkSize(t), i = Math.pow(t, e), r = F(i), n = L(), s = L(), o = "";
this.divRemTo(r, n, s);
for (;n.signum() > 0; ) {
o = (i + s.intValue()).toString(t).substr(1) + o;
n.divRemTo(r, n, s);
}
return s.intValue().toString(t) + o;
};
t.prototype.fromRadix = function(e, i) {
this.fromInt(0);
null == i && (i = 10);
for (var r = this.chunkSize(i), n = Math.pow(i, r), s = !1, o = 0, h = 0, a = 0; a < e.length; ++a) {
var u = K(e, a);
if (u < 0) "-" == e.charAt(a) && 0 == this.signum() && (s = !0); else {
h = i * h + u;
if (++o >= r) {
this.dMultiply(n);
this.dAddOffset(h, 0);
o = 0;
h = 0;
}
}
}
if (o > 0) {
this.dMultiply(Math.pow(i, o));
this.dAddOffset(h, 0);
}
s && t.ZERO.subTo(this, this);
};
t.prototype.fromNumber = function(e, i, r) {
if ("number" == typeof i) if (e < 2) this.fromInt(1); else {
this.fromNumber(e, r);
this.testBit(e - 1) || this.bitwiseTo(t.ONE.shiftLeft(e - 1), n, this);
this.isEven() && this.dAddOffset(1, 0);
for (;!this.isProbablePrime(i); ) {
this.dAddOffset(2, 0);
this.bitLength() > e && this.subTo(t.ONE.shiftLeft(e - 1), this);
}
} else {
var s = [], o = 7 & e;
s.length = 1 + (e >> 3);
i.nextBytes(s);
o > 0 ? s[0] &= (1 << o) - 1 : s[0] = 0;
this.fromString(s, 256);
}
};
t.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) {
n = t.s & this.DM;
for (r = s; r < this.t; ++r) i[r] = e(this[r], n);
i.t = this.t;
} else {
n = this.s & this.DM;
for (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();
};
t.prototype.changeBit = function(e, i) {
var r = t.ONE.shiftLeft(e);
this.bitwiseTo(r, i, r);
return r;
};
t.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) {
r += t.s;
for (;i < this.t; ) {
r += this[i];
e[i++] = r & this.DM;
r >>= this.DB;
}
r += this.s;
} else {
r += this.s;
for (;i < t.t; ) {
r += t[i];
e[i++] = r & this.DM;
r >>= this.DB;
}
r += t.s;
}
e.s = r < 0 ? -1 : 0;
r > 0 ? e[i++] = r : r < -1 && (e[i++] = this.DV + r);
e.t = i;
e.clamp();
};
t.prototype.dMultiply = function(t) {
this[this.t] = this.am(0, t - 1, this, 0, 0, this.t);
++this.t;
this.clamp();
};
t.prototype.dAddOffset = function(t, e) {
if (0 != t) {
for (;this.t <= e; ) this[this.t++] = 0;
this[e] += t;
for (;this[e] >= this.DV; ) {
this[e] -= this.DV;
++e >= this.t && (this[this.t++] = 0);
++this[e];
}
}
};
t.prototype.multiplyLowerTo = function(t, e, i) {
var r = Math.min(this.t + t.t, e);
i.s = 0;
i.t = r;
for (;r > 0; ) 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();
};
t.prototype.multiplyUpperTo = function(t, e, i) {
--e;
var r = i.t = this.t + t.t - e;
i.s = 0;
for (;--r >= 0; ) 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);
};
t.prototype.modInt = function(t) {
if (t <= 0) return 0;
var e = this.DV % t, i = this.s < 0 ? t - 1 : 0;
if (this.t > 0) if (0 == e) i = this[0] % t; else for (var r = this.t - 1; r >= 0; --r) i = (e * i + this[r]) % t;
return i;
};
t.prototype.millerRabin = function(e) {
var i = this.subtract(t.ONE), r = i.getLowestSetBit();
if (r <= 0) return !1;
var n = i.shiftRight(r);
(e = e + 1 >> 1) > A.length && (e = A.length);
for (var s = L(), o = 0; o < e; ++o) {
s.fromInt(A[Math.floor(Math.random() * A.length)]);
var h = s.modPow(n, this);
if (0 != h.compareTo(t.ONE) && 0 != h.compareTo(i)) {
for (var a = 1; a++ < r && 0 != h.compareTo(i); ) if (0 == (h = h.modPowInt(2, this)).compareTo(t.ONE)) return !1;
if (0 != h.compareTo(i)) return !1;
}
}
return !0;
};
t.prototype.square = function() {
var t = L();
this.squareTo(t);
return t;
};
t.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);
if (o > 0) {
i.rShiftTo(o, i);
r.rShiftTo(o, r);
}
var h = function() {
(s = i.getLowestSetBit()) > 0 && i.rShiftTo(s, i);
(s = r.getLowestSetBit()) > 0 && r.rShiftTo(s, r);
if (i.compareTo(r) >= 0) {
i.subTo(r, i);
i.rShiftTo(1, i);
} else {
r.subTo(i, r);
r.rShiftTo(1, r);
}
if (i.signum() > 0) setTimeout(h, 0); else {
o > 0 && r.lShiftTo(o, r);
setTimeout(function() {
e(r);
}, 0);
}
};
setTimeout(h, 10);
}
};
t.prototype.fromNumberAsync = function(e, i, r, s) {
if ("number" == typeof i) if (e < 2) this.fromInt(1); else {
this.fromNumber(e, r);
this.testBit(e - 1) || this.bitwiseTo(t.ONE.shiftLeft(e - 1), n, this);
this.isEven() && this.dAddOffset(1, 0);
var o = this, h = function() {
o.dAddOffset(2, 0);
o.bitLength() > e && o.subTo(t.ONE.shiftLeft(e - 1), o);
o.isProbablePrime(i) ? setTimeout(function() {
s();
}, 0) : setTimeout(h, 0);
};
setTimeout(h, 0);
} else {
var a = [], u = 7 & e;
a.length = 1 + (e >> 3);
i.nextBytes(a);
u > 0 ? a[0] &= (1 << u) - 1 : a[0] = 0;
this.fromString(a, 256);
}
};
return t;
}(), I = function() {
function t() {}
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);
};
return t;
}(), N = function() {
function t(t) {
this.m = t;
}
t.prototype.convert = function(t) {
return t.s < 0 || t.compareTo(this.m) >= 0 ? 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);
};
return t;
}(), P = 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;
}
t.prototype.convert = function(t) {
var e = L();
t.abs().dlShiftTo(this.m.t, e);
e.divRemTo(this.m, null, e);
t.s < 0 && e.compareTo(V.ZERO) > 0 && this.m.subTo(e, e);
return e;
};
t.prototype.revert = function(t) {
var e = L();
t.copyTo(e);
this.reduce(e);
return 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;
t[i = e + this.m.t] += this.m.am(0, r, t, e, 0, this.m.t);
for (;t[i] >= t.DV; ) {
t[i] -= t.DV;
t[++i]++;
}
}
t.clamp();
t.drShiftTo(this.m.t, t);
t.compareTo(this.m) >= 0 && 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);
};
return t;
}(), M = function() {
function t(t) {
this.m = t;
this.r2 = L();
this.q3 = L();
V.ONE.dlShiftTo(2 * t.t, this.r2);
this.mu = this.r2.divide(t);
}
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 = L();
t.copyTo(e);
this.reduce(e);
return e;
};
t.prototype.revert = function(t) {
return t;
};
t.prototype.reduce = function(t) {
t.drShiftTo(this.m.t - 1, this.r2);
if (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);
for (;t.compareTo(this.r2) < 0; ) t.dAddOffset(1, this.m.t + 1);
t.subTo(this.r2, t);
for (;t.compareTo(this.m) >= 0; ) 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);
};
return t;
}();
function L() {
return new V(null);
}
function q(t, e) {
return new V(t, e);
}
if ("Microsoft Internet Explorer" == navigator.appName) {
V.prototype.am = function(t, e, i, r, n, s) {
for (var o = 32767 & e, h = e >> 15; --s >= 0; ) {
var a = 32767 & this[t], u = this[t++] >> 15, f = h * a + u * o;
n = ((a = o * a + ((32767 & f) << 15) + i[r] + (1073741823 & n)) >>> 30) + (f >>> 15) + h * u + (n >>> 30);
i[r++] = 1073741823 & a;
}
return n;
};
D = 30;
} else if ("Netscape" != navigator.appName) {
V.prototype.am = function(t, e, i, r, n, s) {
for (;--s >= 0; ) {
var o = e * this[t++] + i[r] + n;
n = Math.floor(o / 67108864);
i[r++] = 67108863 & o;
}
return n;
};
D = 26;
} else {
V.prototype.am = function(t, e, i, r, n, s) {
for (var o = 16383 & e, h = e >> 14; --s >= 0; ) {
var a = 16383 & this[t], u = this[t++] >> 14, f = h * a + u * o;
n = ((a = o * a + ((16383 & f) << 14) + i[r] + n) >> 28) + (f >> 14) + h * u;
i[r++] = 268435455 & a;
}
return n;
};
D = 28;
}
V.prototype.DB = D;
V.prototype.DM = (1 << D) - 1;
V.prototype.DV = 1 << D;
V.prototype.FV = Math.pow(2, 52);
V.prototype.F1 = 52 - D;
V.prototype.F2 = 2 * D - 52;
var j, H, C = [];
j = "0".charCodeAt(0);
for (H = 0; H <= 9; ++H) C[j++] = H;
j = "a".charCodeAt(0);
for (H = 10; H < 36; ++H) C[j++] = H;
j = "A".charCodeAt(0);
for (H = 10; H < 36; ++H) C[j++] = H;
function K(t, e) {
var i = C[t.charCodeAt(e)];
return null == i ? -1 : i;
}
function F(t) {
var e = L();
e.fromInt(t);
return e;
}
function U(t) {
var e, i = 1;
if (0 != (e = t >>> 16)) {
t = e;
i += 16;
}
if (0 != (e = t >> 8)) {
t = e;
i += 8;
}
if (0 != (e = t >> 4)) {
t = e;
i += 4;
}
if (0 != (e = t >> 2)) {
t = e;
i += 2;
}
if (0 != (e = t >> 1)) {
t = e;
i += 1;
}
return i;
}
V.ZERO = F(0);
V.ONE = F(1);
var k, _, z = function() {
function t() {
this.i = 0;
this.j = 0;
this.S = [];
}
t.prototype.init = function(t) {
var e, i, r;
for (e = 0; e < 256; ++e) this.S[e] = e;
i = 0;
for (e = 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;
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;
return this.S[t + this.S[this.i] & 255];
};
return t;
}(), Z = 256, G = null;
if (null == G) {
G = [];
_ = 0;
var $ = void 0;
if (window.crypto && window.crypto.getRandomValues) {
var Y = new Uint32Array(256);
window.crypto.getRandomValues(Y);
for ($ = 0; $ < Y.length; ++$) G[_++] = 255 & Y[$];
}
var J = function(t) {
this.count = this.count || 0;
if (this.count >= 256 || _ >= Z) window.removeEventListener ? window.removeEventListener("mousemove", J, !1) : window.detachEvent && window.detachEvent("onmousemove", J); else try {
var e = t.x + t.y;
G[_++] = 255 & e;
this.count += 1;
} catch (t) {}
};
window.addEventListener ? window.addEventListener("mousemove", J, !1) : window.attachEvent && window.attachEvent("onmousemove", J);
}
function X() {
if (null == k) {
k = new z();
for (;_ < Z; ) {
var t = Math.floor(65536 * Math.random());
G[_++] = 255 & t;
}
k.init(G);
for (_ = 0; _ < G.length; ++_) G[_] = 0;
_ = 0;
}
return k.next();
}
var Q = function() {
function t() {}
t.prototype.nextBytes = function(t) {
for (var e = 0; e < t.length; ++e) t[e] = X();
};
return t;
}();
function W(t, e) {
if (e < t.length + 22) {
console.error("Message too long for RSA");
return null;
}
for (var i = e - t.length - 6, r = "", n = 0; n < i; n += 2) r += "ff";
return q("0001" + r + "00" + t, 16);
}
function tt(t, e) {
if (e < t.length + 11) {
console.error("Message too long for RSA");
return null;
}
for (var i = [], r = t.length - 1; r >= 0 && e > 0; ) {
var n = t.charCodeAt(r--);
if (n < 128) i[--e] = n; else if (n > 127 && n < 2048) {
i[--e] = 63 & n | 128;
i[--e] = n >> 6 | 192;
} else {
i[--e] = 63 & n | 128;
i[--e] = n >> 6 & 63 | 128;
i[--e] = n >> 12 | 224;
}
}
i[--e] = 0;
for (var s = new Q(), o = []; e > 2; ) {
o[0] = 0;
for (;0 == o[0]; ) s.nextBytes(o);
i[--e] = o[0];
}
i[--e] = 2;
i[--e] = 0;
return new V(i);
}
var et = 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;
}
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) {
if (null != t && null != e && t.length > 0 && e.length > 0) {
this.n = q(t, 16);
this.e = parseInt(e, 16);
} else console.error("Invalid RSA public key");
};
t.prototype.encrypt = function(t) {
var e = tt(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.encryptLong = function(t) {
var e = this, i = (this.n.bitLength() + 7 >> 3) - 11;
try {
var r = "";
if (t.length > i) {
t.match(/.{1,117}/g).forEach(function(t) {
var i = e.encrypt(t);
r += i;
});
return c(r);
}
return c(this.encrypt(t));
} catch (t) {
return !1;
}
};
t.prototype.decryptLong = function(t) {
var e = this, i = this.n.bitLength() + 7 >> 3;
t = l(t);
try {
if (t.length > i) {
var r = "";
t.match(/.{1,256}/g).forEach(function(t) {
var i = e.decrypt(t);
r += i;
});
return r;
}
return this.decrypt(t);
} catch (t) {
return !1;
}
};
t.prototype.setPrivate = function(t, e, i) {
if (null != t && null != e && t.length > 0 && e.length > 0) {
this.n = q(t, 16);
this.e = parseInt(e, 16);
this.d = q(i, 16);
} else console.error("Invalid RSA private key");
};
t.prototype.setPrivateEx = function(t, e, i, r, n, s, o, h) {
if (null != t && null != e && t.length > 0 && e.length > 0) {
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);
} else console.error("Invalid RSA private key");
};
t.prototype.generate = function(t, e) {
var i = new Q(), r = t >> 1;
this.e = parseInt(e, 16);
for (var n = new V(e, 16); ;) {
for (;;) {
this.p = new V(t - r, 1, i);
if (0 == this.p.subtract(V.ONE).gcd(n).compareTo(V.ONE) && this.p.isProbablePrime(10)) break;
}
for (;;) {
this.q = new V(r, 1, i);
if (0 == this.q.subtract(V.ONE).gcd(n).compareTo(V.ONE) && this.q.isProbablePrime(10)) break;
}
if (this.p.compareTo(this.q) <= 0) {
var s = this.p;
this.p = this.q;
this.q = s;
}
var o = this.p.subtract(V.ONE), h = this.q.subtract(V.ONE), a = o.multiply(h);
if (0 == a.gcd(n).compareTo(V.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 : it(i, this.n.bitLength() + 7 >> 3);
};
t.prototype.generateAsync = function(t, e, i) {
var r = new Q(), n = t >> 1;
this.e = parseInt(e, 16);
var s = new V(e, 16), o = this, h = function() {
var e = function() {
if (o.p.compareTo(o.q) <= 0) {
var t = o.p;
o.p = o.q;
o.q = t;
}
var e = o.p.subtract(V.ONE), r = o.q.subtract(V.ONE), n = e.multiply(r);
if (0 == n.gcd(s).compareTo(V.ONE)) {
o.n = o.p.multiply(o.q);
o.d = s.modInverse(n);
o.dmp1 = o.d.mod(e);
o.dmq1 = o.d.mod(r);
o.coeff = o.q.modInverse(o.p);
setTimeout(function() {
i();
}, 0);
} else setTimeout(h, 0);
}, a = function() {
o.q = L();
o.q.fromNumberAsync(n, 1, r, function() {
o.q.subtract(V.ONE).gcda(s, function(t) {
0 == t.compareTo(V.ONE) && o.q.isProbablePrime(10) ? setTimeout(e, 0) : setTimeout(a, 0);
});
});
}, u = function() {
o.p = L();
o.p.fromNumberAsync(t - n, 1, r, function() {
o.p.subtract(V.ONE).gcda(s, function(t) {
0 == t.compareTo(V.ONE) && o.p.isProbablePrime(10) ? setTimeout(a, 0) : setTimeout(u, 0);
});
});
};
setTimeout(u, 0);
};
setTimeout(h, 0);
};
t.prototype.sign = function(t, e, i) {
var r = W((rt[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 : nt(n.toString(16).replace(/^1f+00/, "")) == i(t).toString();
};
return t;
}();
function it(t, e) {
for (var i = t.toByteArray(), r = 0; 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;
for (var n = ""; ++r < i.length; ) {
var s = 255 & i[r];
if (s < 128) n += String.fromCharCode(s); else if (s > 191 && s < 224) {
n += String.fromCharCode((31 & s) << 6 | 63 & i[r + 1]);
++r;
} else {
n += String.fromCharCode((15 & s) << 12 | (63 & i[r + 1]) << 6 | 63 & i[r + 2]);
r += 2;
}
}
return n;
}
var rt = {
md2: "3020300c06082a864886f70d020205000410",
md5: "3020300c06082a864886f70d020505000410",
sha1: "3021300906052b0e03021a05000414",
sha224: "302d300d06096086480165030402040500041c",
sha256: "3031300d060960864801650304020105000420",
sha384: "3041300d060960864801650304020205000430",
sha512: "3051300d060960864801650304020305000440",
ripemd160: "3021300906052b2403020105000414"
};
function nt(t) {
for (var e in rt) if (rt.hasOwnProperty(e)) {
var i = rt[e], r = i.length;
if (t.substr(0, r) == i) return t.substr(r);
}
return t;
}
var st = {};
st.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() {};
r.prototype = e.prototype;
t.prototype = new r();
t.prototype.constructor = t;
t.superclass = e.prototype;
e.prototype.constructor == Object.prototype.constructor && (e.prototype.constructor = e);
if (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 ot = {};
"undefined" != typeof ot.asn1 && ot.asn1 || (ot.asn1 = {});
ot.asn1.ASN1Util = new function() {
this.integerToByteHex = function(t) {
var e = t.toString(16);
e.length % 2 == 1 && (e = "0" + e);
return 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 V(r, 16).xor(t).add(V.ONE).toString(16).replace(/^-/, "");
}
return e;
};
this.getPEMStringFromHex = function(t, e) {
return hextopem(t, e);
};
this.newObject = function(t) {
var e = ot.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, f = e.DERNumericString, c = e.DERPrintableString, l = e.DERTeletexString, p = e.DERIA5String, g = e.DERUTCTime, d = e.DERGeneralizedTime, y = e.DERSequence, m = e.DERSet, v = 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 f(t[S]);
if ("prnstr" == S) return new c(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 y({
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 v({
tag: R[0],
explicit: R[1],
obj: B
});
}
var A = {};
void 0 !== R.explicit && (A.explicit = R.explicit);
void 0 !== R.tag && (A.tag = R.tag);
if (void 0 === R.obj) throw "obj shall be specified for 'tag'.";
A.obj = b(R.obj);
return new v(A);
}
};
this.jsonToASN1HEX = function(t) {
return this.newObject(t).getEncodedHex();
};
}();
ot.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);
r += s.substr(1, 7);
if ("0" == s.substr(0, 1)) {
e = e + "." + new V(r, 2).toString(10);
r = "";
}
}
return e;
};
ot.asn1.ASN1Util.oidIntToHex = function(t) {
var e = function(t) {
var e = t.toString(16);
1 == e.length && (e = "0" + e);
return e;
}, i = function(t) {
var i = "", r = new V(t, 10).toString(2), n = 7 - r.length % 7;
7 == n && (n = 0);
for (var s = "", o = 0; o < n; o++) s += "0";
r = s + r;
for (o = 0; o < r.length - 1; o += 7) {
var h = r.substr(o, 7);
o != r.length - 7 && (h = "1" + h);
i += e(parseInt(h, 2));
}
return i;
};
if (!t.match(/^[0-9.]+$/)) throw "malformed oid string: " + t;
var r = "", n = t.split("."), s = 40 * parseInt(n[0]) + parseInt(n[1]);
r += e(s);
n.splice(0, 2);
for (var o = 0; o < n.length; o++) r += i(n[o]);
return r;
};
ot.asn1.ASN1Object = function() {
this.getLengthHexFromValue = function() {
if ("undefined" == typeof 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);
e.length % 2 == 1 && (e = "0" + e);
if (t < 128) return e;
var i = e.length / 2;
if (i > 15) throw "ASN.1 length too long to represent by 8x: n = " + t.toString(16);
return (128 + i).toString(16) + e;
};
this.getEncodedHex = function() {
if (null == this.hTLV || this.isModified) {
this.hV = this.getFreshValueHex();
this.hL = this.getLengthHexFromValue();
this.hTLV = this.hT + this.hL + this.hV;
this.isModified = !1;
}
return this.hTLV;
};
this.getValueHex = function() {
this.getEncodedHex();
return this.hV;
};
this.getFreshValueHex = function() {
return "";
};
};
ot.asn1.DERAbstractString = function(t) {
ot.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;
};
"undefined" != typeof t && ("string" == typeof t ? this.setString(t) : "undefined" != typeof t.str ? this.setString(t.str) : "undefined" != typeof t.hex && this.setStringHex(t.hex));
};
st.lang.extend(ot.asn1.DERAbstractString, ot.asn1.ASN1Object);
ot.asn1.DERAbstractTime = function() {
ot.asn1.DERAbstractTime.superclass.constructor.call(this);
this.localDateToUTC = function(t) {
utc = t.getTime() + 6e4 * t.getTimezoneOffset();
return 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;
};
};
st.lang.extend(ot.asn1.DERAbstractTime, ot.asn1.ASN1Object);
ot.asn1.DERAbstractStructured = function(t) {
ot.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();
"undefined" != typeof t && "undefined" != typeof t.array && (this.asn1Array = t.array);
};
st.lang.extend(ot.asn1.DERAbstractStructured, ot.asn1.ASN1Object);
ot.asn1.DERBoolean = function() {
ot.asn1.DERBoolean.superclass.constructor.call(this);
this.hT = "01";
this.hTLV = "0101ff";
};
st.lang.extend(ot.asn1.DERBoolean, ot.asn1.ASN1Object);
ot.asn1.DERInteger = function(t) {
ot.asn1.DERInteger.superclass.constructor.call(this);
this.hT = "02";
this.setByBigInteger = function(t) {
this.hTLV = null;
this.isModified = !0;
this.hV = ot.asn1.ASN1Util.bigIntToMinTwosComplementsHex(t);
};
this.setByInteger = function(t) {
var e = new V(String(t), 10);
this.setByBigInteger(e);
};
this.setValueHex = function(t) {
this.hV = t;
};
this.getFreshValueHex = function() {
return this.hV;
};
"undefined" != typeof t && ("undefined" != typeof t.bigint ? this.setByBigInteger(t.bigint) : "undefined" != typeof t.int ? this.setByInteger(t.int) : "number" == typeof t ? this.setByInteger(t) : "undefined" != typeof t.hex && this.setValueHex(t.hex));
};
st.lang.extend(ot.asn1.DERInteger, ot.asn1.ASN1Object);
ot.asn1.DERBitString = function(t) {
if (void 0 !== t && "undefined" != typeof t.obj) {
var e = ot.asn1.ASN1Util.newObject(t.obj);
t.hex = "00" + e.getEncodedHex();
}
ot.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;
};
"undefined" != typeof t && ("string" == typeof t && t.toLowerCase().match(/^[0-9a-f]+$/) ? this.setHexValueIncludingUnusedBits(t) : "undefined" != typeof t.hex ? this.setHexValueIncludingUnusedBits(t.hex) : "undefined" != typeof t.bin ? this.setByBinaryString(t.bin) : "undefined" != typeof t.array && this.setByBooleanArray(t.array));
};
st.lang.extend(ot.asn1.DERBitString, ot.asn1.ASN1Object);
ot.asn1.DEROctetString = function(t) {
if (void 0 !== t && "undefined" != typeof t.obj) {
var e = ot.asn1.ASN1Util.newObject(t.obj);
t.hex = e.getEncodedHex();
}
ot.asn1.DEROctetString.superclass.constructor.call(this, t);
this.hT = "04";
};
st.lang.extend(ot.asn1.DEROctetString, ot.asn1.DERAbstractString);
ot.asn1.DERNull = function() {
ot.asn1.DERNull.superclass.constructor.call(this);
this.hT = "05";
this.hTLV = "0500";
};
st.lang.extend(ot.asn1.DERNull, ot.asn1.ASN1Object);
ot.asn1.DERObjectIdentifier = function(t) {
var e = function(t) {
var e = t.toString(16);
1 == e.length && (e = "0" + e);
return e;
}, i = function(t) {
var i = "", r = new V(t, 10).toString(2), n = 7 - r.length % 7;
7 == n && (n = 0);
for (var s = "", o = 0; o < n; o++) s += "0";
r = s + r;
for (o = 0; o < r.length - 1; o += 7) {
var h = r.substr(o, 7);
o != r.length - 7 && (h = "1" + h);
i += e(parseInt(h, 2));
}
return i;
};
ot.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 r = "", n = t.split("."), s = 40 * parseInt(n[0]) + parseInt(n[1]);
r += e(s);
n.splice(0, 2);
for (var o = 0; o < n.length; o++) r += i(n[o]);
this.hTLV = null;
this.isModified = !0;
this.s = null;
this.hV = r;
};
this.setValueName = function(t) {
var e = ot.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));
};
st.lang.extend(ot.asn1.DERObjectIdentifier, ot.asn1.ASN1Object);
ot.asn1.DEREnumerated = function(t) {
ot.asn1.DEREnumerated.superclass.constructor.call(this);
this.hT = "0a";
this.setByBigInteger = function(t) {
this.hTLV = null;
this.isModified = !0;
this.hV = ot.asn1.ASN1Util.bigIntToMinTwosComplementsHex(t);
};
this.setByInteger = function(t) {
var e = new V(String(t), 10);
this.setByBigInteger(e);
};
this.setValueHex = function(t) {
this.hV = t;
};
this.getFreshValueHex = function() {
return this.hV;
};
"undefined" != typeof t && ("undefined" != typeof t.int ? this.setByInteger(t.int) : "number" == typeof t ? this.setByInteger(t) : "undefined" != typeof t.hex && this.setValueHex(t.hex));
};
st.lang.extend(ot.asn1.DEREnumerated, ot.asn1.ASN1Object);
ot.asn1.DERUTF8String = function(t) {
ot.asn1.DERUTF8String.superclass.constructor.call(this, t);
this.hT = "0c";
};
st.lang.extend(ot.asn1.DERUTF8String, ot.asn1.DERAbstractString);
ot.asn1.DERNumericString = function(t) {
ot.asn1.DERNumericString.superclass.constructor.call(this, t);
this.hT = "12";
};
st.lang.extend(ot.asn1.DERNumericString, ot.asn1.DERAbstractString);
ot.asn1.DERPrintableString = function(t) {
ot.asn1.DERPrintableString.superclass.constructor.call(this, t);
this.hT = "13";
};
st.lang.extend(ot.asn1.DERPrintableString, ot.asn1.DERAbstractString);
ot.asn1.DERTeletexString = function(t) {
ot.asn1.DERTeletexString.superclass.constructor.call(this, t);
this.hT = "14";
};
st.lang.extend(ot.asn1.DERTeletexString, ot.asn1.DERAbstractString);
ot.asn1.DERIA5String = function(t) {
ot.asn1.DERIA5String.superclass.constructor.call(this, t);
this.hT = "16";
};
st.lang.extend(ot.asn1.DERIA5String, ot.asn1.DERAbstractString);
ot.asn1.DERUTCTime = function(t) {
ot.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() {
if ("undefined" == typeof this.date && "undefined" == typeof this.s) {
this.date = new Date();
this.s = this.formatDate(this.date, "utc");
this.hV = stohex(this.s);
}
return 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));
};
st.lang.extend(ot.asn1.DERUTCTime, ot.asn1.DERAbstractTime);
ot.asn1.DERGeneralizedTime = function(t) {
ot.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() {
if (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);
}
return this.hV;
};
if (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);
}
};
st.lang.extend(ot.asn1.DERGeneralizedTime, ot.asn1.DERAbstractTime);
ot.asn1.DERSequence = function(t) {
ot.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();
this.hV = t;
return this.hV;
};
};
st.lang.extend(ot.asn1.DERSequence, ot.asn1.DERAbstractStructured);
ot.asn1.DERSet = function(t) {
ot.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());
}
1 == this.sortFlag && t.sort();
this.hV = t.join("");
return this.hV;
};
"undefined" != typeof t && "undefined" != typeof t.sortflag && 0 == t.sortflag && (this.sortFlag = !1);
};
st.lang.extend(ot.asn1.DERSet, ot.asn1.DERAbstractStructured);
ot.asn1.DERTaggedObject = function(t) {
ot.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;
if (this.isExplicit) {
this.hV = this.asn1Object.getEncodedHex();
this.hTLV = null;
this.isModified = !0;
} else {
this.hV = null;
this.hTLV = i.getEncodedHex();
this.hTLV = this.hTLV.replace(/^../, e);
this.isModified = !1;
}
};
this.getFreshValueHex = function() {
return this.hV;
};
if ("undefined" != typeof t) {
"undefined" != typeof t.tag && (this.hT = t.tag);
"undefined" != typeof t.explicit && (this.isExplicit = t.explicit);
if ("undefined" != typeof t.obj) {
this.asn1Object = t.obj;
this.setASN1Object(this.isExplicit, this.hT, this.asn1Object);
}
}
};
st.lang.extend(ot.asn1.DERTaggedObject, ot.asn1.ASN1Object);
var ht = function(t) {
d(e, t);
function e(i) {
var r = t.call(this) || this;
i && ("string" == typeof i ? r.parseKey(i) : (e.hasPrivateKeyProperty(i) || e.hasPublicKeyProperty(i)) && r.parsePropertiesFrom(i));
return r;
}
e.prototype.parseKey = function(t) {
try {
var e = 0, i = 0, r = /^\s*(?:[0-9A-Fa-f][0-9A-Fa-f]\s*)+$/.test(t) ? m(t) : v.unarmor(t), n = R.decode(r);
3 === n.sub.length && (n = n.sub[2].sub[0]);
if (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 f = n.sub[8].getHexStringValue();
this.coeff = q(f, 16);
} else {
if (2 !== n.sub.length) return !1;
var c = n.sub[1].sub[0];
e = c.sub[0].getHexStringValue();
this.n = q(e, 16);
i = c.sub[1].getHexStringValue();
this.e = parseInt(i, 16);
}
return !0;
} catch (t) {
return !1;
}
};
e.prototype.getPrivateBaseKey = function() {
var t = {
array: [ new ot.asn1.DERInteger({
int: 0
}), new ot.asn1.DERInteger({
bigint: this.n
}), new ot.asn1.DERInteger({
int: this.e
}), new ot.asn1.DERInteger({
bigint: this.d
}), new ot.asn1.DERInteger({
bigint: this.p
}), new ot.asn1.DERInteger({
bigint: this.q
}), new ot.asn1.DERInteger({
bigint: this.dmp1
}), new ot.asn1.DERInteger({
bigint: this.dmq1
}), new ot.asn1.DERInteger({
bigint: this.coeff
}) ]
};
return new ot.asn1.DERSequence(t).getEncodedHex();
};
e.prototype.getPrivateBaseKeyB64 = function() {
return c(this.getPrivateBaseKey());
};
e.prototype.getPublicBaseKey = function() {
var t = new ot.asn1.DERSequence({
array: [ new ot.asn1.DERObjectIdentifier({
oid: "1.2.840.113549.1.1.1"
}), new ot.asn1.DERNull() ]
}), e = new ot.asn1.DERSequence({
array: [ new ot.asn1.DERInteger({
bigint: this.n
}), new ot.asn1.DERInteger({
int: this.e
}) ]
}), i = new ot.asn1.DERBitString({
hex: "00" + e.getEncodedHex()
});
return new ot.asn1.DERSequence({
array: [ t, i ]
}).getEncodedHex();
};
e.prototype.getPublicBaseKeyB64 = function() {
return c(this.getPublicBaseKey());
};
e.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");
};
e.prototype.getPrivateKey = function() {
var t = "-----BEGIN RSA PRIVATE KEY-----\n";
return (t += e.wordwrap(this.getPrivateBaseKeyB64()) + "\n") + "-----END RSA PRIVATE KEY-----";
};
e.prototype.getPublicKey = function() {
var t = "-----BEGIN PUBLIC KEY-----\n";
return (t += e.wordwrap(this.getPublicBaseKeyB64()) + "\n") + "-----END PUBLIC KEY-----";
};
e.hasPublicKeyProperty = function(t) {
return (t = t || {}).hasOwnProperty("n") && t.hasOwnProperty("e");
};
e.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");
};
e.prototype.parsePropertiesFrom = function(t) {
this.n = t.n;
this.e = t.e;
if (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;
}
};
return e;
}(et), at = 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;
}
t.prototype.setKey = function(t) {
this.log && this.key && console.warn("A key was already set, overriding existing.");
this.key = new ht(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(l(t));
} catch (t) {
return !1;
}
};
t.prototype.encrypt = function(t) {
try {
return c(this.getKey().encrypt(t));
} catch (t) {
return !1;
}
};
t.prototype.encryptLong = function(t) {
try {
for (var e = this.getKey().encryptLong(t) || "", i = this.getKey().decryptLong(e) || "", r = 0, n = /null$/g; n.test(i); ) {
r++;
e = this.getKey().encryptLong(t) || "";
i = this.getKey().decryptLong(e) || "";
if (r > 10) break;
}
return e;
} catch (t) {
return !1;
}
};
t.prototype.decryptLong = function(t) {
try {
return this.getKey().decryptLong(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, l(e), i);
} catch (t) {
return !1;
}
};
t.prototype.getKey = function(t) {
if (!this.key) {
this.key = new ht();
if (t && "[object Function]" === {}.toString.call(t)) {
this.key.generateAsync(this.default_key_size, this.default_public_exponent, t);
return;
}
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.1.4";
return t;
}();
window.JSEncrypt = at;
t.JSEncrypt = at;
t.default = at;
Object.defineProperty(t, "__esModule", {
value: !0
});
});