- /**
- * Returns a comparator function for sorting linked events that will
- * favor the event that will give us the smallest left-side angle.
- * All ring construction starts as low as possible heading to the right,
- * so by always turning left as sharp as possible we'll get polygons
- * without uncessary loops & holes.
- *
- * The comparator function has a compute cache such that it avoids
- * re-computing already-computed values.
- */
- }, {
- key: "getLeftmostComparator",
- value: function getLeftmostComparator(baseEvent) {
- var _this = this;
- var cache = /* @__PURE__ */ new Map();
- var fillCache = function fillCache2(linkedEvent) {
- var nextEvent = linkedEvent.otherSE;
- cache.set(linkedEvent, {
- sine: sineOfAngle(_this.point, baseEvent.point, nextEvent.point),
- cosine: cosineOfAngle(_this.point, baseEvent.point, nextEvent.point)
- });
- };
- return function(a, b) {
- if (!cache.has(a))
- fillCache(a);
- if (!cache.has(b))
- fillCache(b);
- var _cache$get = cache.get(a), asine = _cache$get.sine, acosine = _cache$get.cosine;
- var _cache$get2 = cache.get(b), bsine = _cache$get2.sine, bcosine = _cache$get2.cosine;
- if (asine >= 0 && bsine >= 0) {
- if (acosine < bcosine)
- return 1;
- if (acosine > bcosine)
- return -1;
- return 0;
- }
- if (asine < 0 && bsine < 0) {
- if (acosine < bcosine)
- return -1;
- if (acosine > bcosine)
- return 1;
- return 0;
- }
- if (bsine < asine)
- return -1;
- if (bsine > asine)
- return 1;
- return 0;
- };
- }
- }]);
- return SweepEvent2;
- }();
- var segmentId = 0;
- var Segment = /* @__PURE__ */ function() {
- _createClass(Segment2, null, [{
- key: "compare",
- /* This compare() function is for ordering segments in the sweep
- * line tree, and does so according to the following criteria:
- *
- * Consider the vertical line that lies an infinestimal step to the
- * right of the right-more of the two left endpoints of the input
- * segments. Imagine slowly moving a point up from negative infinity
- * in the increasing y direction. Which of the two segments will that
- * point intersect first? That segment comes 'before' the other one.
- *
- * If neither segment would be intersected by such a line, (if one
- * or more of the segments are vertical) then the line to be considered
- * is directly on the right-more of the two left inputs.
- */
- value: function compare(a, b) {
- var alx = a.leftSE.point.x;
- var blx = b.leftSE.point.x;
- var arx = a.rightSE.point.x;
- var brx = b.rightSE.point.x;
- if (brx < alx)
- return 1;
- if (arx < blx)
- return -1;
- var aly = a.leftSE.point.y;
- var bly = b.leftSE.point.y;
- var ary = a.rightSE.point.y;
- var bry = b.rightSE.point.y;
- if (alx < blx) {
- if (bly < aly && bly < ary)
- return 1;
- if (bly > aly && bly > ary)
- return -1;
- var aCmpBLeft = a.comparePoint(b.leftSE.point);
- if (aCmpBLeft < 0)
- return 1;
- if (aCmpBLeft > 0)
- return -1;
- var bCmpARight = b.comparePoint(a.rightSE.point);
- if (bCmpARight !== 0)
- return bCmpARight;
- return -1;
- }
- if (alx > blx) {
- if (aly < bly && aly < bry)
- return -1;
- if (aly > bly && aly > bry)
- return 1;
- var bCmpALeft = b.comparePoint(a.leftSE.point);
- if (bCmpALeft !== 0)
- return bCmpALeft;
- var aCmpBRight = a.comparePoint(b.rightSE.point);
- if (aCmpBRight < 0)
- return 1;
- if (aCmpBRight > 0)
- return -1;
- return 1;
- }
- if (aly < bly)
- return -1;
- if (aly > bly)
- return 1;
- if (arx < brx) {
- var _bCmpARight = b.comparePoint(a.rightSE.point);
- if (_bCmpARight !== 0)
- return _bCmpARight;
- }
- if (arx > brx) {
- var _aCmpBRight = a.comparePoint(b.rightSE.point);
- if (_aCmpBRight < 0)
- return 1;
- if (_aCmpBRight > 0)
- return -1;
- }
- if (arx !== brx) {
- var ay = ary - aly;
- var ax = arx - alx;
- var by = bry - bly;
- var bx = brx - blx;
- if (ay > ax && by < bx)
- return 1;
- if (ay < ax && by > bx)
- return -1;
- }
- if (arx > brx)
- return 1;
- if (arx < brx)
- return -1;
- if (ary < bry)
- return -1;
- if (ary > bry)
- return 1;
- if (a.id < b.id)
- return -1;
- if (a.id > b.id)
- return 1;
- return 0;
- }
- /* Warning: a reference to ringWindings input will be stored,
- * and possibly will be later modified */
- }]);
- function Segment2(leftSE, rightSE, rings, windings) {
- _classCallCheck(this, Segment2);
- this.id = ++segmentId;
- this.leftSE = leftSE;
- leftSE.segment = this;
- leftSE.otherSE = rightSE;
- this.rightSE = rightSE;
- rightSE.segment = this;
- rightSE.otherSE = leftSE;
- this.rings = rings;
- this.windings = windings;
- }
- _createClass(Segment2, [{
- key: "replaceRightSE",
- /* When a segment is split, the rightSE is replaced with a new sweep event */
- value: function replaceRightSE(newRightSE) {
- this.rightSE = newRightSE;
- this.rightSE.segment = this;
- this.rightSE.otherSE = this.leftSE;
- this.leftSE.otherSE = this.rightSE;
- }
- }, {
- key: "bbox",
- value: function bbox2() {
- var y12 = this.leftSE.point.y;
- var y2 = this.rightSE.point.y;
- return {
- ll: {
- x: this.leftSE.point.x,
- y: y12 < y2 ? y12 : y2
- },
- ur: {
- x: this.rightSE.point.x,
- y: y12 > y2 ? y12 : y2
- }
- };
- }
- /* A vector from the left point to the right */
- }, {
- key: "vector",
- value: function vector() {
- return {
- x: this.rightSE.point.x - this.leftSE.point.x,
- y: this.rightSE.point.y - this.leftSE.point.y
- };
- }
- }, {
- key: "isAnEndpoint",
- value: function isAnEndpoint(pt) {
- return pt.x === this.leftSE.point.x && pt.y === this.leftSE.point.y || pt.x === this.rightSE.point.x && pt.y === this.rightSE.point.y;
- }
- /* Compare this segment with a point.
- *
- * A point P is considered to be colinear to a segment if there
- * exists a distance D such that if we travel along the segment
- * from one * endpoint towards the other a distance D, we find
- * ourselves at point P.
- *
- * Return value indicates:
- *
- * 1: point lies above the segment (to the left of vertical)
- * 0: point is colinear to segment
- * -1: point lies below the segment (to the right of vertical)
- */
- }, {
- key: "comparePoint",
- value: function comparePoint(point2) {
- if (this.isAnEndpoint(point2))
- return 0;
- var lPt = this.leftSE.point;
- var rPt = this.rightSE.point;
- var v = this.vector();
- if (lPt.x === rPt.x) {
- if (point2.x === lPt.x)
- return 0;
- return point2.x < lPt.x ? 1 : -1;
- }
- var yDist = (point2.y - lPt.y) / v.y;
- var xFromYDist = lPt.x + yDist * v.x;
- if (point2.x === xFromYDist)
- return 0;
- var xDist = (point2.x - lPt.x) / v.x;
- var yFromXDist = lPt.y + xDist * v.y;
- if (point2.y === yFromXDist)
- return 0;
- return point2.y < yFromXDist ? -1 : 1;
- }
- /**
- * Given another segment, returns the first non-trivial intersection
- * between the two segments (in terms of sweep line ordering), if it exists.
- *
- * A 'non-trivial' intersection is one that will cause one or both of the
- * segments to be split(). As such, 'trivial' vs. 'non-trivial' intersection:
- *
- * * endpoint of segA with endpoint of segB --> trivial
- * * endpoint of segA with point along segB --> non-trivial
- * * endpoint of segB with point along segA --> non-trivial
- * * point along segA with point along segB --> non-trivial
- *
- * If no non-trivial intersection exists, return null
- * Else, return null.
- */
- }, {
- key: "getIntersection",
- value: function getIntersection(other) {
- var tBbox = this.bbox();
- var oBbox = other.bbox();
- var bboxOverlap = getBboxOverlap(tBbox, oBbox);
- if (bboxOverlap === null)
- return null;
- var tlp = this.leftSE.point;
- var trp = this.rightSE.point;
- var olp = other.leftSE.point;
- var orp = other.rightSE.point;
- var touchesOtherLSE = isInBbox(tBbox, olp) && this.comparePoint(olp) === 0;
- var touchesThisLSE = isInBbox(oBbox, tlp) && other.comparePoint(tlp) === 0;
- var touchesOtherRSE = isInBbox(tBbox, orp) && this.comparePoint(orp) === 0;
- var touchesThisRSE = isInBbox(oBbox, trp) && other.comparePoint(trp) === 0;
- if (touchesThisLSE && touchesOtherLSE) {
- if (touchesThisRSE && !touchesOtherRSE)
- return trp;
- if (!touchesThisRSE && touchesOtherRSE)
- return orp;
- return null;
- }
- if (touchesThisLSE) {
- if (touchesOtherRSE) {
- if (tlp.x === orp.x && tlp.y === orp.y)
- return null;
- }
- return tlp;
- }
- if (touchesOtherLSE) {
- if (touchesThisRSE) {
- if (trp.x === olp.x && trp.y === olp.y)
- return null;
- }
- return olp;
- }
- if (touchesThisRSE && touchesOtherRSE)
- return null;
- if (touchesThisRSE)
- return trp;
- if (touchesOtherRSE)
- return orp;
- var pt = intersection(tlp, this.vector(), olp, other.vector());
- if (pt === null)
- return null;
- if (!isInBbox(bboxOverlap, pt))
- return null;
- return rounder.round(pt.x, pt.y);
- }
- /**
- * Split the given segment into multiple segments on the given points.
- * * Each existing segment will retain its leftSE and a new rightSE will be
- * generated for it.
- * * A new segment will be generated which will adopt the original segment's
- * rightSE, and a new leftSE will be generated for it.
- * * If there are more than two points given to split on, new segments
- * in the middle will be generated with new leftSE and rightSE's.
- * * An array of the newly generated SweepEvents will be returned.
- *
- * Warning: input array of points is modified
- */
- }, {
- key: "split",
- value: function split2(point2) {
- var newEvents = [];
- var alreadyLinked = point2.events !== void 0;
- var newLeftSE = new SweepEvent(point2, true);
- var newRightSE = new SweepEvent(point2, false);
- var oldRightSE = this.rightSE;
- this.replaceRightSE(newRightSE);
- newEvents.push(newRightSE);
- newEvents.push(newLeftSE);
- var newSeg = new Segment2(newLeftSE, oldRightSE, this.rings.slice(), this.windings.slice());
- if (SweepEvent.comparePoints(newSeg.leftSE.point, newSeg.rightSE.point) > 0) {
- newSeg.swapEvents();
- }
- if (SweepEvent.comparePoints(this.leftSE.point, this.rightSE.point) > 0) {
- this.swapEvents();
- }
- if (alreadyLinked) {
- newLeftSE.checkForConsuming();
- newRightSE.checkForConsuming();
- }
- return newEvents;
- }
- /* Swap which event is left and right */
- }, {
- key: "swapEvents",
- value: function swapEvents() {
- var tmpEvt = this.rightSE;
- this.rightSE = this.leftSE;
- this.leftSE = tmpEvt;
- this.leftSE.isLeft = true;
- this.rightSE.isLeft = false;
- for (var i2 = 0, iMax = this.windings.length; i2 < iMax; i2++) {
- this.windings[i2] *= -1;
- }
- }
- /* Consume another segment. We take their rings under our wing
- * and mark them as consumed. Use for perfectly overlapping segments */
- }, {
- key: "consume",
- value: function consume(other) {
- var consumer = this;
- var consumee = other;
- while (consumer.consumedBy) {
- consumer = consumer.consumedBy;
- }
- while (consumee.consumedBy) {
- consumee = consumee.consumedBy;
- }
- var cmp2 = Segment2.compare(consumer, consumee);
- if (cmp2 === 0)
- return;
- if (cmp2 > 0) {
- var tmp = consumer;
- consumer = consumee;
- consumee = tmp;
- }
- if (consumer.prev === consumee) {
- var _tmp = consumer;
- consumer = consumee;
- consumee = _tmp;
- }
- for (var i2 = 0, iMax = consumee.rings.length; i2 < iMax; i2++) {
- var ring = consumee.rings[i2];
- var winding = consumee.windings[i2];
- var index2 = consumer.rings.indexOf(ring);
- if (index2 === -1) {
- consumer.rings.push(ring);
- consumer.windings.push(winding);
- } else
- consumer.windings[index2] += winding;
- }
- consumee.rings = null;
- consumee.windings = null;
- consumee.consumedBy = consumer;
- consumee.leftSE.consumedBy = consumer.leftSE;
- consumee.rightSE.consumedBy = consumer.rightSE;
- }
- /* The first segment previous segment chain that is in the result */
- }, {
- key: "prevInResult",
- value: function prevInResult() {
- if (this._prevInResult !== void 0)
- return this._prevInResult;
- if (!this.prev)
- this._prevInResult = null;
- else if (this.prev.isInResult())
- this._prevInResult = this.prev;
- else
- this._prevInResult = this.prev.prevInResult();
- return this._prevInResult;
- }
- }, {
- key: "beforeState",
- value: function beforeState() {
- if (this._beforeState !== void 0)
- return this._beforeState;
- if (!this.prev)
- this._beforeState = {
- rings: [],
- windings: [],
- multiPolys: []
- };
- else {
- var seg = this.prev.consumedBy || this.prev;
- this._beforeState = seg.afterState();
- }
- return this._beforeState;
- }
- }, {
- key: "afterState",
- value: function afterState() {
- if (this._afterState !== void 0)
- return this._afterState;
- var beforeState = this.beforeState();
- this._afterState = {
- rings: beforeState.rings.slice(0),
- windings: beforeState.windings.slice(0),
- multiPolys: []
- };
- var ringsAfter = this._afterState.rings;
- var windingsAfter = this._afterState.windings;
- var mpsAfter = this._afterState.multiPolys;
- for (var i2 = 0, iMax = this.rings.length; i2 < iMax; i2++) {
- var ring = this.rings[i2];
- var winding = this.windings[i2];
- var index2 = ringsAfter.indexOf(ring);
- if (index2 === -1) {
- ringsAfter.push(ring);
- windingsAfter.push(winding);
- } else
- windingsAfter[index2] += winding;
- }
- var polysAfter = [];
- var polysExclude = [];
- for (var _i = 0, _iMax = ringsAfter.length; _i < _iMax; _i++) {
- if (windingsAfter[_i] === 0)
- continue;
- var _ring = ringsAfter[_i];
- var poly = _ring.poly;
- if (polysExclude.indexOf(poly) !== -1)
- continue;
- if (_ring.isExterior)
- polysAfter.push(poly);
- else {
- if (polysExclude.indexOf(poly) === -1)
- polysExclude.push(poly);
- var _index = polysAfter.indexOf(_ring.poly);
- if (_index !== -1)
- polysAfter.splice(_index, 1);
- }
- }
- for (var _i2 = 0, _iMax2 = polysAfter.length; _i2 < _iMax2; _i2++) {
- var mp = polysAfter[_i2].multiPoly;
- if (mpsAfter.indexOf(mp) === -1)
- mpsAfter.push(mp);
- }
- return this._afterState;
- }
- /* Is this segment part of the final result? */
- }, {
- key: "isInResult",
- value: function isInResult() {
- if (this.consumedBy)
- return false;
- if (this._isInResult !== void 0)
- return this._isInResult;
- var mpsBefore = this.beforeState().multiPolys;
- var mpsAfter = this.afterState().multiPolys;
- switch (operation.type) {
- case "union": {
- var noBefores = mpsBefore.length === 0;
- var noAfters = mpsAfter.length === 0;
- this._isInResult = noBefores !== noAfters;
- break;
- }
- case "intersection": {
- var least;
- var most;
- if (mpsBefore.length < mpsAfter.length) {
- least = mpsBefore.length;
- most = mpsAfter.length;
- } else {
- least = mpsAfter.length;
- most = mpsBefore.length;
- }
- this._isInResult = most === operation.numMultiPolys && least < most;
- break;
- }
- case "xor": {
- var diff = Math.abs(mpsBefore.length - mpsAfter.length);
- this._isInResult = diff % 2 === 1;
- break;
- }
- case "difference": {
- var isJustSubject = function isJustSubject2(mps) {
- return mps.length === 1 && mps[0].isSubject;
- };
- this._isInResult = isJustSubject(mpsBefore) !== isJustSubject(mpsAfter);
- break;
- }
- default:
- throw new Error("Unrecognized operation type found ".concat(operation.type));
- }
- return this._isInResult;
- }
- }], [{
- key: "fromRing",
- value: function fromRing(pt1, pt2, ring) {
- var leftPt, rightPt, winding;
- var cmpPts = SweepEvent.comparePoints(pt1, pt2);
- if (cmpPts < 0) {
- leftPt = pt1;
- rightPt = pt2;
- winding = 1;
- } else if (cmpPts > 0) {
- leftPt = pt2;
- rightPt = pt1;
- winding = -1;
- } else
- throw new Error("Tried to create degenerate segment at [".concat(pt1.x, ", ").concat(pt1.y, "]"));
- var leftSE = new SweepEvent(leftPt, true);
- var rightSE = new SweepEvent(rightPt, false);
- return new Segment2(leftSE, rightSE, [ring], [winding]);
- }
- }]);
- return Segment2;
- }();
- var RingIn = /* @__PURE__ */ function() {
- function RingIn2(geomRing, poly, isExterior) {
- _classCallCheck(this, RingIn2);
- if (!Array.isArray(geomRing) || geomRing.length === 0) {
- throw new Error("Input geometry is not a valid Polygon or MultiPolygon");
- }
- this.poly = poly;
- this.isExterior = isExterior;
- this.segments = [];
- if (typeof geomRing[0][0] !== "number" || typeof geomRing[0][1] !== "number") {
- throw new Error("Input geometry is not a valid Polygon or MultiPolygon");
- }
- var firstPoint = rounder.round(geomRing[0][0], geomRing[0][1]);
- this.bbox = {
- ll: {
- x: firstPoint.x,
- y: firstPoint.y
- },
- ur: {
- x: firstPoint.x,
- y: firstPoint.y
- }
- };
- var prevPoint = firstPoint;
- for (var i2 = 1, iMax = geomRing.length; i2 < iMax; i2++) {
- if (typeof geomRing[i2][0] !== "number" || typeof geomRing[i2][1] !== "number") {
- throw new Error("Input geometry is not a valid Polygon or MultiPolygon");
- }
- var point2 = rounder.round(geomRing[i2][0], geomRing[i2][1]);
- if (point2.x === prevPoint.x && point2.y === prevPoint.y)
- continue;
- this.segments.push(Segment.fromRing(prevPoint, point2, this));
- if (point2.x < this.bbox.ll.x)
- this.bbox.ll.x = point2.x;
- if (point2.y < this.bbox.ll.y)
- this.bbox.ll.y = point2.y;
- if (point2.x > this.bbox.ur.x)
- this.bbox.ur.x = point2.x;
- if (point2.y > this.bbox.ur.y)
- this.bbox.ur.y = point2.y;
- prevPoint = point2;
- }
- if (firstPoint.x !== prevPoint.x || firstPoint.y !== prevPoint.y) {
- this.segments.push(Segment.fromRing(prevPoint, firstPoint, this));
- }
- }
- _createClass(RingIn2, [{
- key: "getSweepEvents",
- value: function getSweepEvents() {
- var sweepEvents = [];
- for (var i2 = 0, iMax = this.segments.length; i2 < iMax; i2++) {
- var segment = this.segments[i2];
- sweepEvents.push(segment.leftSE);
- sweepEvents.push(segment.rightSE);
- }
- return sweepEvents;
- }
- }]);
- return RingIn2;
- }();
- var PolyIn = /* @__PURE__ */ function() {
- function PolyIn2(geomPoly, multiPoly) {
- _classCallCheck(this, PolyIn2);
- if (!Array.isArray(geomPoly)) {
- throw new Error("Input geometry is not a valid Polygon or MultiPolygon");
- }
- this.exteriorRing = new RingIn(geomPoly[0], this, true);
- this.bbox = {
- ll: {
- x: this.exteriorRing.bbox.ll.x,
- y: this.exteriorRing.bbox.ll.y
- },
- ur: {
- x: this.exteriorRing.bbox.ur.x,
- y: this.exteriorRing.bbox.ur.y
- }
- };
- this.interiorRings = [];
- for (var i2 = 1, iMax = geomPoly.length; i2 < iMax; i2++) {
- var ring = new RingIn(geomPoly[i2], this, false);
- if (ring.bbox.ll.x < this.bbox.ll.x)
- this.bbox.ll.x = ring.bbox.ll.x;
- if (ring.bbox.ll.y < this.bbox.ll.y)
- this.bbox.ll.y = ring.bbox.ll.y;
- if (ring.bbox.ur.x > this.bbox.ur.x)
- this.bbox.ur.x = ring.bbox.ur.x;
- if (ring.bbox.ur.y > this.bbox.ur.y)
- this.bbox.ur.y = ring.bbox.ur.y;
- this.interiorRings.push(ring);
- }
- this.multiPoly = multiPoly;
- }
- _createClass(PolyIn2, [{
- key: "getSweepEvents",
- value: function getSweepEvents() {
- var sweepEvents = this.exteriorRing.getSweepEvents();
- for (var i2 = 0, iMax = this.interiorRings.length; i2 < iMax; i2++) {
- var ringSweepEvents = this.interiorRings[i2].getSweepEvents();
- for (var j2 = 0, jMax = ringSweepEvents.length; j2 < jMax; j2++) {
- sweepEvents.push(ringSweepEvents[j2]);
- }
- }
- return sweepEvents;
- }
- }]);
- return PolyIn2;
- }();
- var MultiPolyIn = /* @__PURE__ */ function() {
- function MultiPolyIn2(geom, isSubject) {
- _classCallCheck(this, MultiPolyIn2);
- if (!Array.isArray(geom)) {
- throw new Error("Input geometry is not a valid Polygon or MultiPolygon");
- }
- try {
- if (typeof geom[0][0][0] === "number")
- geom = [geom];
- } catch (ex) {
- }
- this.polys = [];
- this.bbox = {
- ll: {
- x: Number.POSITIVE_INFINITY,
- y: Number.POSITIVE_INFINITY
- },
- ur: {
- x: Number.NEGATIVE_INFINITY,
- y: Number.NEGATIVE_INFINITY
- }
- };
- for (var i2 = 0, iMax = geom.length; i2 < iMax; i2++) {
- var poly = new PolyIn(geom[i2], this);
- if (poly.bbox.ll.x < this.bbox.ll.x)
- this.bbox.ll.x = poly.bbox.ll.x;
- if (poly.bbox.ll.y < this.bbox.ll.y)
- this.bbox.ll.y = poly.bbox.ll.y;
- if (poly.bbox.ur.x > this.bbox.ur.x)
- this.bbox.ur.x = poly.bbox.ur.x;
- if (poly.bbox.ur.y > this.bbox.ur.y)
- this.bbox.ur.y = poly.bbox.ur.y;
- this.polys.push(poly);
- }
- this.isSubject = isSubject;
- }
- _createClass(MultiPolyIn2, [{
- key: "getSweepEvents",
- value: function getSweepEvents() {
- var sweepEvents = [];
- for (var i2 = 0, iMax = this.polys.length; i2 < iMax; i2++) {
- var polySweepEvents = this.polys[i2].getSweepEvents();
- for (var j2 = 0, jMax = polySweepEvents.length; j2 < jMax; j2++) {
- sweepEvents.push(polySweepEvents[j2]);
- }
- }
- return sweepEvents;
- }
- }]);
- return MultiPolyIn2;
- }();
- var RingOut = /* @__PURE__ */ function() {
- _createClass(RingOut2, null, [{
- key: "factory",
- /* Given the segments from the sweep line pass, compute & return a series
- * of closed rings from all the segments marked to be part of the result */
- value: function factory(allSegments) {
- var ringsOut = [];
- for (var i2 = 0, iMax = allSegments.length; i2 < iMax; i2++) {
- var segment = allSegments[i2];
- if (!segment.isInResult() || segment.ringOut)
- continue;
- var prevEvent = null;
- var event = segment.leftSE;
- var nextEvent = segment.rightSE;
- var events = [event];
- var startingPoint = event.point;
- var intersectionLEs = [];
- while (true) {
- prevEvent = event;
- event = nextEvent;
- events.push(event);
- if (event.point === startingPoint)
- break;
- while (true) {
- var availableLEs = event.getAvailableLinkedEvents();
- if (availableLEs.length === 0) {
- var firstPt = events[0].point;
- var lastPt = events[events.length - 1].point;
- throw new Error("Unable to complete output ring starting at [".concat(firstPt.x, ",") + " ".concat(firstPt.y, "]. Last matching segment found ends at") + " [".concat(lastPt.x, ", ").concat(lastPt.y, "]."));
- }
- if (availableLEs.length === 1) {
- nextEvent = availableLEs[0].otherSE;
- break;
- }
- var indexLE = null;
- for (var j2 = 0, jMax = intersectionLEs.length; j2 < jMax; j2++) {
- if (intersectionLEs[j2].point === event.point) {
- indexLE = j2;
- break;
- }
- }
- if (indexLE !== null) {
- var intersectionLE = intersectionLEs.splice(indexLE)[0];
- var ringEvents = events.splice(intersectionLE.index);
- ringEvents.unshift(ringEvents[0].otherSE);
- ringsOut.push(new RingOut2(ringEvents.reverse()));
- continue;
- }
- intersectionLEs.push({
- index: events.length,
- point: event.point
- });
- var comparator = event.getLeftmostComparator(prevEvent);
- nextEvent = availableLEs.sort(comparator)[0].otherSE;
- break;
- }
- }
- ringsOut.push(new RingOut2(events));
- }
- return ringsOut;
- }
- }]);
- function RingOut2(events) {
- _classCallCheck(this, RingOut2);
- this.events = events;
- for (var i2 = 0, iMax = events.length; i2 < iMax; i2++) {
- events[i2].segment.ringOut = this;
- }
- this.poly = null;
- }
- _createClass(RingOut2, [{
- key: "getGeom",
- value: function getGeom2() {
- var prevPt = this.events[0].point;
- var points = [prevPt];
- for (var i2 = 1, iMax = this.events.length - 1; i2 < iMax; i2++) {
- var _pt = this.events[i2].point;
- var _nextPt = this.events[i2 + 1].point;
- if (compareVectorAngles(_pt, prevPt, _nextPt) === 0)
- continue;
- points.push(_pt);
- prevPt = _pt;
- }
- if (points.length === 1)
- return null;
- var pt = points[0];
- var nextPt = points[1];
- if (compareVectorAngles(pt, prevPt, nextPt) === 0)
- points.shift();
- points.push(points[0]);
- var step = this.isExteriorRing() ? 1 : -1;
- var iStart = this.isExteriorRing() ? 0 : points.length - 1;
- var iEnd = this.isExteriorRing() ? points.length : -1;
- var orderedPoints = [];
- for (var _i = iStart; _i != iEnd; _i += step) {
- orderedPoints.push([points[_i].x, points[_i].y]);
- }
- return orderedPoints;
- }
- }, {
- key: "isExteriorRing",
- value: function isExteriorRing() {
- if (this._isExteriorRing === void 0) {
- var enclosing = this.enclosingRing();
- this._isExteriorRing = enclosing ? !enclosing.isExteriorRing() : true;
- }
- return this._isExteriorRing;
- }
- }, {
- key: "enclosingRing",
- value: function enclosingRing() {
- if (this._enclosingRing === void 0) {
- this._enclosingRing = this._calcEnclosingRing();
- }
- return this._enclosingRing;
- }
- /* Returns the ring that encloses this one, if any */
- }, {
- key: "_calcEnclosingRing",
- value: function _calcEnclosingRing() {
- var leftMostEvt = this.events[0];
- for (var i2 = 1, iMax = this.events.length; i2 < iMax; i2++) {
- var evt = this.events[i2];
- if (SweepEvent.compare(leftMostEvt, evt) > 0)
- leftMostEvt = evt;
- }
- var prevSeg = leftMostEvt.segment.prevInResult();
- var prevPrevSeg = prevSeg ? prevSeg.prevInResult() : null;
- while (true) {
- if (!prevSeg)
- return null;
- if (!prevPrevSeg)
- return prevSeg.ringOut;
- if (prevPrevSeg.ringOut !== prevSeg.ringOut) {
- if (prevPrevSeg.ringOut.enclosingRing() !== prevSeg.ringOut) {
- return prevSeg.ringOut;
- } else
- return prevSeg.ringOut.enclosingRing();
- }
- prevSeg = prevPrevSeg.prevInResult();
- prevPrevSeg = prevSeg ? prevSeg.prevInResult() : null;
- }
- }
- }]);
- return RingOut2;
- }();
- var PolyOut = /* @__PURE__ */ function() {
- function PolyOut2(exteriorRing) {
- _classCallCheck(this, PolyOut2);
- this.exteriorRing = exteriorRing;
- exteriorRing.poly = this;
- this.interiorRings = [];
- }
- _createClass(PolyOut2, [{
- key: "addInterior",
- value: function addInterior(ring) {
- this.interiorRings.push(ring);
- ring.poly = this;
- }
- }, {
- key: "getGeom",
- value: function getGeom2() {
- var geom = [this.exteriorRing.getGeom()];
- if (geom[0] === null)
- return null;
- for (var i2 = 0, iMax = this.interiorRings.length; i2 < iMax; i2++) {
- var ringGeom = this.interiorRings[i2].getGeom();
- if (ringGeom === null)
- continue;
- geom.push(ringGeom);
- }
- return geom;
- }
- }]);
- return PolyOut2;
- }();
- var MultiPolyOut = /* @__PURE__ */ function() {
- function MultiPolyOut2(rings) {
- _classCallCheck(this, MultiPolyOut2);
- this.rings = rings;
- this.polys = this._composePolys(rings);
- }
- _createClass(MultiPolyOut2, [{
- key: "getGeom",
- value: function getGeom2() {
- var geom = [];
- for (var i2 = 0, iMax = this.polys.length; i2 < iMax; i2++) {
- var polyGeom = this.polys[i2].getGeom();
- if (polyGeom === null)
- continue;
- geom.push(polyGeom);
- }
- return geom;
- }
- }, {
- key: "_composePolys",
- value: function _composePolys(rings) {
- var polys = [];
- for (var i2 = 0, iMax = rings.length; i2 < iMax; i2++) {
- var ring = rings[i2];
- if (ring.poly)
- continue;
- if (ring.isExteriorRing())
- polys.push(new PolyOut(ring));
- else {
- var enclosingRing = ring.enclosingRing();
- if (!enclosingRing.poly)
- polys.push(new PolyOut(enclosingRing));
- enclosingRing.poly.addInterior(ring);
- }
- }
- return polys;
- }
- }]);
- return MultiPolyOut2;
- }();
- var SweepLine = /* @__PURE__ */ function() {
- function SweepLine2(queue) {
- var comparator = arguments.length > 1 && arguments[1] !== void 0 ? arguments[1] : Segment.compare;
- _classCallCheck(this, SweepLine2);
- this.queue = queue;
- this.tree = new Tree(comparator);
- this.segments = [];
- }
- _createClass(SweepLine2, [{
- key: "process",
- value: function process2(event) {
- var segment = event.segment;
- var newEvents = [];
- if (event.consumedBy) {
- if (event.isLeft)
- this.queue.remove(event.otherSE);
- else
- this.tree.remove(segment);
- return newEvents;
- }
- var node = event.isLeft ? this.tree.insert(segment) : this.tree.find(segment);
- if (!node)
- throw new Error("Unable to find segment #".concat(segment.id, " ") + "[".concat(segment.leftSE.point.x, ", ").concat(segment.leftSE.point.y, "] -> ") + "[".concat(segment.rightSE.point.x, ", ").concat(segment.rightSE.point.y, "] ") + "in SweepLine tree. Please submit a bug report.");
- var prevNode = node;
- var nextNode = node;
- var prevSeg = void 0;
- var nextSeg = void 0;
- while (prevSeg === void 0) {
- prevNode = this.tree.prev(prevNode);
- if (prevNode === null)
- prevSeg = null;
- else if (prevNode.key.consumedBy === void 0)
- prevSeg = prevNode.key;
- }
- while (nextSeg === void 0) {
- nextNode = this.tree.next(nextNode);
- if (nextNode === null)
- nextSeg = null;
- else if (nextNode.key.consumedBy === void 0)
- nextSeg = nextNode.key;
- }
- if (event.isLeft) {
- var prevMySplitter = null;
- if (prevSeg) {
- var prevInter = prevSeg.getIntersection(segment);
- if (prevInter !== null) {
- if (!segment.isAnEndpoint(prevInter))
- prevMySplitter = prevInter;
- if (!prevSeg.isAnEndpoint(prevInter)) {
- var newEventsFromSplit = this._splitSafely(prevSeg, prevInter);
- for (var i2 = 0, iMax = newEventsFromSplit.length; i2 < iMax; i2++) {
- newEvents.push(newEventsFromSplit[i2]);
- }
- }
- }
- }
- var nextMySplitter = null;
- if (nextSeg) {
- var nextInter = nextSeg.getIntersection(segment);
- if (nextInter !== null) {
- if (!segment.isAnEndpoint(nextInter))
- nextMySplitter = nextInter;
- if (!nextSeg.isAnEndpoint(nextInter)) {
- var _newEventsFromSplit = this._splitSafely(nextSeg, nextInter);
- for (var _i = 0, _iMax = _newEventsFromSplit.length; _i < _iMax; _i++) {
- newEvents.push(_newEventsFromSplit[_i]);
- }
- }
- }
- }
- if (prevMySplitter !== null || nextMySplitter !== null) {
- var mySplitter = null;
- if (prevMySplitter === null)
- mySplitter = nextMySplitter;
- else if (nextMySplitter === null)
- mySplitter = prevMySplitter;
- else {
- var cmpSplitters = SweepEvent.comparePoints(prevMySplitter, nextMySplitter);
- mySplitter = cmpSplitters <= 0 ? prevMySplitter : nextMySplitter;
- }
- this.queue.remove(segment.rightSE);
- newEvents.push(segment.rightSE);
- var _newEventsFromSplit2 = segment.split(mySplitter);
- for (var _i2 = 0, _iMax2 = _newEventsFromSplit2.length; _i2 < _iMax2; _i2++) {
- newEvents.push(_newEventsFromSplit2[_i2]);
- }
- }
- if (newEvents.length > 0) {
- this.tree.remove(segment);
- newEvents.push(event);
- } else {
- this.segments.push(segment);
- segment.prev = prevSeg;
- }
- } else {
- if (prevSeg && nextSeg) {
- var inter = prevSeg.getIntersection(nextSeg);
- if (inter !== null) {
- if (!prevSeg.isAnEndpoint(inter)) {
- var _newEventsFromSplit3 = this._splitSafely(prevSeg, inter);
- for (var _i3 = 0, _iMax3 = _newEventsFromSplit3.length; _i3 < _iMax3; _i3++) {
- newEvents.push(_newEventsFromSplit3[_i3]);
- }
- }
- if (!nextSeg.isAnEndpoint(inter)) {
- var _newEventsFromSplit4 = this._splitSafely(nextSeg, inter);
- for (var _i4 = 0, _iMax4 = _newEventsFromSplit4.length; _i4 < _iMax4; _i4++) {
- newEvents.push(_newEventsFromSplit4[_i4]);
- }
- }
- }
- }
- this.tree.remove(segment);
- }
- return newEvents;
- }
- /* Safely split a segment that is currently in the datastructures
- * IE - a segment other than the one that is currently being processed. */
- }, {
- key: "_splitSafely",
- value: function _splitSafely(seg, pt) {
- this.tree.remove(seg);
- var rightSE = seg.rightSE;
- this.queue.remove(rightSE);
- var newEvents = seg.split(pt);
- newEvents.push(rightSE);
- if (seg.consumedBy === void 0)
- this.tree.insert(seg);
- return newEvents;
- }
- }]);
- return SweepLine2;
- }();
- var POLYGON_CLIPPING_MAX_QUEUE_SIZE = typeof process !== "undefined" && process.env.POLYGON_CLIPPING_MAX_QUEUE_SIZE || 1e6;
- var POLYGON_CLIPPING_MAX_SWEEPLINE_SEGMENTS = typeof process !== "undefined" && process.env.POLYGON_CLIPPING_MAX_SWEEPLINE_SEGMENTS || 1e6;
- var Operation = /* @__PURE__ */ function() {
- function Operation2() {
- _classCallCheck(this, Operation2);
- }
- _createClass(Operation2, [{
- key: "run",
- value: function run(type2, geom, moreGeoms) {
- operation.type = type2;
- rounder.reset();
- var multipolys = [new MultiPolyIn(geom, true)];
- for (var i2 = 0, iMax = moreGeoms.length; i2 < iMax; i2++) {
- multipolys.push(new MultiPolyIn(moreGeoms[i2], false));
- }
- operation.numMultiPolys = multipolys.length;
- if (operation.type === "difference") {
- var subject = multipolys[0];
- var _i = 1;
- while (_i < multipolys.length) {
- if (getBboxOverlap(multipolys[_i].bbox, subject.bbox) !== null)
- _i++;
- else
- multipolys.splice(_i, 1);
- }
- }
- if (operation.type === "intersection") {
- for (var _i2 = 0, _iMax = multipolys.length; _i2 < _iMax; _i2++) {
- var mpA = multipolys[_i2];
- for (var j2 = _i2 + 1, jMax = multipolys.length; j2 < jMax; j2++) {
- if (getBboxOverlap(mpA.bbox, multipolys[j2].bbox) === null)
- return [];
- }
- }
- }
- var queue = new Tree(SweepEvent.compare);
- for (var _i3 = 0, _iMax2 = multipolys.length; _i3 < _iMax2; _i3++) {
- var sweepEvents = multipolys[_i3].getSweepEvents();
- for (var _j = 0, _jMax = sweepEvents.length; _j < _jMax; _j++) {
- queue.insert(sweepEvents[_j]);
- if (queue.size > POLYGON_CLIPPING_MAX_QUEUE_SIZE) {
- throw new Error("Infinite loop when putting segment endpoints in a priority queue (queue size too big). Please file a bug report.");
- }
- }
- }
- var sweepLine = new SweepLine(queue);
- var prevQueueSize = queue.size;
- var node = queue.pop();
- while (node) {
- var evt = node.key;
- if (queue.size === prevQueueSize) {
- var seg = evt.segment;
- throw new Error("Unable to pop() ".concat(evt.isLeft ? "left" : "right", " SweepEvent ") + "[".concat(evt.point.x, ", ").concat(evt.point.y, "] from segment #").concat(seg.id, " ") + "[".concat(seg.leftSE.point.x, ", ").concat(seg.leftSE.point.y, "] -> ") + "[".concat(seg.rightSE.point.x, ", ").concat(seg.rightSE.point.y, "] from queue. ") + "Please file a bug report.");
- }
- if (queue.size > POLYGON_CLIPPING_MAX_QUEUE_SIZE) {
- throw new Error("Infinite loop when passing sweep line over endpoints (queue size too big). Please file a bug report.");
- }
- if (sweepLine.segments.length > POLYGON_CLIPPING_MAX_SWEEPLINE_SEGMENTS) {
- throw new Error("Infinite loop when passing sweep line over endpoints (too many sweep line segments). Please file a bug report.");
- }
- var newEvents = sweepLine.process(evt);
- for (var _i4 = 0, _iMax3 = newEvents.length; _i4 < _iMax3; _i4++) {
- var _evt = newEvents[_i4];
- if (_evt.consumedBy === void 0)
- queue.insert(_evt);
- }
- prevQueueSize = queue.size;
- node = queue.pop();
- }
- rounder.reset();
- var ringsOut = RingOut.factory(sweepLine.segments);
- var result = new MultiPolyOut(ringsOut);
- return result.getGeom();
- }
- }]);
- return Operation2;
- }();
- var operation = new Operation();
- var union = function union2(geom) {
- for (var _len = arguments.length, moreGeoms = new Array(_len > 1 ? _len - 1 : 0), _key = 1; _key < _len; _key++) {
- moreGeoms[_key - 1] = arguments[_key];
- }
- return operation.run("union", geom, moreGeoms);
- };
- var intersection$1 = function intersection2(geom) {
- for (var _len2 = arguments.length, moreGeoms = new Array(_len2 > 1 ? _len2 - 1 : 0), _key2 = 1; _key2 < _len2; _key2++) {
- moreGeoms[_key2 - 1] = arguments[_key2];
- }
- return operation.run("intersection", geom, moreGeoms);
- };
- var xor = function xor2(geom) {
- for (var _len3 = arguments.length, moreGeoms = new Array(_len3 > 1 ? _len3 - 1 : 0), _key3 = 1; _key3 < _len3; _key3++) {
- moreGeoms[_key3 - 1] = arguments[_key3];
- }
- return operation.run("xor", geom, moreGeoms);
- };
- var difference = function difference2(subjectGeom) {
- for (var _len4 = arguments.length, clippingGeoms = new Array(_len4 > 1 ? _len4 - 1 : 0), _key4 = 1; _key4 < _len4; _key4++) {
- clippingGeoms[_key4 - 1] = arguments[_key4];
- }
- return operation.run("difference", subjectGeom, clippingGeoms);
- };
- var index = {
- union,
- intersection: intersection$1,
- xor,
- difference
- };
- return index;
- });
- }
- });
-
- // node_modules/geojson-precision/index.js
- var require_geojson_precision = __commonJS({
- "node_modules/geojson-precision/index.js"(exports2, module2) {
- (function() {
- function parse(t, coordinatePrecision, extrasPrecision) {
- function point2(p) {
- return p.map(function(e, index) {
- if (index < 2) {
- return 1 * e.toFixed(coordinatePrecision);
- } else {
- return 1 * e.toFixed(extrasPrecision);
- }
- });
- }
- function multi(l) {
- return l.map(point2);
- }
- function poly(p) {
- return p.map(multi);
- }
- function multiPoly(m) {
- return m.map(poly);
- }
- function geometry(obj) {
- if (!obj) {
- return {};
- }
- switch (obj.type) {
- case "Point":
- obj.coordinates = point2(obj.coordinates);
- return obj;
- case "LineString":
- case "MultiPoint":
- obj.coordinates = multi(obj.coordinates);
- return obj;
- case "Polygon":
- case "MultiLineString":
- obj.coordinates = poly(obj.coordinates);
- return obj;
- case "MultiPolygon":
- obj.coordinates = multiPoly(obj.coordinates);
- return obj;
- case "GeometryCollection":
- obj.geometries = obj.geometries.map(geometry);
- return obj;
- default:
- return {};
- }
- }
- function feature3(obj) {
- obj.geometry = geometry(obj.geometry);
- return obj;
- }
- function featureCollection(f2) {
- f2.features = f2.features.map(feature3);
- return f2;
- }
- function geometryCollection(g) {
- g.geometries = g.geometries.map(geometry);
- return g;
- }
- if (!t) {
- return t;
- }
- switch (t.type) {
- case "Feature":
- return feature3(t);
- case "GeometryCollection":
- return geometryCollection(t);
- case "FeatureCollection":
- return featureCollection(t);
- case "Point":
- case "LineString":
- case "Polygon":
- case "MultiPoint":
- case "MultiPolygon":
- case "MultiLineString":
- return geometry(t);
- default:
- return t;
- }
- }
- module2.exports = parse;
- module2.exports.parse = parse;
- })();
- }
- });
-
- // node_modules/@aitodotai/json-stringify-pretty-compact/index.js
- var require_json_stringify_pretty_compact = __commonJS({
- "node_modules/@aitodotai/json-stringify-pretty-compact/index.js"(exports2, module2) {
- function isObject3(obj) {
- return typeof obj === "object" && obj !== null;
- }
- function forEach(obj, cb) {
- if (Array.isArray(obj)) {
- obj.forEach(cb);
- } else if (isObject3(obj)) {
- Object.keys(obj).forEach(function(key) {
- var val = obj[key];
- cb(val, key);
- });
- }
- }
- function getTreeDepth(obj) {
- var depth = 0;
- if (Array.isArray(obj) || isObject3(obj)) {
- forEach(obj, function(val) {
- if (Array.isArray(val) || isObject3(val)) {
- var tmpDepth = getTreeDepth(val);
- if (tmpDepth > depth) {
- depth = tmpDepth;
- }
- }
- });
- return depth + 1;
- }
- return depth;
- }
- function stringify3(obj, options2) {
- options2 = options2 || {};
- var indent2 = JSON.stringify([1], null, get4(options2, "indent", 2)).slice(2, -3);
- var addMargin = get4(options2, "margins", false);
- var addArrayMargin = get4(options2, "arrayMargins", false);
- var addObjectMargin = get4(options2, "objectMargins", false);
- var maxLength = indent2 === "" ? Infinity : get4(options2, "maxLength", 80);
- var maxNesting = get4(options2, "maxNesting", Infinity);
- return function _stringify(obj2, currentIndent, reserved) {
- if (obj2 && typeof obj2.toJSON === "function") {
- obj2 = obj2.toJSON();
- }
- var string = JSON.stringify(obj2);
- if (string === void 0) {
- return string;
- }
- var length = maxLength - currentIndent.length - reserved;
- var treeDepth = getTreeDepth(obj2);
- if (treeDepth <= maxNesting && string.length <= length) {
- var prettified = prettify(string, {
- addMargin,
- addArrayMargin,
- addObjectMargin
- });
- if (prettified.length <= length) {
- return prettified;
- }
- }
- if (isObject3(obj2)) {
- var nextIndent = currentIndent + indent2;
- var items = [];
- var delimiters;
- var comma = function(array2, index2) {
- return index2 === array2.length - 1 ? 0 : 1;
- };
- if (Array.isArray(obj2)) {
- for (var index = 0; index < obj2.length; index++) {
- items.push(
- _stringify(obj2[index], nextIndent, comma(obj2, index)) || "null"
- );
- }
- delimiters = "[]";
- } else {
- Object.keys(obj2).forEach(function(key, index2, array2) {
- var keyPart = JSON.stringify(key) + ": ";
- var value = _stringify(
- obj2[key],
- nextIndent,
- keyPart.length + comma(array2, index2)
- );
- if (value !== void 0) {
- items.push(keyPart + value);
- }
- });
- delimiters = "{}";
- }
- if (items.length > 0) {
- return [
- delimiters[0],
- indent2 + items.join(",\n" + nextIndent),
- delimiters[1]
- ].join("\n" + currentIndent);
- }
- }
- return string;
- }(obj, "", 0);
- }
- var stringOrChar = /("(?:[^\\"]|\\.)*")|[:,\][}{]/g;
- function prettify(string, options2) {
- options2 = options2 || {};
- var tokens = {
- "{": "{",
- "}": "}",
- "[": "[",
- "]": "]",
- ",": ", ",
- ":": ": "
- };
- if (options2.addMargin || options2.addObjectMargin) {
- tokens["{"] = "{ ";
- tokens["}"] = " }";
- }
- if (options2.addMargin || options2.addArrayMargin) {
- tokens["["] = "[ ";
- tokens["]"] = " ]";
- }
- return string.replace(stringOrChar, function(match, string2) {
- return string2 ? match : tokens[match];
- });
- }
- function get4(options2, name, defaultValue) {
- return name in options2 ? options2[name] : defaultValue;
- }
- module2.exports = stringify3;
- }
- });
-
- // node_modules/aes-js/index.js
- var require_aes_js = __commonJS({
- "node_modules/aes-js/index.js"(exports2, module2) {
- (function(root3) {
- "use strict";
- function checkInt(value) {
- return parseInt(value) === value;
- }
- function checkInts(arrayish) {
- if (!checkInt(arrayish.length)) {
- return false;
- }
- for (var i2 = 0; i2 < arrayish.length; i2++) {
- if (!checkInt(arrayish[i2]) || arrayish[i2] < 0 || arrayish[i2] > 255) {
- return false;
- }
- }
- return true;
- }
- function coerceArray(arg, copy2) {
- if (arg.buffer && arg.name === "Uint8Array") {
- if (copy2) {
- if (arg.slice) {
- arg = arg.slice();
- } else {
- arg = Array.prototype.slice.call(arg);
- }
- }
- return arg;
- }
- if (Array.isArray(arg)) {
- if (!checkInts(arg)) {
- throw new Error("Array contains invalid value: " + arg);
- }
- return new Uint8Array(arg);
- }
- if (checkInt(arg.length) && checkInts(arg)) {
- return new Uint8Array(arg);
- }
- throw new Error("unsupported array-like object");
- }
- function createArray(length) {
- return new Uint8Array(length);
- }
- function copyArray(sourceArray, targetArray, targetStart, sourceStart, sourceEnd) {
- if (sourceStart != null || sourceEnd != null) {
- if (sourceArray.slice) {
- sourceArray = sourceArray.slice(sourceStart, sourceEnd);
- } else {
- sourceArray = Array.prototype.slice.call(sourceArray, sourceStart, sourceEnd);
- }
- }
- targetArray.set(sourceArray, targetStart);
- }
- var convertUtf8 = function() {
- function toBytes(text2) {
- var result = [], i2 = 0;
- text2 = encodeURI(text2);
- while (i2 < text2.length) {
- var c = text2.charCodeAt(i2++);
- if (c === 37) {
- result.push(parseInt(text2.substr(i2, 2), 16));
- i2 += 2;
- } else {
- result.push(c);
- }
- }
- return coerceArray(result);
- }
- function fromBytes(bytes) {
- var result = [], i2 = 0;
- while (i2 < bytes.length) {
- var c = bytes[i2];
- if (c < 128) {
- result.push(String.fromCharCode(c));
- i2++;
- } else if (c > 191 && c < 224) {
- result.push(String.fromCharCode((c & 31) << 6 | bytes[i2 + 1] & 63));
- i2 += 2;
- } else {
- result.push(String.fromCharCode((c & 15) << 12 | (bytes[i2 + 1] & 63) << 6 | bytes[i2 + 2] & 63));
- i2 += 3;
- }
- }
- return result.join("");
- }
- return {
- toBytes,
- fromBytes
- };
- }();
- var convertHex = function() {
- function toBytes(text2) {
- var result = [];
- for (var i2 = 0; i2 < text2.length; i2 += 2) {
- result.push(parseInt(text2.substr(i2, 2), 16));
- }
- return result;
- }
- var Hex = "0123456789abcdef";
- function fromBytes(bytes) {
- var result = [];
- for (var i2 = 0; i2 < bytes.length; i2++) {
- var v = bytes[i2];
- result.push(Hex[(v & 240) >> 4] + Hex[v & 15]);
- }
- return result.join("");
- }
- return {
- toBytes,
- fromBytes
- };
- }();
- var numberOfRounds = { 16: 10, 24: 12, 32: 14 };
- var rcon = [1, 2, 4, 8, 16, 32, 64, 128, 27, 54, 108, 216, 171, 77, 154, 47, 94, 188, 99, 198, 151, 53, 106, 212, 179, 125, 250, 239, 197, 145];
- var S = [99, 124, 119, 123, 242, 107, 111, 197, 48, 1, 103, 43, 254, 215, 171, 118, 202, 130, 201, 125, 250, 89, 71, 240, 173, 212, 162, 175, 156, 164, 114, 192, 183, 253, 147, 38, 54, 63, 247, 204, 52, 165, 229, 241, 113, 216, 49, 21, 4, 199, 35, 195, 24, 150, 5, 154, 7, 18, 128, 226, 235, 39, 178, 117, 9, 131, 44, 26, 27, 110, 90, 160, 82, 59, 214, 179, 41, 227, 47, 132, 83, 209, 0, 237, 32, 252, 177, 91, 106, 203, 190, 57, 74, 76, 88, 207, 208, 239, 170, 251, 67, 77, 51, 133, 69, 249, 2, 127, 80, 60, 159, 168, 81, 163, 64, 143, 146, 157, 56, 245, 188, 182, 218, 33, 16, 255, 243, 210, 205, 12, 19, 236, 95, 151, 68, 23, 196, 167, 126, 61, 100, 93, 25, 115, 96, 129, 79, 220, 34, 42, 144, 136, 70, 238, 184, 20, 222, 94, 11, 219, 224, 50, 58, 10, 73, 6, 36, 92, 194, 211, 172, 98, 145, 149, 228, 121, 231, 200, 55, 109, 141, 213, 78, 169, 108, 86, 244, 234, 101, 122, 174, 8, 186, 120, 37, 46, 28, 166, 180, 198, 232, 221, 116, 31, 75, 189, 139, 138, 112, 62, 181, 102, 72, 3, 246, 14, 97, 53, 87, 185, 134, 193, 29, 158, 225, 248, 152, 17, 105, 217, 142, 148, 155, 30, 135, 233, 206, 85, 40, 223, 140, 161, 137, 13, 191, 230, 66, 104, 65, 153, 45, 15, 176, 84, 187, 22];
- var Si = [82, 9, 106, 213, 48, 54, 165, 56, 191, 64, 163, 158, 129, 243, 215, 251, 124, 227, 57, 130, 155, 47, 255, 135, 52, 142, 67, 68, 196, 222, 233, 203, 84, 123, 148, 50, 166, 194, 35, 61, 238, 76, 149, 11, 66, 250, 195, 78, 8, 46, 161, 102, 40, 217, 36, 178, 118, 91, 162, 73, 109, 139, 209, 37, 114, 248, 246, 100, 134, 104, 152, 22, 212, 164, 92, 204, 93, 101, 182, 146, 108, 112, 72, 80, 253, 237, 185, 218, 94, 21, 70, 87, 167, 141, 157, 132, 144, 216, 171, 0, 140, 188, 211, 10, 247, 228, 88, 5, 184, 179, 69, 6, 208, 44, 30, 143, 202, 63, 15, 2, 193, 175, 189, 3, 1, 19, 138, 107, 58, 145, 17, 65, 79, 103, 220, 234, 151, 242, 207, 206, 240, 180, 230, 115, 150, 172, 116, 34, 231, 173, 53, 133, 226, 249, 55, 232, 28, 117, 223, 110, 71, 241, 26, 113, 29, 41, 197, 137, 111, 183, 98, 14, 170, 24, 190, 27, 252, 86, 62, 75, 198, 210, 121, 32, 154, 219, 192, 254, 120, 205, 90, 244, 31, 221, 168, 51, 136, 7, 199, 49, 177, 18, 16, 89, 39, 128, 236, 95, 96, 81, 127, 169, 25, 181, 74, 13, 45, 229, 122, 159, 147, 201, 156, 239, 160, 224, 59, 77, 174, 42, 245, 176, 200, 235, 187, 60, 131, 83, 153, 97, 23, 43, 4, 126, 186, 119, 214, 38, 225, 105, 20, 99, 85, 33, 12, 125];
- var T1 = [3328402341, 4168907908, 4000806809, 4135287693, 4294111757, 3597364157, 3731845041, 2445657428, 1613770832, 33620227, 3462883241, 1445669757, 3892248089, 3050821474, 1303096294, 3967186586, 2412431941, 528646813, 2311702848, 4202528135, 4026202645, 2992200171, 2387036105, 4226871307, 1101901292, 3017069671, 1604494077, 1169141738, 597466303, 1403299063, 3832705686, 2613100635, 1974974402, 3791519004, 1033081774, 1277568618, 1815492186, 2118074177, 4126668546, 2211236943, 1748251740, 1369810420, 3521504564, 4193382664, 3799085459, 2883115123, 1647391059, 706024767, 134480908, 2512897874, 1176707941, 2646852446, 806885416, 932615841, 168101135, 798661301, 235341577, 605164086, 461406363, 3756188221, 3454790438, 1311188841, 2142417613, 3933566367, 302582043, 495158174, 1479289972, 874125870, 907746093, 3698224818, 3025820398, 1537253627, 2756858614, 1983593293, 3084310113, 2108928974, 1378429307, 3722699582, 1580150641, 327451799, 2790478837, 3117535592, 0, 3253595436, 1075847264, 3825007647, 2041688520, 3059440621, 3563743934, 2378943302, 1740553945, 1916352843, 2487896798, 2555137236, 2958579944, 2244988746, 3151024235, 3320835882, 1336584933, 3992714006, 2252555205, 2588757463, 1714631509, 293963156, 2319795663, 3925473552, 67240454, 4269768577, 2689618160, 2017213508, 631218106, 1269344483, 2723238387, 1571005438, 2151694528, 93294474, 1066570413, 563977660, 1882732616, 4059428100, 1673313503, 2008463041, 2950355573, 1109467491, 537923632, 3858759450, 4260623118, 3218264685, 2177748300, 403442708, 638784309, 3287084079, 3193921505, 899127202, 2286175436, 773265209, 2479146071, 1437050866, 4236148354, 2050833735, 3362022572, 3126681063, 840505643, 3866325909, 3227541664, 427917720, 2655997905, 2749160575, 1143087718, 1412049534, 999329963, 193497219, 2353415882, 3354324521, 1807268051, 672404540, 2816401017, 3160301282, 369822493, 2916866934, 3688947771, 1681011286, 1949973070, 336202270, 2454276571, 201721354, 1210328172, 3093060836, 2680341085, 3184776046, 1135389935, 3294782118, 965841320, 831886756, 3554993207, 4068047243, 3588745010, 2345191491, 1849112409, 3664604599, 26054028, 2983581028, 2622377682, 1235855840, 3630984372, 2891339514, 4092916743, 3488279077, 3395642799, 4101667470, 1202630377, 268961816, 1874508501, 4034427016, 1243948399, 1546530418, 941366308, 1470539505, 1941222599, 2546386513, 3421038627, 2715671932, 3899946140, 1042226977, 2521517021, 1639824860, 227249030, 260737669, 3765465232, 2084453954, 1907733956, 3429263018, 2420656344, 100860677, 4160157185, 470683154, 3261161891, 1781871967, 2924959737, 1773779408, 394692241, 2579611992, 974986535, 664706745, 3655459128, 3958962195, 731420851, 571543859, 3530123707, 2849626480, 126783113, 865375399, 765172662, 1008606754, 361203602, 3387549984, 2278477385, 2857719295, 1344809080, 2782912378, 59542671, 1503764984, 160008576, 437062935, 1707065306, 3622233649, 2218934982, 3496503480, 2185314755, 697932208, 1512910199, 504303377, 2075177163, 2824099068, 1841019862, 739644986];
- var T2 = [2781242211, 2230877308, 2582542199, 2381740923, 234877682, 3184946027, 2984144751, 1418839493, 1348481072, 50462977, 2848876391, 2102799147, 434634494, 1656084439, 3863849899, 2599188086, 1167051466, 2636087938, 1082771913, 2281340285, 368048890, 3954334041, 3381544775, 201060592, 3963727277, 1739838676, 4250903202, 3930435503, 3206782108, 4149453988, 2531553906, 1536934080, 3262494647, 484572669, 2923271059, 1783375398, 1517041206, 1098792767, 49674231, 1334037708, 1550332980, 4098991525, 886171109, 150598129, 2481090929, 1940642008, 1398944049, 1059722517, 201851908, 1385547719, 1699095331, 1587397571, 674240536, 2704774806, 252314885, 3039795866, 151914247, 908333586, 2602270848, 1038082786, 651029483, 1766729511, 3447698098, 2682942837, 454166793, 2652734339, 1951935532, 775166490, 758520603, 3000790638, 4004797018, 4217086112, 4137964114, 1299594043, 1639438038, 3464344499, 2068982057, 1054729187, 1901997871, 2534638724, 4121318227, 1757008337, 0, 750906861, 1614815264, 535035132, 3363418545, 3988151131, 3201591914, 1183697867, 3647454910, 1265776953, 3734260298, 3566750796, 3903871064, 1250283471, 1807470800, 717615087, 3847203498, 384695291, 3313910595, 3617213773, 1432761139, 2484176261, 3481945413, 283769337, 100925954, 2180939647, 4037038160, 1148730428, 3123027871, 3813386408, 4087501137, 4267549603, 3229630528, 2315620239, 2906624658, 3156319645, 1215313976, 82966005, 3747855548, 3245848246, 1974459098, 1665278241, 807407632, 451280895, 251524083, 1841287890, 1283575245, 337120268, 891687699, 801369324, 3787349855, 2721421207, 3431482436, 959321879, 1469301956, 4065699751, 2197585534, 1199193405, 2898814052, 3887750493, 724703513, 2514908019, 2696962144, 2551808385, 3516813135, 2141445340, 1715741218, 2119445034, 2872807568, 2198571144, 3398190662, 700968686, 3547052216, 1009259540, 2041044702, 3803995742, 487983883, 1991105499, 1004265696, 1449407026, 1316239930, 504629770, 3683797321, 168560134, 1816667172, 3837287516, 1570751170, 1857934291, 4014189740, 2797888098, 2822345105, 2754712981, 936633572, 2347923833, 852879335, 1133234376, 1500395319, 3084545389, 2348912013, 1689376213, 3533459022, 3762923945, 3034082412, 4205598294, 133428468, 634383082, 2949277029, 2398386810, 3913789102, 403703816, 3580869306, 2297460856, 1867130149, 1918643758, 607656988, 4049053350, 3346248884, 1368901318, 600565992, 2090982877, 2632479860, 557719327, 3717614411, 3697393085, 2249034635, 2232388234, 2430627952, 1115438654, 3295786421, 2865522278, 3633334344, 84280067, 33027830, 303828494, 2747425121, 1600795957, 4188952407, 3496589753, 2434238086, 1486471617, 658119965, 3106381470, 953803233, 334231800, 3005978776, 857870609, 3151128937, 1890179545, 2298973838, 2805175444, 3056442267, 574365214, 2450884487, 550103529, 1233637070, 4289353045, 2018519080, 2057691103, 2399374476, 4166623649, 2148108681, 387583245, 3664101311, 836232934, 3330556482, 3100665960, 3280093505, 2955516313, 2002398509, 287182607, 3413881008, 4238890068, 3597515707, 975967766];
- var T3 = [1671808611, 2089089148, 2006576759, 2072901243, 4061003762, 1807603307, 1873927791, 3310653893, 810573872, 16974337, 1739181671, 729634347, 4263110654, 3613570519, 2883997099, 1989864566, 3393556426, 2191335298, 3376449993, 2106063485, 4195741690, 1508618841, 1204391495, 4027317232, 2917941677, 3563566036, 2734514082, 2951366063, 2629772188, 2767672228, 1922491506, 3227229120, 3082974647, 4246528509, 2477669779, 644500518, 911895606, 1061256767, 4144166391, 3427763148, 878471220, 2784252325, 3845444069, 4043897329, 1905517169, 3631459288, 827548209, 356461077, 67897348, 3344078279, 593839651, 3277757891, 405286936, 2527147926, 84871685, 2595565466, 118033927, 305538066, 2157648768, 3795705826, 3945188843, 661212711, 2999812018, 1973414517, 152769033, 2208177539, 745822252, 439235610, 455947803, 1857215598, 1525593178, 2700827552, 1391895634, 994932283, 3596728278, 3016654259, 695947817, 3812548067, 795958831, 2224493444, 1408607827, 3513301457, 0, 3979133421, 543178784, 4229948412, 2982705585, 1542305371, 1790891114, 3410398667, 3201918910, 961245753, 1256100938, 1289001036, 1491644504, 3477767631, 3496721360, 4012557807, 2867154858, 4212583931, 1137018435, 1305975373, 861234739, 2241073541, 1171229253, 4178635257, 33948674, 2139225727, 1357946960, 1011120188, 2679776671, 2833468328, 1374921297, 2751356323, 1086357568, 2408187279, 2460827538, 2646352285, 944271416, 4110742005, 3168756668, 3066132406, 3665145818, 560153121, 271589392, 4279952895, 4077846003, 3530407890, 3444343245, 202643468, 322250259, 3962553324, 1608629855, 2543990167, 1154254916, 389623319, 3294073796, 2817676711, 2122513534, 1028094525, 1689045092, 1575467613, 422261273, 1939203699, 1621147744, 2174228865, 1339137615, 3699352540, 577127458, 712922154, 2427141008, 2290289544, 1187679302, 3995715566, 3100863416, 339486740, 3732514782, 1591917662, 186455563, 3681988059, 3762019296, 844522546, 978220090, 169743370, 1239126601, 101321734, 611076132, 1558493276, 3260915650, 3547250131, 2901361580, 1655096418, 2443721105, 2510565781, 3828863972, 2039214713, 3878868455, 3359869896, 928607799, 1840765549, 2374762893, 3580146133, 1322425422, 2850048425, 1823791212, 1459268694, 4094161908, 3928346602, 1706019429, 2056189050, 2934523822, 135794696, 3134549946, 2022240376, 628050469, 779246638, 472135708, 2800834470, 3032970164, 3327236038, 3894660072, 3715932637, 1956440180, 522272287, 1272813131, 3185336765, 2340818315, 2323976074, 1888542832, 1044544574, 3049550261, 1722469478, 1222152264, 50660867, 4127324150, 236067854, 1638122081, 895445557, 1475980887, 3117443513, 2257655686, 3243809217, 489110045, 2662934430, 3778599393, 4162055160, 2561878936, 288563729, 1773916777, 3648039385, 2391345038, 2493985684, 2612407707, 505560094, 2274497927, 3911240169, 3460925390, 1442818645, 678973480, 3749357023, 2358182796, 2717407649, 2306869641, 219617805, 3218761151, 3862026214, 1120306242, 1756942440, 1103331905, 2578459033, 762796589, 252780047, 2966125488, 1425844308, 3151392187, 372911126];
- var T4 = [1667474886, 2088535288, 2004326894, 2071694838, 4075949567, 1802223062, 1869591006, 3318043793, 808472672, 16843522, 1734846926, 724270422, 4278065639, 3621216949, 2880169549, 1987484396, 3402253711, 2189597983, 3385409673, 2105378810, 4210693615, 1499065266, 1195886990, 4042263547, 2913856577, 3570689971, 2728590687, 2947541573, 2627518243, 2762274643, 1920112356, 3233831835, 3082273397, 4261223649, 2475929149, 640051788, 909531756, 1061110142, 4160160501, 3435941763, 875846760, 2779116625, 3857003729, 4059105529, 1903268834, 3638064043, 825316194, 353713962, 67374088, 3351728789, 589522246, 3284360861, 404236336, 2526454071, 84217610, 2593830191, 117901582, 303183396, 2155911963, 3806477791, 3958056653, 656894286, 2998062463, 1970642922, 151591698, 2206440989, 741110872, 437923380, 454765878, 1852748508, 1515908788, 2694904667, 1381168804, 993742198, 3604373943, 3014905469, 690584402, 3823320797, 791638366, 2223281939, 1398011302, 3520161977, 0, 3991743681, 538992704, 4244381667, 2981218425, 1532751286, 1785380564, 3419096717, 3200178535, 960056178, 1246420628, 1280103576, 1482221744, 3486468741, 3503319995, 4025428677, 2863326543, 4227536621, 1128514950, 1296947098, 859002214, 2240123921, 1162203018, 4193849577, 33687044, 2139062782, 1347481760, 1010582648, 2678045221, 2829640523, 1364325282, 2745433693, 1077985408, 2408548869, 2459086143, 2644360225, 943212656, 4126475505, 3166494563, 3065430391, 3671750063, 555836226, 269496352, 4294908645, 4092792573, 3537006015, 3452783745, 202118168, 320025894, 3974901699, 1600119230, 2543297077, 1145359496, 387397934, 3301201811, 2812801621, 2122220284, 1027426170, 1684319432, 1566435258, 421079858, 1936954854, 1616945344, 2172753945, 1330631070, 3705438115, 572679748, 707427924, 2425400123, 2290647819, 1179044492, 4008585671, 3099120491, 336870440, 3739122087, 1583276732, 185277718, 3688593069, 3772791771, 842159716, 976899700, 168435220, 1229577106, 101059084, 606366792, 1549591736, 3267517855, 3553849021, 2897014595, 1650632388, 2442242105, 2509612081, 3840161747, 2038008818, 3890688725, 3368567691, 926374254, 1835907034, 2374863873, 3587531953, 1313788572, 2846482505, 1819063512, 1448540844, 4109633523, 3941213647, 1701162954, 2054852340, 2930698567, 134748176, 3132806511, 2021165296, 623210314, 774795868, 471606328, 2795958615, 3031746419, 3334885783, 3907527627, 3722280097, 1953799400, 522133822, 1263263126, 3183336545, 2341176845, 2324333839, 1886425312, 1044267644, 3048588401, 1718004428, 1212733584, 50529542, 4143317495, 235803164, 1633788866, 892690282, 1465383342, 3115962473, 2256965911, 3250673817, 488449850, 2661202215, 3789633753, 4177007595, 2560144171, 286339874, 1768537042, 3654906025, 2391705863, 2492770099, 2610673197, 505291324, 2273808917, 3924369609, 3469625735, 1431699370, 673740880, 3755965093, 2358021891, 2711746649, 2307489801, 218961690, 3217021541, 3873845719, 1111672452, 1751693520, 1094828930, 2576986153, 757954394, 252645662, 2964376443, 1414855848, 3149649517, 370555436];
- var T5 = [1374988112, 2118214995, 437757123, 975658646, 1001089995, 530400753, 2902087851, 1273168787, 540080725, 2910219766, 2295101073, 4110568485, 1340463100, 3307916247, 641025152, 3043140495, 3736164937, 632953703, 1172967064, 1576976609, 3274667266, 2169303058, 2370213795, 1809054150, 59727847, 361929877, 3211623147, 2505202138, 3569255213, 1484005843, 1239443753, 2395588676, 1975683434, 4102977912, 2572697195, 666464733, 3202437046, 4035489047, 3374361702, 2110667444, 1675577880, 3843699074, 2538681184, 1649639237, 2976151520, 3144396420, 4269907996, 4178062228, 1883793496, 2403728665, 2497604743, 1383856311, 2876494627, 1917518562, 3810496343, 1716890410, 3001755655, 800440835, 2261089178, 3543599269, 807962610, 599762354, 33778362, 3977675356, 2328828971, 2809771154, 4077384432, 1315562145, 1708848333, 101039829, 3509871135, 3299278474, 875451293, 2733856160, 92987698, 2767645557, 193195065, 1080094634, 1584504582, 3178106961, 1042385657, 2531067453, 3711829422, 1306967366, 2438237621, 1908694277, 67556463, 1615861247, 429456164, 3602770327, 2302690252, 1742315127, 2968011453, 126454664, 3877198648, 2043211483, 2709260871, 2084704233, 4169408201, 0, 159417987, 841739592, 504459436, 1817866830, 4245618683, 260388950, 1034867998, 908933415, 168810852, 1750902305, 2606453969, 607530554, 202008497, 2472011535, 3035535058, 463180190, 2160117071, 1641816226, 1517767529, 470948374, 3801332234, 3231722213, 1008918595, 303765277, 235474187, 4069246893, 766945465, 337553864, 1475418501, 2943682380, 4003061179, 2743034109, 4144047775, 1551037884, 1147550661, 1543208500, 2336434550, 3408119516, 3069049960, 3102011747, 3610369226, 1113818384, 328671808, 2227573024, 2236228733, 3535486456, 2935566865, 3341394285, 496906059, 3702665459, 226906860, 2009195472, 733156972, 2842737049, 294930682, 1206477858, 2835123396, 2700099354, 1451044056, 573804783, 2269728455, 3644379585, 2362090238, 2564033334, 2801107407, 2776292904, 3669462566, 1068351396, 742039012, 1350078989, 1784663195, 1417561698, 4136440770, 2430122216, 775550814, 2193862645, 2673705150, 1775276924, 1876241833, 3475313331, 3366754619, 270040487, 3902563182, 3678124923, 3441850377, 1851332852, 3969562369, 2203032232, 3868552805, 2868897406, 566021896, 4011190502, 3135740889, 1248802510, 3936291284, 699432150, 832877231, 708780849, 3332740144, 899835584, 1951317047, 4236429990, 3767586992, 866637845, 4043610186, 1106041591, 2144161806, 395441711, 1984812685, 1139781709, 3433712980, 3835036895, 2664543715, 1282050075, 3240894392, 1181045119, 2640243204, 25965917, 4203181171, 4211818798, 3009879386, 2463879762, 3910161971, 1842759443, 2597806476, 933301370, 1509430414, 3943906441, 3467192302, 3076639029, 3776767469, 2051518780, 2631065433, 1441952575, 404016761, 1942435775, 1408749034, 1610459739, 3745345300, 2017778566, 3400528769, 3110650942, 941896748, 3265478751, 371049330, 3168937228, 675039627, 4279080257, 967311729, 135050206, 3635733660, 1683407248, 2076935265, 3576870512, 1215061108, 3501741890];
- var T6 = [1347548327, 1400783205, 3273267108, 2520393566, 3409685355, 4045380933, 2880240216, 2471224067, 1428173050, 4138563181, 2441661558, 636813900, 4233094615, 3620022987, 2149987652, 2411029155, 1239331162, 1730525723, 2554718734, 3781033664, 46346101, 310463728, 2743944855, 3328955385, 3875770207, 2501218972, 3955191162, 3667219033, 768917123, 3545789473, 692707433, 1150208456, 1786102409, 2029293177, 1805211710, 3710368113, 3065962831, 401639597, 1724457132, 3028143674, 409198410, 2196052529, 1620529459, 1164071807, 3769721975, 2226875310, 486441376, 2499348523, 1483753576, 428819965, 2274680428, 3075636216, 598438867, 3799141122, 1474502543, 711349675, 129166120, 53458370, 2592523643, 2782082824, 4063242375, 2988687269, 3120694122, 1559041666, 730517276, 2460449204, 4042459122, 2706270690, 3446004468, 3573941694, 533804130, 2328143614, 2637442643, 2695033685, 839224033, 1973745387, 957055980, 2856345839, 106852767, 1371368976, 4181598602, 1033297158, 2933734917, 1179510461, 3046200461, 91341917, 1862534868, 4284502037, 605657339, 2547432937, 3431546947, 2003294622, 3182487618, 2282195339, 954669403, 3682191598, 1201765386, 3917234703, 3388507166, 0, 2198438022, 1211247597, 2887651696, 1315723890, 4227665663, 1443857720, 507358933, 657861945, 1678381017, 560487590, 3516619604, 975451694, 2970356327, 261314535, 3535072918, 2652609425, 1333838021, 2724322336, 1767536459, 370938394, 182621114, 3854606378, 1128014560, 487725847, 185469197, 2918353863, 3106780840, 3356761769, 2237133081, 1286567175, 3152976349, 4255350624, 2683765030, 3160175349, 3309594171, 878443390, 1988838185, 3704300486, 1756818940, 1673061617, 3403100636, 272786309, 1075025698, 545572369, 2105887268, 4174560061, 296679730, 1841768865, 1260232239, 4091327024, 3960309330, 3497509347, 1814803222, 2578018489, 4195456072, 575138148, 3299409036, 446754879, 3629546796, 4011996048, 3347532110, 3252238545, 4270639778, 915985419, 3483825537, 681933534, 651868046, 2755636671, 3828103837, 223377554, 2607439820, 1649704518, 3270937875, 3901806776, 1580087799, 4118987695, 3198115200, 2087309459, 2842678573, 3016697106, 1003007129, 2802849917, 1860738147, 2077965243, 164439672, 4100872472, 32283319, 2827177882, 1709610350, 2125135846, 136428751, 3874428392, 3652904859, 3460984630, 3572145929, 3593056380, 2939266226, 824852259, 818324884, 3224740454, 930369212, 2801566410, 2967507152, 355706840, 1257309336, 4148292826, 243256656, 790073846, 2373340630, 1296297904, 1422699085, 3756299780, 3818836405, 457992840, 3099667487, 2135319889, 77422314, 1560382517, 1945798516, 788204353, 1521706781, 1385356242, 870912086, 325965383, 2358957921, 2050466060, 2388260884, 2313884476, 4006521127, 901210569, 3990953189, 1014646705, 1503449823, 1062597235, 2031621326, 3212035895, 3931371469, 1533017514, 350174575, 2256028891, 2177544179, 1052338372, 741876788, 1606591296, 1914052035, 213705253, 2334669897, 1107234197, 1899603969, 3725069491, 2631447780, 2422494913, 1635502980, 1893020342, 1950903388, 1120974935];
- var T7 = [2807058932, 1699970625, 2764249623, 1586903591, 1808481195, 1173430173, 1487645946, 59984867, 4199882800, 1844882806, 1989249228, 1277555970, 3623636965, 3419915562, 1149249077, 2744104290, 1514790577, 459744698, 244860394, 3235995134, 1963115311, 4027744588, 2544078150, 4190530515, 1608975247, 2627016082, 2062270317, 1507497298, 2200818878, 567498868, 1764313568, 3359936201, 2305455554, 2037970062, 1047239e3, 1910319033, 1337376481, 2904027272, 2892417312, 984907214, 1243112415, 830661914, 861968209, 2135253587, 2011214180, 2927934315, 2686254721, 731183368, 1750626376, 4246310725, 1820824798, 4172763771, 3542330227, 48394827, 2404901663, 2871682645, 671593195, 3254988725, 2073724613, 145085239, 2280796200, 2779915199, 1790575107, 2187128086, 472615631, 3029510009, 4075877127, 3802222185, 4107101658, 3201631749, 1646252340, 4270507174, 1402811438, 1436590835, 3778151818, 3950355702, 3963161475, 4020912224, 2667994737, 273792366, 2331590177, 104699613, 95345982, 3175501286, 2377486676, 1560637892, 3564045318, 369057872, 4213447064, 3919042237, 1137477952, 2658625497, 1119727848, 2340947849, 1530455833, 4007360968, 172466556, 266959938, 516552836, 0, 2256734592, 3980931627, 1890328081, 1917742170, 4294704398, 945164165, 3575528878, 958871085, 3647212047, 2787207260, 1423022939, 775562294, 1739656202, 3876557655, 2530391278, 2443058075, 3310321856, 547512796, 1265195639, 437656594, 3121275539, 719700128, 3762502690, 387781147, 218828297, 3350065803, 2830708150, 2848461854, 428169201, 122466165, 3720081049, 1627235199, 648017665, 4122762354, 1002783846, 2117360635, 695634755, 3336358691, 4234721005, 4049844452, 3704280881, 2232435299, 574624663, 287343814, 612205898, 1039717051, 840019705, 2708326185, 793451934, 821288114, 1391201670, 3822090177, 376187827, 3113855344, 1224348052, 1679968233, 2361698556, 1058709744, 752375421, 2431590963, 1321699145, 3519142200, 2734591178, 188127444, 2177869557, 3727205754, 2384911031, 3215212461, 2648976442, 2450346104, 3432737375, 1180849278, 331544205, 3102249176, 4150144569, 2952102595, 2159976285, 2474404304, 766078933, 313773861, 2570832044, 2108100632, 1668212892, 3145456443, 2013908262, 418672217, 3070356634, 2594734927, 1852171925, 3867060991, 3473416636, 3907448597, 2614737639, 919489135, 164948639, 2094410160, 2997825956, 590424639, 2486224549, 1723872674, 3157750862, 3399941250, 3501252752, 3625268135, 2555048196, 3673637356, 1343127501, 4130281361, 3599595085, 2957853679, 1297403050, 81781910, 3051593425, 2283490410, 532201772, 1367295589, 3926170974, 895287692, 1953757831, 1093597963, 492483431, 3528626907, 1446242576, 1192455638, 1636604631, 209336225, 344873464, 1015671571, 669961897, 3375740769, 3857572124, 2973530695, 3747192018, 1933530610, 3464042516, 935293895, 3454686199, 2858115069, 1863638845, 3683022916, 4085369519, 3292445032, 875313188, 1080017571, 3279033885, 621591778, 1233856572, 2504130317, 24197544, 3017672716, 3835484340, 3247465558, 2220981195, 3060847922, 1551124588, 1463996600];
- var T8 = [4104605777, 1097159550, 396673818, 660510266, 2875968315, 2638606623, 4200115116, 3808662347, 821712160, 1986918061, 3430322568, 38544885, 3856137295, 718002117, 893681702, 1654886325, 2975484382, 3122358053, 3926825029, 4274053469, 796197571, 1290801793, 1184342925, 3556361835, 2405426947, 2459735317, 1836772287, 1381620373, 3196267988, 1948373848, 3764988233, 3385345166, 3263785589, 2390325492, 1480485785, 3111247143, 3780097726, 2293045232, 548169417, 3459953789, 3746175075, 439452389, 1362321559, 1400849762, 1685577905, 1806599355, 2174754046, 137073913, 1214797936, 1174215055, 3731654548, 2079897426, 1943217067, 1258480242, 529487843, 1437280870, 3945269170, 3049390895, 3313212038, 923313619, 679998e3, 3215307299, 57326082, 377642221, 3474729866, 2041877159, 133361907, 1776460110, 3673476453, 96392454, 878845905, 2801699524, 777231668, 4082475170, 2330014213, 4142626212, 2213296395, 1626319424, 1906247262, 1846563261, 562755902, 3708173718, 1040559837, 3871163981, 1418573201, 3294430577, 114585348, 1343618912, 2566595609, 3186202582, 1078185097, 3651041127, 3896688048, 2307622919, 425408743, 3371096953, 2081048481, 1108339068, 2216610296, 0, 2156299017, 736970802, 292596766, 1517440620, 251657213, 2235061775, 2933202493, 758720310, 265905162, 1554391400, 1532285339, 908999204, 174567692, 1474760595, 4002861748, 2610011675, 3234156416, 3693126241, 2001430874, 303699484, 2478443234, 2687165888, 585122620, 454499602, 151849742, 2345119218, 3064510765, 514443284, 4044981591, 1963412655, 2581445614, 2137062819, 19308535, 1928707164, 1715193156, 4219352155, 1126790795, 600235211, 3992742070, 3841024952, 836553431, 1669664834, 2535604243, 3323011204, 1243905413, 3141400786, 4180808110, 698445255, 2653899549, 2989552604, 2253581325, 3252932727, 3004591147, 1891211689, 2487810577, 3915653703, 4237083816, 4030667424, 2100090966, 865136418, 1229899655, 953270745, 3399679628, 3557504664, 4118925222, 2061379749, 3079546586, 2915017791, 983426092, 2022837584, 1607244650, 2118541908, 2366882550, 3635996816, 972512814, 3283088770, 1568718495, 3499326569, 3576539503, 621982671, 2895723464, 410887952, 2623762152, 1002142683, 645401037, 1494807662, 2595684844, 1335535747, 2507040230, 4293295786, 3167684641, 367585007, 3885750714, 1865862730, 2668221674, 2960971305, 2763173681, 1059270954, 2777952454, 2724642869, 1320957812, 2194319100, 2429595872, 2815956275, 77089521, 3973773121, 3444575871, 2448830231, 1305906550, 4021308739, 2857194700, 2516901860, 3518358430, 1787304780, 740276417, 1699839814, 1592394909, 2352307457, 2272556026, 188821243, 1729977011, 3687994002, 274084841, 3594982253, 3613494426, 2701949495, 4162096729, 322734571, 2837966542, 1640576439, 484830689, 1202797690, 3537852828, 4067639125, 349075736, 3342319475, 4157467219, 4255800159, 1030690015, 1155237496, 2951971274, 1757691577, 607398968, 2738905026, 499347990, 3794078908, 1011452712, 227885567, 2818666809, 213114376, 3034881240, 1455525988, 3414450555, 850817237, 1817998408, 3092726480];
- var U1 = [0, 235474187, 470948374, 303765277, 941896748, 908933415, 607530554, 708780849, 1883793496, 2118214995, 1817866830, 1649639237, 1215061108, 1181045119, 1417561698, 1517767529, 3767586992, 4003061179, 4236429990, 4069246893, 3635733660, 3602770327, 3299278474, 3400528769, 2430122216, 2664543715, 2362090238, 2193862645, 2835123396, 2801107407, 3035535058, 3135740889, 3678124923, 3576870512, 3341394285, 3374361702, 3810496343, 3977675356, 4279080257, 4043610186, 2876494627, 2776292904, 3076639029, 3110650942, 2472011535, 2640243204, 2403728665, 2169303058, 1001089995, 899835584, 666464733, 699432150, 59727847, 226906860, 530400753, 294930682, 1273168787, 1172967064, 1475418501, 1509430414, 1942435775, 2110667444, 1876241833, 1641816226, 2910219766, 2743034109, 2976151520, 3211623147, 2505202138, 2606453969, 2302690252, 2269728455, 3711829422, 3543599269, 3240894392, 3475313331, 3843699074, 3943906441, 4178062228, 4144047775, 1306967366, 1139781709, 1374988112, 1610459739, 1975683434, 2076935265, 1775276924, 1742315127, 1034867998, 866637845, 566021896, 800440835, 92987698, 193195065, 429456164, 395441711, 1984812685, 2017778566, 1784663195, 1683407248, 1315562145, 1080094634, 1383856311, 1551037884, 101039829, 135050206, 437757123, 337553864, 1042385657, 807962610, 573804783, 742039012, 2531067453, 2564033334, 2328828971, 2227573024, 2935566865, 2700099354, 3001755655, 3168937228, 3868552805, 3902563182, 4203181171, 4102977912, 3736164937, 3501741890, 3265478751, 3433712980, 1106041591, 1340463100, 1576976609, 1408749034, 2043211483, 2009195472, 1708848333, 1809054150, 832877231, 1068351396, 766945465, 599762354, 159417987, 126454664, 361929877, 463180190, 2709260871, 2943682380, 3178106961, 3009879386, 2572697195, 2538681184, 2236228733, 2336434550, 3509871135, 3745345300, 3441850377, 3274667266, 3910161971, 3877198648, 4110568485, 4211818798, 2597806476, 2497604743, 2261089178, 2295101073, 2733856160, 2902087851, 3202437046, 2968011453, 3936291284, 3835036895, 4136440770, 4169408201, 3535486456, 3702665459, 3467192302, 3231722213, 2051518780, 1951317047, 1716890410, 1750902305, 1113818384, 1282050075, 1584504582, 1350078989, 168810852, 67556463, 371049330, 404016761, 841739592, 1008918595, 775550814, 540080725, 3969562369, 3801332234, 4035489047, 4269907996, 3569255213, 3669462566, 3366754619, 3332740144, 2631065433, 2463879762, 2160117071, 2395588676, 2767645557, 2868897406, 3102011747, 3069049960, 202008497, 33778362, 270040487, 504459436, 875451293, 975658646, 675039627, 641025152, 2084704233, 1917518562, 1615861247, 1851332852, 1147550661, 1248802510, 1484005843, 1451044056, 933301370, 967311729, 733156972, 632953703, 260388950, 25965917, 328671808, 496906059, 1206477858, 1239443753, 1543208500, 1441952575, 2144161806, 1908694277, 1675577880, 1842759443, 3610369226, 3644379585, 3408119516, 3307916247, 4011190502, 3776767469, 4077384432, 4245618683, 2809771154, 2842737049, 3144396420, 3043140495, 2673705150, 2438237621, 2203032232, 2370213795];
- var U2 = [0, 185469197, 370938394, 487725847, 741876788, 657861945, 975451694, 824852259, 1483753576, 1400783205, 1315723890, 1164071807, 1950903388, 2135319889, 1649704518, 1767536459, 2967507152, 3152976349, 2801566410, 2918353863, 2631447780, 2547432937, 2328143614, 2177544179, 3901806776, 3818836405, 4270639778, 4118987695, 3299409036, 3483825537, 3535072918, 3652904859, 2077965243, 1893020342, 1841768865, 1724457132, 1474502543, 1559041666, 1107234197, 1257309336, 598438867, 681933534, 901210569, 1052338372, 261314535, 77422314, 428819965, 310463728, 3409685355, 3224740454, 3710368113, 3593056380, 3875770207, 3960309330, 4045380933, 4195456072, 2471224067, 2554718734, 2237133081, 2388260884, 3212035895, 3028143674, 2842678573, 2724322336, 4138563181, 4255350624, 3769721975, 3955191162, 3667219033, 3516619604, 3431546947, 3347532110, 2933734917, 2782082824, 3099667487, 3016697106, 2196052529, 2313884476, 2499348523, 2683765030, 1179510461, 1296297904, 1347548327, 1533017514, 1786102409, 1635502980, 2087309459, 2003294622, 507358933, 355706840, 136428751, 53458370, 839224033, 957055980, 605657339, 790073846, 2373340630, 2256028891, 2607439820, 2422494913, 2706270690, 2856345839, 3075636216, 3160175349, 3573941694, 3725069491, 3273267108, 3356761769, 4181598602, 4063242375, 4011996048, 3828103837, 1033297158, 915985419, 730517276, 545572369, 296679730, 446754879, 129166120, 213705253, 1709610350, 1860738147, 1945798516, 2029293177, 1239331162, 1120974935, 1606591296, 1422699085, 4148292826, 4233094615, 3781033664, 3931371469, 3682191598, 3497509347, 3446004468, 3328955385, 2939266226, 2755636671, 3106780840, 2988687269, 2198438022, 2282195339, 2501218972, 2652609425, 1201765386, 1286567175, 1371368976, 1521706781, 1805211710, 1620529459, 2105887268, 1988838185, 533804130, 350174575, 164439672, 46346101, 870912086, 954669403, 636813900, 788204353, 2358957921, 2274680428, 2592523643, 2441661558, 2695033685, 2880240216, 3065962831, 3182487618, 3572145929, 3756299780, 3270937875, 3388507166, 4174560061, 4091327024, 4006521127, 3854606378, 1014646705, 930369212, 711349675, 560487590, 272786309, 457992840, 106852767, 223377554, 1678381017, 1862534868, 1914052035, 2031621326, 1211247597, 1128014560, 1580087799, 1428173050, 32283319, 182621114, 401639597, 486441376, 768917123, 651868046, 1003007129, 818324884, 1503449823, 1385356242, 1333838021, 1150208456, 1973745387, 2125135846, 1673061617, 1756818940, 2970356327, 3120694122, 2802849917, 2887651696, 2637442643, 2520393566, 2334669897, 2149987652, 3917234703, 3799141122, 4284502037, 4100872472, 3309594171, 3460984630, 3545789473, 3629546796, 2050466060, 1899603969, 1814803222, 1730525723, 1443857720, 1560382517, 1075025698, 1260232239, 575138148, 692707433, 878443390, 1062597235, 243256656, 91341917, 409198410, 325965383, 3403100636, 3252238545, 3704300486, 3620022987, 3874428392, 3990953189, 4042459122, 4227665663, 2460449204, 2578018489, 2226875310, 2411029155, 3198115200, 3046200461, 2827177882, 2743944855];
- var U3 = [0, 218828297, 437656594, 387781147, 875313188, 958871085, 775562294, 590424639, 1750626376, 1699970625, 1917742170, 2135253587, 1551124588, 1367295589, 1180849278, 1265195639, 3501252752, 3720081049, 3399941250, 3350065803, 3835484340, 3919042237, 4270507174, 4085369519, 3102249176, 3051593425, 2734591178, 2952102595, 2361698556, 2177869557, 2530391278, 2614737639, 3145456443, 3060847922, 2708326185, 2892417312, 2404901663, 2187128086, 2504130317, 2555048196, 3542330227, 3727205754, 3375740769, 3292445032, 3876557655, 3926170974, 4246310725, 4027744588, 1808481195, 1723872674, 1910319033, 2094410160, 1608975247, 1391201670, 1173430173, 1224348052, 59984867, 244860394, 428169201, 344873464, 935293895, 984907214, 766078933, 547512796, 1844882806, 1627235199, 2011214180, 2062270317, 1507497298, 1423022939, 1137477952, 1321699145, 95345982, 145085239, 532201772, 313773861, 830661914, 1015671571, 731183368, 648017665, 3175501286, 2957853679, 2807058932, 2858115069, 2305455554, 2220981195, 2474404304, 2658625497, 3575528878, 3625268135, 3473416636, 3254988725, 3778151818, 3963161475, 4213447064, 4130281361, 3599595085, 3683022916, 3432737375, 3247465558, 3802222185, 4020912224, 4172763771, 4122762354, 3201631749, 3017672716, 2764249623, 2848461854, 2331590177, 2280796200, 2431590963, 2648976442, 104699613, 188127444, 472615631, 287343814, 840019705, 1058709744, 671593195, 621591778, 1852171925, 1668212892, 1953757831, 2037970062, 1514790577, 1463996600, 1080017571, 1297403050, 3673637356, 3623636965, 3235995134, 3454686199, 4007360968, 3822090177, 4107101658, 4190530515, 2997825956, 3215212461, 2830708150, 2779915199, 2256734592, 2340947849, 2627016082, 2443058075, 172466556, 122466165, 273792366, 492483431, 1047239e3, 861968209, 612205898, 695634755, 1646252340, 1863638845, 2013908262, 1963115311, 1446242576, 1530455833, 1277555970, 1093597963, 1636604631, 1820824798, 2073724613, 1989249228, 1436590835, 1487645946, 1337376481, 1119727848, 164948639, 81781910, 331544205, 516552836, 1039717051, 821288114, 669961897, 719700128, 2973530695, 3157750862, 2871682645, 2787207260, 2232435299, 2283490410, 2667994737, 2450346104, 3647212047, 3564045318, 3279033885, 3464042516, 3980931627, 3762502690, 4150144569, 4199882800, 3070356634, 3121275539, 2904027272, 2686254721, 2200818878, 2384911031, 2570832044, 2486224549, 3747192018, 3528626907, 3310321856, 3359936201, 3950355702, 3867060991, 4049844452, 4234721005, 1739656202, 1790575107, 2108100632, 1890328081, 1402811438, 1586903591, 1233856572, 1149249077, 266959938, 48394827, 369057872, 418672217, 1002783846, 919489135, 567498868, 752375421, 209336225, 24197544, 376187827, 459744698, 945164165, 895287692, 574624663, 793451934, 1679968233, 1764313568, 2117360635, 1933530610, 1343127501, 1560637892, 1243112415, 1192455638, 3704280881, 3519142200, 3336358691, 3419915562, 3907448597, 3857572124, 4075877127, 4294704398, 3029510009, 3113855344, 2927934315, 2744104290, 2159976285, 2377486676, 2594734927, 2544078150];
- var U4 = [0, 151849742, 303699484, 454499602, 607398968, 758720310, 908999204, 1059270954, 1214797936, 1097159550, 1517440620, 1400849762, 1817998408, 1699839814, 2118541908, 2001430874, 2429595872, 2581445614, 2194319100, 2345119218, 3034881240, 3186202582, 2801699524, 2951971274, 3635996816, 3518358430, 3399679628, 3283088770, 4237083816, 4118925222, 4002861748, 3885750714, 1002142683, 850817237, 698445255, 548169417, 529487843, 377642221, 227885567, 77089521, 1943217067, 2061379749, 1640576439, 1757691577, 1474760595, 1592394909, 1174215055, 1290801793, 2875968315, 2724642869, 3111247143, 2960971305, 2405426947, 2253581325, 2638606623, 2487810577, 3808662347, 3926825029, 4044981591, 4162096729, 3342319475, 3459953789, 3576539503, 3693126241, 1986918061, 2137062819, 1685577905, 1836772287, 1381620373, 1532285339, 1078185097, 1229899655, 1040559837, 923313619, 740276417, 621982671, 439452389, 322734571, 137073913, 19308535, 3871163981, 4021308739, 4104605777, 4255800159, 3263785589, 3414450555, 3499326569, 3651041127, 2933202493, 2815956275, 3167684641, 3049390895, 2330014213, 2213296395, 2566595609, 2448830231, 1305906550, 1155237496, 1607244650, 1455525988, 1776460110, 1626319424, 2079897426, 1928707164, 96392454, 213114376, 396673818, 514443284, 562755902, 679998e3, 865136418, 983426092, 3708173718, 3557504664, 3474729866, 3323011204, 4180808110, 4030667424, 3945269170, 3794078908, 2507040230, 2623762152, 2272556026, 2390325492, 2975484382, 3092726480, 2738905026, 2857194700, 3973773121, 3856137295, 4274053469, 4157467219, 3371096953, 3252932727, 3673476453, 3556361835, 2763173681, 2915017791, 3064510765, 3215307299, 2156299017, 2307622919, 2459735317, 2610011675, 2081048481, 1963412655, 1846563261, 1729977011, 1480485785, 1362321559, 1243905413, 1126790795, 878845905, 1030690015, 645401037, 796197571, 274084841, 425408743, 38544885, 188821243, 3613494426, 3731654548, 3313212038, 3430322568, 4082475170, 4200115116, 3780097726, 3896688048, 2668221674, 2516901860, 2366882550, 2216610296, 3141400786, 2989552604, 2837966542, 2687165888, 1202797690, 1320957812, 1437280870, 1554391400, 1669664834, 1787304780, 1906247262, 2022837584, 265905162, 114585348, 499347990, 349075736, 736970802, 585122620, 972512814, 821712160, 2595684844, 2478443234, 2293045232, 2174754046, 3196267988, 3079546586, 2895723464, 2777952454, 3537852828, 3687994002, 3234156416, 3385345166, 4142626212, 4293295786, 3841024952, 3992742070, 174567692, 57326082, 410887952, 292596766, 777231668, 660510266, 1011452712, 893681702, 1108339068, 1258480242, 1343618912, 1494807662, 1715193156, 1865862730, 1948373848, 2100090966, 2701949495, 2818666809, 3004591147, 3122358053, 2235061775, 2352307457, 2535604243, 2653899549, 3915653703, 3764988233, 4219352155, 4067639125, 3444575871, 3294430577, 3746175075, 3594982253, 836553431, 953270745, 600235211, 718002117, 367585007, 484830689, 133361907, 251657213, 2041877159, 1891211689, 1806599355, 1654886325, 1568718495, 1418573201, 1335535747, 1184342925];
- function convertToInt32(bytes) {
- var result = [];
- for (var i2 = 0; i2 < bytes.length; i2 += 4) {
- result.push(
- bytes[i2] << 24 | bytes[i2 + 1] << 16 | bytes[i2 + 2] << 8 | bytes[i2 + 3]
- );
- }
- return result;
- }
- var AES = function(key) {
- if (!(this instanceof AES)) {
- throw Error("AES must be instanitated with `new`");
- }
- Object.defineProperty(this, "key", {
- value: coerceArray(key, true)
- });
- this._prepare();
- };
- AES.prototype._prepare = function() {
- var rounds = numberOfRounds[this.key.length];
- if (rounds == null) {
- throw new Error("invalid key size (must be 16, 24 or 32 bytes)");
- }
- this._Ke = [];
- this._Kd = [];
- for (var i2 = 0; i2 <= rounds; i2++) {
- this._Ke.push([0, 0, 0, 0]);
- this._Kd.push([0, 0, 0, 0]);
- }
- var roundKeyCount = (rounds + 1) * 4;
- var KC = this.key.length / 4;
- var tk = convertToInt32(this.key);
- var index;
- for (var i2 = 0; i2 < KC; i2++) {
- index = i2 >> 2;
- this._Ke[index][i2 % 4] = tk[i2];
- this._Kd[rounds - index][i2 % 4] = tk[i2];
- }
- var rconpointer = 0;
- var t = KC, tt;
- while (t < roundKeyCount) {
- tt = tk[KC - 1];
- tk[0] ^= S[tt >> 16 & 255] << 24 ^ S[tt >> 8 & 255] << 16 ^ S[tt & 255] << 8 ^ S[tt >> 24 & 255] ^ rcon[rconpointer] << 24;
- rconpointer += 1;
- if (KC != 8) {
- for (var i2 = 1; i2 < KC; i2++) {
- tk[i2] ^= tk[i2 - 1];
- }
- } else {
- for (var i2 = 1; i2 < KC / 2; i2++) {
- tk[i2] ^= tk[i2 - 1];
- }
- tt = tk[KC / 2 - 1];
- tk[KC / 2] ^= S[tt & 255] ^ S[tt >> 8 & 255] << 8 ^ S[tt >> 16 & 255] << 16 ^ S[tt >> 24 & 255] << 24;
- for (var i2 = KC / 2 + 1; i2 < KC; i2++) {
- tk[i2] ^= tk[i2 - 1];
- }
- }
- var i2 = 0, r, c;
- while (i2 < KC && t < roundKeyCount) {
- r = t >> 2;
- c = t % 4;
- this._Ke[r][c] = tk[i2];
- this._Kd[rounds - r][c] = tk[i2++];
- t++;
- }
- }
- for (var r = 1; r < rounds; r++) {
- for (var c = 0; c < 4; c++) {
- tt = this._Kd[r][c];
- this._Kd[r][c] = U1[tt >> 24 & 255] ^ U2[tt >> 16 & 255] ^ U3[tt >> 8 & 255] ^ U4[tt & 255];
- }
- }
- };
- AES.prototype.encrypt = function(plaintext) {
- if (plaintext.length != 16) {
- throw new Error("invalid plaintext size (must be 16 bytes)");
- }
- var rounds = this._Ke.length - 1;
- var a = [0, 0, 0, 0];
- var t = convertToInt32(plaintext);
- for (var i2 = 0; i2 < 4; i2++) {
- t[i2] ^= this._Ke[0][i2];
- }
- for (var r = 1; r < rounds; r++) {
- for (var i2 = 0; i2 < 4; i2++) {
- a[i2] = T1[t[i2] >> 24 & 255] ^ T2[t[(i2 + 1) % 4] >> 16 & 255] ^ T3[t[(i2 + 2) % 4] >> 8 & 255] ^ T4[t[(i2 + 3) % 4] & 255] ^ this._Ke[r][i2];
- }
- t = a.slice();
- }
- var result = createArray(16), tt;
- for (var i2 = 0; i2 < 4; i2++) {
- tt = this._Ke[rounds][i2];
- result[4 * i2] = (S[t[i2] >> 24 & 255] ^ tt >> 24) & 255;
- result[4 * i2 + 1] = (S[t[(i2 + 1) % 4] >> 16 & 255] ^ tt >> 16) & 255;
- result[4 * i2 + 2] = (S[t[(i2 + 2) % 4] >> 8 & 255] ^ tt >> 8) & 255;
- result[4 * i2 + 3] = (S[t[(i2 + 3) % 4] & 255] ^ tt) & 255;
- }
- return result;
- };
- AES.prototype.decrypt = function(ciphertext) {
- if (ciphertext.length != 16) {
- throw new Error("invalid ciphertext size (must be 16 bytes)");
- }
- var rounds = this._Kd.length - 1;
- var a = [0, 0, 0, 0];
- var t = convertToInt32(ciphertext);
- for (var i2 = 0; i2 < 4; i2++) {
- t[i2] ^= this._Kd[0][i2];
- }
- for (var r = 1; r < rounds; r++) {
- for (var i2 = 0; i2 < 4; i2++) {
- a[i2] = T5[t[i2] >> 24 & 255] ^ T6[t[(i2 + 3) % 4] >> 16 & 255] ^ T7[t[(i2 + 2) % 4] >> 8 & 255] ^ T8[t[(i2 + 1) % 4] & 255] ^ this._Kd[r][i2];
- }
- t = a.slice();
- }
- var result = createArray(16), tt;
- for (var i2 = 0; i2 < 4; i2++) {
- tt = this._Kd[rounds][i2];
- result[4 * i2] = (Si[t[i2] >> 24 & 255] ^ tt >> 24) & 255;
- result[4 * i2 + 1] = (Si[t[(i2 + 3) % 4] >> 16 & 255] ^ tt >> 16) & 255;
- result[4 * i2 + 2] = (Si[t[(i2 + 2) % 4] >> 8 & 255] ^ tt >> 8) & 255;
- result[4 * i2 + 3] = (Si[t[(i2 + 1) % 4] & 255] ^ tt) & 255;
- }
- return result;
- };
- var ModeOfOperationECB = function(key) {
- if (!(this instanceof ModeOfOperationECB)) {
- throw Error("AES must be instanitated with `new`");
- }
- this.description = "Electronic Code Block";
- this.name = "ecb";
- this._aes = new AES(key);
- };
- ModeOfOperationECB.prototype.encrypt = function(plaintext) {
- plaintext = coerceArray(plaintext);
- if (plaintext.length % 16 !== 0) {
- throw new Error("invalid plaintext size (must be multiple of 16 bytes)");
- }
- var ciphertext = createArray(plaintext.length);
- var block2 = createArray(16);
- for (var i2 = 0; i2 < plaintext.length; i2 += 16) {
- copyArray(plaintext, block2, 0, i2, i2 + 16);
- block2 = this._aes.encrypt(block2);
- copyArray(block2, ciphertext, i2);
- }
- return ciphertext;
- };
- ModeOfOperationECB.prototype.decrypt = function(ciphertext) {
- ciphertext = coerceArray(ciphertext);
- if (ciphertext.length % 16 !== 0) {
- throw new Error("invalid ciphertext size (must be multiple of 16 bytes)");
- }
- var plaintext = createArray(ciphertext.length);
- var block2 = createArray(16);
- for (var i2 = 0; i2 < ciphertext.length; i2 += 16) {
- copyArray(ciphertext, block2, 0, i2, i2 + 16);
- block2 = this._aes.decrypt(block2);
- copyArray(block2, plaintext, i2);
- }
- return plaintext;
- };
- var ModeOfOperationCBC = function(key, iv) {
- if (!(this instanceof ModeOfOperationCBC)) {
- throw Error("AES must be instanitated with `new`");
- }
- this.description = "Cipher Block Chaining";
- this.name = "cbc";
- if (!iv) {
- iv = createArray(16);
- } else if (iv.length != 16) {
- throw new Error("invalid initialation vector size (must be 16 bytes)");
- }
- this._lastCipherblock = coerceArray(iv, true);
- this._aes = new AES(key);
- };
- ModeOfOperationCBC.prototype.encrypt = function(plaintext) {
- plaintext = coerceArray(plaintext);
- if (plaintext.length % 16 !== 0) {
- throw new Error("invalid plaintext size (must be multiple of 16 bytes)");
- }
- var ciphertext = createArray(plaintext.length);
- var block2 = createArray(16);
- for (var i2 = 0; i2 < plaintext.length; i2 += 16) {
- copyArray(plaintext, block2, 0, i2, i2 + 16);
- for (var j2 = 0; j2 < 16; j2++) {
- block2[j2] ^= this._lastCipherblock[j2];
- }
- this._lastCipherblock = this._aes.encrypt(block2);
- copyArray(this._lastCipherblock, ciphertext, i2);
- }
- return ciphertext;
- };
- ModeOfOperationCBC.prototype.decrypt = function(ciphertext) {
- ciphertext = coerceArray(ciphertext);
- if (ciphertext.length % 16 !== 0) {
- throw new Error("invalid ciphertext size (must be multiple of 16 bytes)");
- }
- var plaintext = createArray(ciphertext.length);
- var block2 = createArray(16);
- for (var i2 = 0; i2 < ciphertext.length; i2 += 16) {
- copyArray(ciphertext, block2, 0, i2, i2 + 16);
- block2 = this._aes.decrypt(block2);
- for (var j2 = 0; j2 < 16; j2++) {
- plaintext[i2 + j2] = block2[j2] ^ this._lastCipherblock[j2];
- }
- copyArray(ciphertext, this._lastCipherblock, 0, i2, i2 + 16);
- }
- return plaintext;
- };
- var ModeOfOperationCFB = function(key, iv, segmentSize) {
- if (!(this instanceof ModeOfOperationCFB)) {
- throw Error("AES must be instanitated with `new`");
- }
- this.description = "Cipher Feedback";
- this.name = "cfb";
- if (!iv) {
- iv = createArray(16);
- } else if (iv.length != 16) {
- throw new Error("invalid initialation vector size (must be 16 size)");
- }
- if (!segmentSize) {
- segmentSize = 1;
- }
- this.segmentSize = segmentSize;
- this._shiftRegister = coerceArray(iv, true);
- this._aes = new AES(key);
- };
- ModeOfOperationCFB.prototype.encrypt = function(plaintext) {
- if (plaintext.length % this.segmentSize != 0) {
- throw new Error("invalid plaintext size (must be segmentSize bytes)");
- }
- var encrypted = coerceArray(plaintext, true);
- var xorSegment;
- for (var i2 = 0; i2 < encrypted.length; i2 += this.segmentSize) {
- xorSegment = this._aes.encrypt(this._shiftRegister);
- for (var j2 = 0; j2 < this.segmentSize; j2++) {
- encrypted[i2 + j2] ^= xorSegment[j2];
- }
- copyArray(this._shiftRegister, this._shiftRegister, 0, this.segmentSize);
- copyArray(encrypted, this._shiftRegister, 16 - this.segmentSize, i2, i2 + this.segmentSize);
- }
- return encrypted;
- };
- ModeOfOperationCFB.prototype.decrypt = function(ciphertext) {
- if (ciphertext.length % this.segmentSize != 0) {
- throw new Error("invalid ciphertext size (must be segmentSize bytes)");
- }
- var plaintext = coerceArray(ciphertext, true);
- var xorSegment;
- for (var i2 = 0; i2 < plaintext.length; i2 += this.segmentSize) {
- xorSegment = this._aes.encrypt(this._shiftRegister);
- for (var j2 = 0; j2 < this.segmentSize; j2++) {
- plaintext[i2 + j2] ^= xorSegment[j2];
- }
- copyArray(this._shiftRegister, this._shiftRegister, 0, this.segmentSize);
- copyArray(ciphertext, this._shiftRegister, 16 - this.segmentSize, i2, i2 + this.segmentSize);
- }
- return plaintext;
- };
- var ModeOfOperationOFB = function(key, iv) {
- if (!(this instanceof ModeOfOperationOFB)) {
- throw Error("AES must be instanitated with `new`");
- }
- this.description = "Output Feedback";
- this.name = "ofb";
- if (!iv) {
- iv = createArray(16);
- } else if (iv.length != 16) {
- throw new Error("invalid initialation vector size (must be 16 bytes)");
- }
- this._lastPrecipher = coerceArray(iv, true);
- this._lastPrecipherIndex = 16;
- this._aes = new AES(key);
- };
- ModeOfOperationOFB.prototype.encrypt = function(plaintext) {
- var encrypted = coerceArray(plaintext, true);
- for (var i2 = 0; i2 < encrypted.length; i2++) {
- if (this._lastPrecipherIndex === 16) {
- this._lastPrecipher = this._aes.encrypt(this._lastPrecipher);
- this._lastPrecipherIndex = 0;
- }
- encrypted[i2] ^= this._lastPrecipher[this._lastPrecipherIndex++];
- }
- return encrypted;
- };
- ModeOfOperationOFB.prototype.decrypt = ModeOfOperationOFB.prototype.encrypt;
- var Counter = function(initialValue) {
- if (!(this instanceof Counter)) {
- throw Error("Counter must be instanitated with `new`");
- }
- if (initialValue !== 0 && !initialValue) {
- initialValue = 1;
- }
- if (typeof initialValue === "number") {
- this._counter = createArray(16);
- this.setValue(initialValue);
- } else {
- this.setBytes(initialValue);
- }
- };
- Counter.prototype.setValue = function(value) {
- if (typeof value !== "number" || parseInt(value) != value) {
- throw new Error("invalid counter value (must be an integer)");
- }
- if (value > Number.MAX_SAFE_INTEGER) {
- throw new Error("integer value out of safe range");
- }
- for (var index = 15; index >= 0; --index) {
- this._counter[index] = value % 256;
- value = parseInt(value / 256);
- }
- };
- Counter.prototype.setBytes = function(bytes) {
- bytes = coerceArray(bytes, true);
- if (bytes.length != 16) {
- throw new Error("invalid counter bytes size (must be 16 bytes)");
- }
- this._counter = bytes;
- };
- Counter.prototype.increment = function() {
- for (var i2 = 15; i2 >= 0; i2--) {
- if (this._counter[i2] === 255) {
- this._counter[i2] = 0;
- } else {
- this._counter[i2]++;
- break;
- }
- }
- };
- var ModeOfOperationCTR = function(key, counter) {
- if (!(this instanceof ModeOfOperationCTR)) {
- throw Error("AES must be instanitated with `new`");
- }
- this.description = "Counter";
- this.name = "ctr";
- if (!(counter instanceof Counter)) {
- counter = new Counter(counter);
- }
- this._counter = counter;
- this._remainingCounter = null;
- this._remainingCounterIndex = 16;
- this._aes = new AES(key);
- };
- ModeOfOperationCTR.prototype.encrypt = function(plaintext) {
- var encrypted = coerceArray(plaintext, true);
- for (var i2 = 0; i2 < encrypted.length; i2++) {
- if (this._remainingCounterIndex === 16) {
- this._remainingCounter = this._aes.encrypt(this._counter._counter);
- this._remainingCounterIndex = 0;
- this._counter.increment();
- }
- encrypted[i2] ^= this._remainingCounter[this._remainingCounterIndex++];
- }
- return encrypted;
- };
- ModeOfOperationCTR.prototype.decrypt = ModeOfOperationCTR.prototype.encrypt;
- function pkcs7pad(data) {
- data = coerceArray(data, true);
- var padder = 16 - data.length % 16;
- var result = createArray(data.length + padder);
- copyArray(data, result);
- for (var i2 = data.length; i2 < result.length; i2++) {
- result[i2] = padder;
- }
- return result;
- }
- function pkcs7strip(data) {
- data = coerceArray(data, true);
- if (data.length < 16) {
- throw new Error("PKCS#7 invalid length");
- }
- var padder = data[data.length - 1];
- if (padder > 16) {
- throw new Error("PKCS#7 padding byte out of range");
- }
- var length = data.length - padder;
- for (var i2 = 0; i2 < padder; i2++) {
- if (data[length + i2] !== padder) {
- throw new Error("PKCS#7 invalid padding byte");
- }
- }
- var result = createArray(length);
- copyArray(data, result, 0, 0, length);
- return result;
- }
- var aesjs2 = {
- AES,
- Counter,
- ModeOfOperation: {
- ecb: ModeOfOperationECB,
- cbc: ModeOfOperationCBC,
- cfb: ModeOfOperationCFB,
- ofb: ModeOfOperationOFB,
- ctr: ModeOfOperationCTR
- },
- utils: {
- hex: convertHex,
- utf8: convertUtf8
- },
- padding: {
- pkcs7: {
- pad: pkcs7pad,
- strip: pkcs7strip