dns-worker 1.2.0-alpha.11f9079 → 1.2.0-alpha.42c93ee

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (27) hide show
  1. package/dist/serverfull.mjs +1 -1
  2. package/dist/serverfull.mjs.map +2 -2
  3. package/package.json +1 -1
  4. package/static/assets/{AccountView-d9NqgOT6.js → AccountView-D-HOJiL3.js} +3 -3
  5. package/static/assets/{AnalyticsView-N2CRMpjt.js → AnalyticsView-UlFjlVY6.js} +2 -2
  6. package/static/assets/{DestinationMap-CnVpqW2-.js → DestinationMap-D_LVpKIi.js} +1 -1
  7. package/static/assets/{FilteringView-Bnirnc89.js → FilteringView-B8qzV03Z.js} +1 -1
  8. package/static/assets/{LogsView-BJ4FzTwi.js → LogsView--V2pGpZC.js} +3 -3
  9. package/static/assets/{RulesView-X9lQy02Z.js → RulesView-CPW1dbvW.js} +1 -1
  10. package/static/assets/{SettingsView-D0ab3cDS.js → SettingsView-CWQ7_ubl.js} +1 -1
  11. package/static/assets/{SetupView-AsAMS3Kh.js → SetupView-BblLuZ9k.js} +1 -1
  12. package/static/assets/{TrendChart-Bkbcit0n.js → TrendChart-c_3l7YzA.js} +1 -1
  13. package/static/assets/date-Boj1L_x0.js +1 -0
  14. package/static/assets/{de-DE-7fbCt68F.js → de-DE-0CVxrNh9.js} +1 -1
  15. package/static/assets/{es-ES-8PlbA4am.js → es-ES-BgAgArqq.js} +1 -1
  16. package/static/assets/{fr-FR-C5yENtwk.js → fr-FR-DLdOlPIe.js} +1 -1
  17. package/static/assets/{index-DQLMgZRj.js → index-D5VRLLcx.js} +5 -5
  18. package/static/assets/{ja-JP-DSySc1Ss.js → ja-JP-ooIKy-AJ.js} +1 -1
  19. package/static/assets/{ko-KR-Cs8hF_3q.js → ko-KR-BP3AjtGW.js} +1 -1
  20. package/static/assets/{ru-RU-BjRr4hiJ.js → ru-RU-DFivojKh.js} +1 -1
  21. package/static/assets/{services-DmxCPXsZ.js → services-BS8D8Piw.js} +1 -1
  22. package/static/assets/{useLogsE2ee-cDfoBfdP.js → useLogsE2ee-B5q6P7Rt.js} +1 -1
  23. package/static/assets/{vi-VN-D1zLdtwy.js → vi-VN-C9hJqcKV.js} +1 -1
  24. package/static/assets/{zh-CN-DUVQN_SI.js → zh-CN-DhMpMNgZ.js} +1 -1
  25. package/static/assets/{zh-TW-C51Jc3Hf.js → zh-TW-Bh9tZPPv.js} +1 -1
  26. package/static/index.html +1 -1
  27. package/static/assets/date-D1VxJpBy.js +0 -1
@@ -1691,7 +1691,7 @@ SQL: ${this.sql}`),t}}},pi=class{constructor(e,t){this.rawDb=e;this.dbPath=t}raw
1691
1691
  WHEN dest_country_code IS NOT NULL AND dest_country_code != '' THEN dest_country_code
1692
1692
  WHEN dest_geoip IS NOT NULL AND dest_geoip != '' AND dest_geoip LIKE '{%' THEN json_extract(dest_geoip, '$.country_code')
1693
1693
  ELSE ''
1694
- END) = ?`,c.push(t.toUpperCase())),o&&(a+=" AND access_point_id = ?",c.push(o)),a+=` GROUP BY name ORDER BY count DESC LIMIT ${i}`;let{results:l}=await this.db.prepare(a).bind(...c).all();return l.map(d=>({name:d.name||"Unknown",count:d.count}))}};var so=class{constructor(e,t){this.db=e;this.aggregation=t;this.traffic=new Zr(e,t),this.domains=new eo(e,t),this.clients=new to(e,t),this.destinations=new no(e,t)}db;aggregation;traffic;domains;clients;destinations;async getSummary(e,t,s,r,o,i,a,c,l){return this.traffic.getSummary(e,t,s,r,o,i,a,c,l)}async getTrend(e,t,s,r,o){return this.traffic.getTrend(e,t,s,r,o)}async getTopAllowed(e,t,s,r){return this.domains.getTopAllowed(e,t,s,r)}async getTopBlocked(e,t,s,r){return this.domains.getTopBlocked(e,t,s,r)}async getClients(e,t,s,r){return this.clients.getClients(e,t,s,r)}async getDestinations(e,t,s,r,o=250){return this.destinations.getDestinations(e,t,s,r,o)}async getISPByCountry(e,t,s,r,o,i=250){return this.destinations.getISPByCountry(e,t,s,r,o,i)}async getAnalytics(e,t,s,r,o){let[i,a,c,l,d,u]=await Promise.all([this.getSummary(e,t,s,void 0,o),this.getTrend(e,t,s,r,o),this.getTopAllowed(e,t,s,o),this.getTopBlocked(e,t,s,o),this.getClients(e,t,s,o),this.getDestinations(e,t,s,o)]);return{summary:i,trend:a,top_allowed:c,top_blocked:l,clients:d,destinations:u}}};var Me=class{constructor(e){this.db=e;this.core=new zr(e),this.aggregation=new Qr(e),this.retention=new qr(e),this.analytics=new so(e,this.aggregation),this.kemKeys=new Wn(e)}db;core;aggregation;retention;analytics;kemKeys;createInsertStatement(e){return this.core.createInsertStatement(e)}async insert(e){return this.core.insert(e)}async getLogs(e,t){return this.core.getLogs(e,t)}async getLog(e,t,s){return this.core.getLog(e,t,s)}async deleteByOwner(e){return this.core.deleteByOwner(e)}async cleanup(e,t,s=1e3){return this.core.cleanup(e,t,s)}async cleanupGlobal(e=30,t=1e3,s=2e4){return this.retention.cleanupGlobal(e,t,s)}async getLatestRollupHour(e){return this.aggregation.getLatestRollupHour(e)}async getLatestClientRollupHour(e){return this.aggregation.getLatestClientRollupHour(e)}async getLatestDestinationRollupHour(e){return this.aggregation.getLatestDestinationRollupHour(e)}async aggregateHourlyRollups(e,t,s=1){return this.aggregation.aggregateHourlyRollups(e,t,s)}async getSummary(e,t,s,r,o,i,a,c,l){return this.analytics.getSummary(e,t,s,r,o,i,a,c,l)}async getTrend(e,t,s,r,o){return this.analytics.getTrend(e,t,s,r,o)}async getTopAllowed(e,t,s,r){return this.analytics.getTopAllowed(e,t,s,r)}async getTopBlocked(e,t,s,r){return this.analytics.getTopBlocked(e,t,s,r)}async getClients(e,t,s,r){return this.analytics.getClients(e,t,s,r)}async getDestinations(e,t,s,r,o=250){return this.analytics.getDestinations(e,t,s,r,o)}async getISPByCountry(e,t,s,r,o,i=250){return this.analytics.getISPByCountry(e,t,s,r,o,i)}async getAnalytics(e,t,s,r,o){return this.analytics.getAnalytics(e,t,s,r,o)}};he();function qt(n){let e=n instanceof Uint8Array?n:new Uint8Array(n);if(typeof Buffer<"u")return Buffer.from(e).toString("base64");let t="";for(let s=0;s<e.length;s++)t+=String.fromCharCode(e[s]);return btoa(t)}function ro(n){if(typeof Buffer<"u")return new Uint8Array(Buffer.from(n,"base64"));let e=atob(n),t=new Uint8Array(e.length);for(let s=0;s<e.length;s++)t[s]=e.charCodeAt(s);return t}async function mc(n,e){let t=crypto.subtle,s=await t.generateKey({name:"ECDH",namedCurve:"P-256"},!0,["deriveKey"]),r=await t.importKey("jwk",n,{name:"ECDH",namedCurve:"P-256"},!1,[]),o=await t.deriveKey({name:"ECDH",public:r,$public:r},s.privateKey,{name:"AES-GCM",length:256},!1,["encrypt"]),i=crypto.getRandomValues(new Uint8Array(12)),a=new TextEncoder().encode(JSON.stringify(e)),c=await t.encrypt({name:"AES-GCM",iv:i},o,a),d={ephem_pk:await t.exportKey("jwk",s.publicKey),iv:qt(i),ciphertext:qt(c)};return JSON.stringify(d)}function Zt(n){return n instanceof Uint8Array||ArrayBuffer.isView(n)&&n.constructor.name==="Uint8Array"&&"BYTES_PER_ELEMENT"in n&&n.BYTES_PER_ELEMENT===1}var oo=n=>n?`"${n}" `:"";function de(n,e=""){if(typeof n!="number")throw new TypeError(oo(e)+"expected number, got "+typeof n);if(!Number.isSafeInteger(n)||n<0)throw new RangeError(oo(e)+"expected integer >= 0, got "+n);return n}function hc(n,e=""){if(typeof n!="boolean")throw new TypeError(oo(e)+"expected boolean, got type="+typeof n);return n}function V(n,e,t=""){if(Zt(n)&&(e===void 0||n.length===e))return n;e!==void 0&&de(e,"length");let s=Zt(n),r=e!==void 0?` of length ${e}`:"",o=s?`length=${n.length}`:`type=${typeof n}`,i=oo(t)+"expected Uint8Array"+r+", got "+o;throw s?new RangeError(i):new TypeError(i)}function Xn(n){if(typeof n!="function"||typeof n.create!="function")throw new TypeError("expected hash wrapped by utils.createHasher");if(de(n.outputLen),de(n.blockLen),n.outputLen<1||n.blockLen<1)throw new Error("hash blockLen / outputLen must be >= 1")}var _u=(n,e)=>{if(n===null||typeof n!="object"||Array.isArray(n))throw new TypeError((e==="object"?"":`"${e}" `)+"expected object, got type="+typeof n)},gc=(n,e)=>{_u(n,e);let t=Object.getPrototypeOf(n);if(t!==Object.prototype&&t!==null)throw new TypeError(`"${e}" expected plain object`);if(Object.hasOwn(n,"__proto__"))throw new TypeError(`"${e}.__proto__" is not allowed`)};function mt(n,e=!0){if(n.destroyed)throw new Error("hash was destroyed");if(e&&n.finished)throw new Error("digest() was already called")}function Gn(n,e){V(n,void 0,"output");let t=e.outputLen;if(!(n.length>=t))throw new RangeError('"output" expected length >= '+t)}function Vs(n){return new Uint32Array(n.buffer,n.byteOffset,Math.floor(n.byteLength/4))}function It(...n){for(let e=0;e<n.length;e++)n[e].fill(0)}function io(n){return new DataView(n.buffer,n.byteOffset,n.byteLength)}function Ge(n,e){return n<<32-e|n>>>e}var Ec=new Uint8Array(new Uint32Array([287454020]).buffer)[0]===68;function Tu(n){return n<<24&4278190080|n<<8&16711680|n>>>8&65280|n>>>24&255}function wu(n){for(let e=0;e<n.length;e++)n[e]=Tu(n[e]);return n}var jn=Ec?n=>n:wu,_c=typeof Uint8Array.from([]).toHex=="function"&&typeof Uint8Array.fromHex=="function",bu=Array.from({length:256},(n,e)=>e.toString(16).padStart(2,"0"));function Js(n){if(V(n),_c)return n.toHex();let e="";for(let t=0;t<n.length;t++)e+=bu[n[t]];return e}function yc(n){return n>=48&&n<=57?n-48:n>=65&&n<=70?n-55:n>=97&&n<=102?n-87:void 0}function Mi(n){if(typeof n!="string")throw new TypeError("hex string expected, got "+typeof n);if(_c)try{return Uint8Array.fromHex(n)}catch(r){throw r instanceof SyntaxError?new RangeError(r.message):r}let e=n.length,t=e/2;if(e%2)throw new RangeError("hex string expected, got unpadded hex of length "+e);let s=new Uint8Array(t);for(let r=0,o=0;r<t;r++,o+=2){let i=yc(n.charCodeAt(o)),a=yc(n.charCodeAt(o+1));if(i===void 0||a===void 0){let c=n[o]+n[o+1];throw new RangeError('hex string expected, got non-hex character "'+c+'" at index '+o)}s[r]=i*16+a}return s}function Bi(...n){let e=0;for(let s=0;s<n.length;s++){let r=n[s];V(r),e+=r.length}let t=new Uint8Array(e);for(let s=0,r=0;s<n.length;s++){let o=n[s];t.set(o,r),r+=o.length}return t}function Fi(n,e,t="opts"){return gc(n,"defaults"),e!==void 0&&gc(e,t),Object.assign(Object.create(null),n,e)}function zs(n,e={}){if(typeof n!="function")throw new TypeError('"hashCons" expected function, got type='+typeof n);e=Fi({},e,"info");let t=(r,o)=>n(o).update(r).digest(),s=n(void 0);return t.outputLen=s.outputLen,t.blockLen=s.blockLen,t.canXOF=s.canXOF,t.create=r=>n(r),Object.assign(t,e),Object.freeze(t)}function ao(n=32){de(n,"bytesLength");let e=typeof globalThis=="object"?globalThis.crypto:null;if(typeof e?.getRandomValues!="function")throw new Error("crypto.getRandomValues must be defined");if(n>65536)throw new RangeError(`"bytesLength" expected <= 65536, got ${n}`);return e.getRandomValues(new Uint8Array(n))}var en=n=>({oid:Uint8Array.from([6,9,96,134,72,1,101,3,4,2,n])});function Qs(n,e,t=()=>{}){if(!Array.isArray(n))throw new TypeError(`"${e}" expected array, got type=${typeof n}`);for(let s=0;s<n.length;s++)t(n[s],`${e}[${s}]`);return n}var fe=(n,e,t)=>V(n,e,t),Hi=de;function wc(n,e=""){if(typeof n!="string"){let t=e&&`"${e}" `;throw new TypeError(t+"expected string, got type="+typeof n)}return n}function kt(n,e="object"){if(n===null||typeof n!="object"||Array.isArray(n))throw new TypeError(e==="object"?"expected valid options object":`"${e}" expected object, got type=${typeof n}`);return n}function Be(n,e){if(typeof n!="function")throw new TypeError(`"${e}" is invalid: expected function, got ${typeof n}`);return n}var $i=Js,je=(...n)=>Bi(...n),lo=n=>Mi(n),Yn=Zt,uo=n=>ao(n),co=BigInt(0),Tc=BigInt(1),Su=n=>n?`"${n}" `:"";function Ye(n,e=""){if(typeof n!="boolean")throw new TypeError(Su(e)+"expected boolean, got type="+typeof n);return n}function po(n){if(typeof n=="bigint"){if(!Ut(n))throw new RangeError("positive bigint expected, got "+n)}else Hi(n);return n}function tn(n,e=""){if(typeof n!="number"){let t=e&&`"${e}" `;throw new TypeError(t+"expected number, got type="+typeof n)}if(!Number.isSafeInteger(n)){let t=e&&`"${e}" `;throw new RangeError(t+"expected safe integer, got "+n)}}function qs(n){let e=po(n).toString(16);return e.length&1?"0"+e:e}function bc(n){if(typeof n!="string")throw new TypeError("hex string expected, got "+typeof n);return n===""?co:BigInt("0x"+n)}function Ve(n){return bc(Js(n))}function fo(n){return bc(Js(Ru(V(n)).reverse()))}function Zs(n,e){if(de(e),e===0)throw new Error("zero output length is invalid");n=po(n);let t=e*2,s=n.toString(16);if(s.length>t)throw new RangeError("number is too large");return Mi(s.padStart(t,"0"))}function Ki(n,e){return Zs(n,e).reverse()}function Ru(n){return Uint8Array.from(fe(n))}function Sc(n){if(typeof n!="string")throw new TypeError("ascii string expected, got "+typeof n);return Uint8Array.from(n,(e,t)=>{let s=e.charCodeAt(0);if(e.length!==1||s>127)throw new RangeError(`string contains non-ASCII character "${n[t]}" with code ${s} at position ${t}`);return s})}function Ut(n){return typeof n=="bigint"&&co<=n}function Wi(n,e,t){return Ut(n)&&Ut(e)&&Ut(t)&&e<=n&&n<t}function Xi(n,e,t,s){if(!Wi(e,t,s))throw new RangeError("expected valid "+n+": "+t+" <= n < "+s+", got "+e)}function Vn(n){if(n<co)throw new Error("expected non-negative bigint, got "+n);return n===co?0:n.toString(2).length}var er=n=>(tn(n,"n"),(Tc<<BigInt(n))-Tc);function Rc(n,e,t){if(de(n,"hashLen"),de(e,"qByteLen"),typeof t!="function")throw new TypeError("hmacFn must be a function");let s=y=>new Uint8Array(y),r=Uint8Array.of(),o=Uint8Array.of(0),i=Uint8Array.of(1),a=1e3,c=s(n),l=s(n),d=0,u=()=>{c.fill(1),l.fill(0),d=0},p=(...y)=>t(l,je(c,...y)),f=(y=r)=>{l=p(o,y),c=p(),y.length!==0&&(l=p(i,y),c=p())},m=()=>{if(d++>=a)throw new Error("drbg: tried max amount of iterations");let y=0,E=[];for(;y<e;){c=p();let _=c.slice();E.push(_),y+=c.length}return je(...E)};return(y,E)=>{u(),f(y);let _;for(;(_=E(m()))===void 0;)f();return u(),_}}function it(n,e={},t={},s="object"){kt(n,s),kt(e,"fields"),kt(t,"optFields");function r(i,a,c){let l=s==="object"?`param "${String(i)}"`:`"${s}.${String(i)}"`,d=n[i];if(!Object.hasOwn(n,i)&&(c?d!==void 0:a!=="function"))throw new TypeError(`${l} is invalid: expected own property`);if(c&&d===void 0)return;let u=typeof d;if(u!==a||d===null)throw new TypeError(`${l} is invalid: expected ${a}, got ${u}`)}let o=(i,a)=>Object.entries(i).forEach(([c,l])=>r(c,l,a));o(e,!1),o(t,!0)}var Ee=BigInt(0),Q=BigInt(1),Mt=BigInt(2),Dc=BigInt(3),Gi=BigInt(4),xc=BigInt(5),Au=BigInt(7),Oc=BigInt(8),Nu=BigInt(9),Lu=BigInt(15),Cc=BigInt(16),Du=BigInt("0x10000000000000000");function Oe(n,e){if(e<=Ee)throw new Error("mod: expected positive modulus, got "+e);let t=n%e;return t>=Ee?t:e+t}function Pc(n,e,t){if(t<=Q)throw new Error("pow: expected modulus > 1, got "+t);if(typeof e!="bigint")throw new TypeError("invalid exponent: expected bigint, got "+typeof e);if(e<Ee)throw new Error("invalid exponent, negatives unsupported");if(e===Ee)return Q;if(e===Q)return n;let s=n%t;if(s<Ee&&(s+=t),e<Du){let a=Q;for(;e>Ee;)e&Q&&(a=a*s%t),s=s*s%t,e>>=Q;return a}let r=[];for(;e>Ee;)r.push(Number(e&Lu)),e>>=Gi;let o=new Array(16);o[0]=Q,o[1]=s;for(let a=2;a<16;a++)o[a]=o[a-1]*s%t;let i=o[r[r.length-1]];for(let a=r.length-2;a>=0;a--){i=i*i%t,i=i*i%t,i=i*i%t,i=i*i%t;let c=r[a];c!==0&&(i=i*o[c]%t)}return i}function Ac(n,e){if(n===Ee)throw new Error("invert: expected non-zero number");if(e<=Q)throw new Error("invert: expected modulus > 1, got "+e);let t=Oe(n,e),s=e,r=Ee,o=Q;for(;t!==Ee;){let a=s/t,c=s-t*a,l=r-o*a;s=t,t=c,r=o,o=l}if(s!==Q)throw new Error("invert: does not exist");return Oe(r,e)}function vc(n,e){if(e<=Q)throw new Error("invertCt: expected prime modulus > 1, got "+e);let t=Oe(n,e);if(t===Ee)throw new Error("invertCt: expected non-zero number");let s=Pc(t,e-Mt,e);if(Oe(t*s,e)!==Q)throw new Error("invertCt: does not exist");return s}function ji(n,e,t){let s=n;if(!s.eql(s.sqr(e),t))throw new Error("Cannot find square root")}function Yi(n,e){if((n&Q)===Ee)throw new Error(e+": expected odd modulus, got "+n)}function Ic(n,e){let t=n,s=(t.ORDER+Q)/Gi,r=t.pow(e,s);return ji(t,r,e),r}function xu(n,e){let t=n,s=(t.ORDER-xc)/Oc,r=t.mul(e,Mt),o=t.pow(r,s),i=t.mul(e,o),a=t.mul(t.mul(i,Mt),o),c=t.mul(i,t.sub(a,t.ONE));return ji(t,c,e),c}function Ou(n){let e=go(n),t=kc(n),s=t(e,e.neg(e.ONE)),r=t(e,s),o=t(e,e.neg(s)),i=(n+Au)/Cc;return((a,c)=>{let l=a,d=l.pow(c,i),u=l.mul(d,s),p=l.mul(d,r),f=l.mul(d,o),m=l.eql(l.sqr(u),c),g=l.eql(l.sqr(p),c);d=l.cmov(d,u,m),u=l.cmov(f,p,g);let y=l.eql(l.sqr(u),c),E=l.cmov(d,u,y);return ji(l,E,c),E})}function kc(n){if(n<Dc)throw new Error("sqrt is not defined for small field");Yi(n,"tonelliShanks");let e=n-Q,t=0;for(;e%Mt===Ee;)e/=Mt,t++;let s=Mt,r=go(n);for(;Nc(r,s)===1;)if(s++>1e3)throw new Error("Cannot find square root: probably non-prime P");if(t===1)return Ic;let o=r.pow(s,e),i=(e+Q)/Mt;return function(c,l){let d=c;if(d.is0(l))return l;if(Nc(d,l)!==1)throw new Error("Cannot find square root");let u=t,p=d.mul(d.ONE,o),f=d.pow(l,e),m=d.pow(l,i);for(;!d.eql(f,d.ONE);){if(d.is0(f))throw new Error("Cannot find square root: probably non-prime P");let g=1,y=d.sqr(f);for(;!d.eql(y,d.ONE);)if(g++,y=d.sqr(y),g===u)throw new Error("Cannot find square root");let E=Q<<BigInt(u-g-1),_=d.pow(p,E);u=g,p=d.sqr(_),f=d.mul(f,p),m=d.mul(m,_)}return m}}function Cu(n){return Yi(n,"Fp.sqrt"),n%Gi===Dc?Ic:n%Oc===xc?xu:n%Cc===Nu?Ou(n):kc(n)}var Pu=["create","isValid","is0","neg","inv","sqrt","sqr","eql","add","sub","mul","pow","div","addN","subN","mulN","sqrN"];function Jn(n){if(kt(n,"field"),typeof n.ORDER!="bigint")throw new TypeError('param "ORDER" is invalid: expected bigint, got '+typeof n.ORDER);tn(n.BYTES,"BYTES"),tn(n.BITS,"BITS");for(let e of Pu)Be(n[e],"field."+e);if(n.BYTES<1||n.BITS<1)throw new Error("invalid field: expected BYTES/BITS > 0");if(n.ORDER<=Q)throw new Error("invalid field: expected ORDER > 1, got "+n.ORDER);return n}function Vi(n,e,t=!1){Jn(n),Qs(e,"nums"),Ye(t,"passZero");let s=n,r=new Array(e.length).fill(t?s.ZERO:void 0),o=e.reduce((a,c,l)=>s.is0(c)?a:(r[l]=a,s.mul(a,c)),s.ONE),i=s.inv(o);return e.reduceRight((a,c,l)=>s.is0(c)?a:(r[l]=s.mul(a,r[l]),s.mul(a,c)),i),r}function Nc(n,e){Jn(n);let t=n;Yi(t.ORDER,"FpLegendre");let s=(t.ORDER-Q)/Mt,r=t.pow(e,s),o=t.eql(r,t.ONE),i=t.eql(r,t.ZERO),a=t.eql(r,t.neg(t.ONE));if(!o&&!i&&!a)throw new Error("invalid Legendre symbol result");return o?1:i?0:-1}function vu(n,e){if(e!==void 0&&Hi(e),n<=Ee)throw new Error("invalid n length: expected positive n, got "+n);if(e!==void 0&&e<1)throw new Error("invalid n length: expected positive bit length, got "+e);let t=Vn(n);if(e!==void 0&&e<t)throw new Error(`invalid n length: expected nBitLength (${e}) >= bitLen(n) (${t})`);let s=e!==void 0?e:t,r=Math.ceil(s/8);return{nBitLength:s,nByteLength:r}}var Lc=new WeakMap,mo=class{ORDER;BITS;BYTES;isLE;ZERO=Ee;ONE=Q;_lengths;_mod;constructor(e,t={}){if(e<=Q)throw new Error("invalid field: expected ORDER > 1, got "+e);let s;this.isLE=!1,t!=null&&typeof t=="object"&&(typeof t.BITS=="number"&&(s=t.BITS),typeof t.sqrt=="function"&&Object.defineProperty(this,"sqrt",{value:t.sqrt,enumerable:!0}),typeof t.isLE=="boolean"&&(this.isLE=t.isLE),t.allowedLengths&&(this._lengths=Object.freeze(t.allowedLengths.slice())),typeof t.modFromBytes=="boolean"&&(this._mod=t.modFromBytes));let{nBitLength:r,nByteLength:o}=vu(e,s);if(o>2048)throw new Error("invalid field: expected ORDER of <= 2048 bytes");this.ORDER=e,this.BITS=r,this.BYTES=o,Object.freeze(this)}create(e){return Oe(e,this.ORDER)}isValid(e){if(typeof e!="bigint")throw new TypeError("invalid field element: expected bigint, got "+typeof e);return Ee<=e&&e<this.ORDER}is0(e){return e===Ee}isValidNot0(e){return!this.is0(e)&&this.isValid(e)}isOdd(e){return(e&Q)===Q}neg(e){return Oe(-e,this.ORDER)}eql(e,t){return e===t}sqr(e){return Oe(e*e,this.ORDER)}add(e,t){return Oe(e+t,this.ORDER)}sub(e,t){return Oe(e-t,this.ORDER)}mul(e,t){return Oe(e*t,this.ORDER)}pow(e,t){return Pc(e,t,this.ORDER)}div(e,t){return Oe(e*Ac(t,this.ORDER),this.ORDER)}sqrN(e){return e*e}addN(e,t){return e+t}subN(e,t){return e-t}mulN(e,t){return e*t}inv(e){return Ac(e,this.ORDER)}sqrt(e){let t=Lc.get(this);return t||Lc.set(this,t=Cu(this.ORDER)),t(this,e)}toBytes(e){return this.isLE?Ki(e,this.BYTES):Zs(e,this.BYTES)}fromBytes(e,t=!1){fe(e);let{_lengths:s,BYTES:r,isLE:o,ORDER:i,_mod:a}=this;if(s){if(e.length<1||!s.includes(e.length)||e.length>r)throw new Error("Field.fromBytes: expected "+s+" bytes, got "+e.length);let l=new Uint8Array(r);l.set(e,o?0:l.length-e.length),e=l}if(e.length!==r)throw new Error("Field.fromBytes: expected "+r+" bytes, got "+e.length);let c=o?fo(e):Ve(e);if(a&&(c=Oe(c,i)),!t&&!this.isValid(c))throw new Error("invalid field element: outside of range 0..ORDER");return c}invertBatch(e){return Vi(this,e,!0)}cmov(e,t,s){return Ye(s,"condition"),s?t:e}};function go(n,e={}){return Object.freeze(mo.prototype),new mo(n,e)}function Uc(n){if(typeof n!="bigint")throw new Error("field order must be bigint");if(n<=Q)throw new Error("field order must be greater than 1");let e=Vn(n-Q);return Math.ceil(e/8)}function yo(n){let e=Uc(n);return e+Math.ceil(e/2)}function Ji(n,e,t=!1){fe(n);let s=n.length,r=Uc(e),o=Math.max(yo(e),16);if(s<o||s>1024)throw new Error("expected "+o+"-1024 bytes of input, got "+s);let i=t?fo(n):Ve(n),a=Oe(i,e-Q)+Q;return t?Ki(a,r):Zs(a,r)}var qi=BigInt(0),tr=BigInt(1),Iu=BigInt(4),zi=16,Mc=128,ku=5,Bc=2**31;function zn(n){let e=n;if(typeof e!="function")throw new TypeError('"Point" expected constructor, got type='+typeof n);Be(e.fromAffine,"Point.fromAffine"),Be(e.fromBytes,"Point.fromBytes"),Be(e.fromHex,"Point.fromHex"),kt(e.BASE,"Point.BASE"),kt(e.ZERO,"Point.ZERO"),Jn(e.Fp),Jn(e.Fn)}function Hc(n,e){zn(n),$c(e,n);let t=Vi(n.Fp,e.map(s=>s.Z));return e.map((s,r)=>n.fromAffine(s.toAffine(t[r])))}function Uu(n,e,t=1){if(!Number.isSafeInteger(n)||n<t||n>e)throw new Error("invalid window size, expected ["+t+".."+e+"], got W="+n)}function Mu(n,e){let t=n*(4*e+128);if(t>Bc)throw new Error("invalid window size: table would need ~"+Math.ceil(t/2**20)+" MiB, max "+Bc/2**20+" MiB")}function Zi(n,e){if(n!==void 0){Be(n,"randomBytes");try{let t=n(e);if(!Yn(t)||t.length!==e)return}catch{return}return n}}function $c(n,e){Qs(n,"points"),n.forEach((t,s)=>{if(!(t instanceof e))throw new Error("invalid point at index "+s)})}function Bu(n,e,t){if(!Array.isArray(n))throw new Error("array of scalars expected");n.forEach((s,r)=>{if(!(t===void 0?e.isValid(s):Ut(s)&&s<t))throw new Error("invalid scalar at index "+r)})}var Kc=new WeakMap;function Qi(n){return Kc.get(n)||1}function Fu(n,e){let t=n.double(),s=[n];for(let r=1;r<e;r++)s.push(s[r-1].add(t));return s}function Hu(n,e){let t=2**e,s=t/2,r=BigInt(t-1),o=[];for(;n>qi;){let i=0;n&tr&&(i=Number(n&r),i>=s&&(i-=t),n-=BigInt(i)),o.push(i),n>>=tr}return o}function $u(n,e,t){let s=2**e,r=s/2,o=BigInt(s-1),i=BigInt(e),a=[];for(let c=0;c<t;c++){let l=Number(n&o);n>>=i,l>r&&(l-=s,n+=tr),a.push(l)}if(n!==qi)throw new Error("invalid wnaf");return a}function Ku(n,e,t){let s=0;for(let o of t)s=Math.max(s,o.length);let r=n;for(let o=s-1;o>=0;o--){o!==s-1&&(r=r.double());for(let i=0;i<t.length;i++){let a=t[i][o];if(a){let c=e[i][Math.abs(a)-1>>1];r=r.add(a<0?c.negate():c)}}}return r}var ho=class{Point;BASE;ZERO;randomBytes;wnafPrecomputes=new WeakMap;baseCanBeBlinded;bits;constructor(e,t){zn(e),this.randomBytes=Zi(t,zi),this.Point=e,this.BASE=e.BASE,this.ZERO=e.ZERO,this.bits=e.Fn.BITS}buildWnafTable(e,t,s){let r=Math.ceil(s/t)+1,o=2**(t-1),i=[],a=e;for(let c=0;c<r;c++){let l=a;for(let d=0;d<o;d++)i.push(l),l=l.add(a);a=i[i.length-1].double()}return{W:t,bits:s,windows:r,comp:i}}wnafCachedCT(e,t){let{W:s,windows:r,comp:o}=e,i=2**(s-1),a=$u(t,s,r),c=this.ZERO,l=this.BASE;for(let d=0;d<r;d++){let u=a[d],p=d*i,f=Math.abs(u)-1,m=o[p];for(let y=1;y<i;y++)m=y===f?o[p+y]:m;let g=m.negate();u===0?l=l.add(o[p]):c=c.add(u<0?g:m)}return{p:c,f:l}}getWnafPrecomputes(e,t,s,r){let o=this.wnafPrecomputes.get(t),i=o?.find(a=>a.W===e&&a.bits===s);return i||(i=this.buildWnafTable(t,e,s),typeof r=="function"&&(i={...i,comp:r(i.comp)}),o||(o=[],this.wnafPrecomputes.set(t,o)),o.push(i)),i}assertPoint(e){if(!(e instanceof this.Point))throw new TypeError('"point" expected Point instance, got type='+typeof e)}validateMulInput(e,t){if(this.assertPoint(e),!Wi(t,tr,this.Point.Fn.ORDER))throw new Error("invalid scalar")}runCT(e,t,s,r){let o=Qi(e);return o===1?this.fixedWindowCT(e,t,s):this.wnafCachedCT(this.getWnafPrecomputes(o,e,s,r),t)}mulCT(e,t,s){return this.validateMulInput(e,t),this.runCT(e,t,this.bits,s)}mulCTBlinded(e,t,s){if(this.validateMulInput(e,t),this.randomBytes===void 0)throw new Error("randomBytes is required for scalar blinding");let r=this.Point.Fn.BITS+Mc,o=this.randomBytes(zi);if(!Yn(o)||o.length!==zi)throw new Error("randomBytes returned invalid byte array");o[0]=o[0]&63|128;let i=t+Ve(o)*this.Point.Fn.ORDER;return this.runCT(e,i,r,s)}fixedWindowCT(e,t,s){let r=ku,o=1<<r,i=er(r),a=new Array(o);a[0]=this.ZERO;for(let d=1;d<o;d++)a[d]=a[d-1].add(e);let c=Math.ceil(s/r),l=this.ZERO;for(let d=c-1;d>=0;d--){if(d!==c-1)for(let f=0;f<r;f++)l=l.double();let u=Number(t>>BigInt(d*r)&i),p=a[0];for(let f=1;f<o;f++)p=f===u?a[f]:p;l=l.add(p)}return{p:l,f:l}}shouldBlind(e,t){return this.randomBytes===void 0?!1:t===tr?!0:e!==this.BASE?!1:(this.baseCanBeBlinded===void 0&&(this.baseCanBeBlinded=this.mulUnsafe(this.BASE,this.Point.Fn.ORDER).is0()),this.baseCanBeBlinded)}mulSecret(e,t,s,r){return this.shouldBlind(e,s)?this.mulCTBlinded(e,t,r):this.mulCT(e,t,r)}mulUnsafe(e,t,s){if(this.assertPoint(e),!Ut(t))throw new Error("invalid scalar");let r=Qi(e);if(r===1||t>=this.Point.Fn.ORDER)return Eo(this.Point,[e],[t],!0);let o=this.getWnafPrecomputes(r,e,this.bits,s);return this.wnafCachedCT(o,t).p}setWindowSize(e,t){this.assertPoint(e),Uu(t,this.bits);let s=Math.ceil((this.bits+Mc)/t)+1;Mu(s*2**(t-1),this.Point.Fp.BYTES),Kc.set(e,t),this.wnafPrecomputes.delete(e)}hasWindowSize(e){return Qi(e)!==1}};function Eo(n,e,t,s=!1){if(zn(n),$c(e,n),Ye(s,"allowOversized"),Bu(t,n.Fn,s?n.Fn.ORDER**Iu:void 0),e.length!==t.length)throw new Error("arrays of points and scalars must have equal length");let r=e.map(i=>Fu(i,4)),o=t.map(i=>Hu(i,4));return Ku(n.ZERO,r,o)}function Fc(n,e,t){if(e){if(e.ORDER!==n)throw new Error("Field.ORDER must match order: Fp == p, Fn == n");return Jn(e),e}else return go(n,{isLE:t})}function Wc(n,e,t={},s){if(n!=="weierstrass"&&n!=="edwards")throw new Error('expected curve type "weierstrass" or "edwards"');if(s===void 0&&(s=n==="edwards"),!e||typeof e!="object")throw new Error(`expected valid ${n} CURVE object`);it(t);for(let c of["p","n","h"]){let l=e[c];if(!(Ut(l)&&l!==qi))throw new Error(`CURVE.${c} must be positive bigint`)}let r=Fc(e.p,t.Fp,s),o=Fc(e.n,t.Fn,s),a=["Gx","Gy","a",n==="weierstrass"?"b":"d"];for(let c of a)if(!r.isValid(e[c]))throw new Error(`CURVE.${c} must be valid field element of CURVE.Fp`);return e=Object.freeze(Object.assign({},e)),{CURVE:e,Fp:r,Fn:o}}function Xc(n,e){return function(s){let r=n(s);return{secretKey:r,publicKey:e(r)}}}var _o=class{oHash;iHash;blockLen;outputLen;canXOF=!1;finished=!1;destroyed=!1;constructor(e,t){if(Xn(e),V(t,void 0,"key"),this.iHash=e.create(),typeof this.iHash.update!="function")throw new Error("expected Hash instance");this.blockLen=this.iHash.blockLen,this.outputLen=this.iHash.outputLen;let s=this.blockLen,r=new Uint8Array(s);r.set(t.length>s?e.create().update(t).digest():t);for(let o=0;o<r.length;o++)r[o]^=54;this.iHash.update(r),this.oHash=e.create();for(let o=0;o<r.length;o++)r[o]^=106;this.oHash.update(r),It(r)}update(e){return mt(this),this.iHash.update(e),this}digestInto(e){mt(this),Gn(e,this),this.finished=!0;let t=e.subarray(0,this.outputLen);this.iHash.digestInto(t),this.oHash.update(t),this.oHash.digestInto(t),this.destroy()}digest(){let e=new Uint8Array(this.oHash.outputLen);return this.digestInto(e),e}_cloneInto(e){e||=Object.create(Object.getPrototypeOf(this),{});let{oHash:t,iHash:s,finished:r,destroyed:o,blockLen:i,outputLen:a,canXOF:c}=this;return e=e,e.finished=r,e.destroyed=o,e.blockLen=i,e.outputLen=a,e.canXOF=c,e.oHash=t._cloneInto(e.oHash),e.iHash=s._cloneInto(e.iHash),e}clone(){return this._cloneInto()}destroy(){this.destroyed=!0,this.oHash.destroy(),this.iHash.destroy()}},Gc=(()=>{let n=((e,t,s)=>new _o(e,t).update(s).digest());return n.create=(e,t)=>new _o(e,t),n})();var Wu=BigInt(0),ea=class extends Error{constructor(e=""){super(e)}},gt={Err:ea,_tlv:{encode:(n,e)=>{let{Err:t}=gt;if(tn(n,"tag"),n<0||n>255)throw new t("tlv.encode: wrong tag");if(wc(e,"data"),e.length&1)throw new t("tlv.encode: unpadded data");let s=e.length/2,r=qs(s);if(r.length/2&128)throw new t("tlv.encode: long form length too big");let o=s>127?qs(r.length/2|128):"";return qs(n)+o+r+e},decode(n,e){let{Err:t}=gt;e=fe(e,void 0,"DER data");let s=0;if(n<0||n>255)throw new t("tlv.decode: wrong tag");if(e.length<2||e[s++]!==n)throw new t("tlv.decode: wrong tlv");let r=e[s++],o=!!(r&128),i=0;if(!o)i=r;else{let c=r&127;if(!c)throw new t("tlv.decode(long): indefinite length not supported");if(c>4)throw new t("tlv.decode(long): byte length is too big");let l=e.subarray(s,s+c);if(l.length!==c)throw new t("tlv.decode: length bytes not complete");if(l[0]===0)throw new t("tlv.decode(long): zero leftmost byte");for(let d of l)i=i<<8|d;if(s+=c,i<128)throw new t("tlv.decode(long): not minimal encoding")}let a=e.subarray(s,s+i);if(a.length!==i)throw new t("tlv.decode: wrong value length");return{v:a,l:e.subarray(s+i)}}},_int:{encode(n){let{Err:e}=gt;if(po(n),n<Wu)throw new e("integer: negative integers are not allowed");let t=qs(n);if(Number.parseInt(t[0],16)&8&&(t="00"+t),t.length&1)throw new e("unexpected DER parsing assertion: unpadded hex");return t},decode(n){let{Err:e}=gt;if(n.length<1)throw new e("invalid signature integer: empty");if(n[0]&128)throw new e("invalid signature integer: negative");if(n.length>1&&n[0]===0&&!(n[1]&128))throw new e("invalid signature integer: unnecessary leading zero");return Ve(n)}},toSig(n,e){let{Err:t,_int:s,_tlv:r}=gt;if(e!==void 0&&(tn(e,"maxScalarBytes"),e<1))throw new t("invalid signature: maxScalarBytes must be positive");let o=fe(n,void 0,"signature"),{v:i,l:a}=r.decode(48,o);if(a.length)throw new t("invalid signature: left bytes after parsing");let{v:c,l}=r.decode(2,i),{v:d,l:u}=r.decode(2,l);if(u.length)throw new t("invalid signature: left bytes after parsing");if(e!==void 0&&(c.length>e||d.length>e))throw new t("invalid signature: integer too large");return{r:s.decode(c),s:s.decode(d)}},hexFromSig(n){let{_tlv:e,_int:t}=gt;it(n,{r:"bigint",s:"bigint"},{},"sig");let s=e.encode(2,t.encode(n.r)),r=e.encode(2,t.encode(n.s)),o=s+r;return e.encode(48,o)}},To=(Object.freeze(gt._tlv),Object.freeze(gt._int),Object.freeze(gt));var jc=(n,e)=>(n+(n>=0?e:-e)/Yc)/e;function Xu(n,e,t){Xi("scalar",n,yt,t);let[[s,r],[o,i]]=e,a=jc(i*n,t),c=jc(-r*n,t),l=n-a*s-c*o,d=-a*r-c*i,u=l<yt,p=d<yt;u&&(l=-l),p&&(d=-d);let f=er(Math.ceil(Vn(t)/2))+nn;if(l<yt||l>=f||d<yt||d>=f)throw new Error("splitScalar (endomorphism): failed for k");return{k1neg:u,k1:l,k2neg:p,k2:d}}function sa(n){if(!["compact","recovered","der"].includes(n))throw new Error('Signature format must be "compact", "recovered", or "der"');return n}function ta(n,e){it(n);let t={};for(let s of Object.keys(e))t[s]=n[s]===void 0?e[s]:n[s];return Ye(t.lowS,"lowS"),Ye(t.prehash,"prehash"),t.format!==void 0&&sa(t.format),t}var yt=BigInt(0),nn=BigInt(1),Yc=BigInt(2),na=BigInt(3),Gu=BigInt(4);function Vc(n,e={}){let t=Wc("weierstrass",n,e),s=t.Fp,r=t.Fn,o=t.CURVE,{h:i,n:a}=o;it(e,{},{allowInfinityPoint:"boolean",clearCofactor:"function",isTorsionFree:"function",fromBytes:"function",toBytes:"function",endo:"object",randomBytes:"function"});let{endo:c,allowInfinityPoint:l,clearCofactor:d,isTorsionFree:u,fromBytes:p,toBytes:f}=e,m=e.randomBytes===void 0?uo:e.randomBytes;if(c&&(!s.is0(o.a)||typeof c.beta!="bigint"||!Array.isArray(c.basises)))throw new Error('invalid endo: expected "beta": bigint and "basises": array');let g=c?{beta:c.beta,basises:c.basises.map(P=>[...P])}:void 0,y=zc(s,r);function E(){if(!s.isOdd)throw new Error("compression is not supported: Field does not have .isOdd()")}function _(P,R,L){if(R.is0()){if(!l)throw new Error("bad point: ZERO");return Uint8Array.of(0)}let{x:O,y:k}=R.toAffine(),M=s.toBytes(O);if(Ye(L,"isCompressed"),L){E();let B=!s.isOdd(k);return je(Jc(B),M)}else return je(Uint8Array.of(4),M,s.toBytes(k))}function h(P){fe(P,void 0,"Point");let{publicKey:R,publicKeyUncompressed:L}=y,O=P.length,k=P[0],M=P.subarray(1);if(l&&O===1&&k===0)return{x:s.ZERO,y:s.ZERO};if(O===R&&(k===2||k===3)){let B=s.fromBytes(M);if(!s.isValid(B))throw new Error("bad point: is not on curve, wrong x");let $=S(B),F;try{F=s.sqrt($)}catch(W){let j=W instanceof Error?": "+W.message:"";throw new Error("bad point: is not on curve, sqrt error"+j)}E();let H=s.isOdd(F);return(k&1)===1!==H&&(F=s.neg(F)),{x:B,y:F}}else if(O===L&&k===4){let B=s.BYTES,$=s.fromBytes(M.subarray(0,B)),F=s.fromBytes(M.subarray(B,B*2));if(!N($,F))throw new Error("bad point: is not on curve");return{x:$,y:F}}else throw new Error(`bad point: got length ${O}, expected compressed=${R} or uncompressed=${L}`)}let T=f===void 0?_:f,w=p===void 0?h:p,b=s.mul(o.b,na),A=s.is0(o.a)?P=>s.ZERO:P=>s.mul(o.a,P);function S(P){let R=s.sqr(P),L=s.mul(R,P);return s.add(s.add(L,s.mul(P,o.a)),o.b)}function N(P,R){let L=s.sqr(R),O=S(P);return s.eql(L,O)}if(!N(o.Gx,o.Gy))throw new Error("bad curve params: generator point");let D=s.mul(s.pow(o.a,na),Gu),C=s.mul(s.sqr(o.b),BigInt(27));if(s.is0(s.add(D,C)))throw new Error("bad curve params: a or b");function I(P,R,L=!1){if(!s.isValid(R)||L&&s.is0(R))throw new Error(`bad point coordinate ${P}`);return typeof R=="object"&&R!==null?s.create(R):R}function X(P){if(!(P instanceof K))throw new Error("Weierstrass Point expected")}function q(P){if(!g||!g.basises)throw new Error("no endo");return Xu(P,g.basises,r.ORDER)}function le(P,R,L,O){if(!r.isValid(O))throw new RangeError("invalid scalar: out of range");if(g){let{k1neg:k,k1:M,k2neg:B,k2:$}=q(O),F=new K(s.mul(L.X,g.beta),L.Y,L.Z);P.push(k?L.negate():L,B?F.negate():F),R.push(M,$)}else P.push(L),R.push(O)}let De=new WeakSet;class K{static BASE=new K(o.Gx,o.Gy,s.ONE);static ZERO=new K(s.ZERO,s.ONE,s.ZERO);static Fp=s;static Fn=r;X;Y;Z;constructor(R,L,O){this.X=I("x",R),this.Y=I("y",L,!0),this.Z=I("z",O),Object.freeze(this)}static CURVE(){return o}static fromAffine(R){let{x:L,y:O}=R||{};if(!R||!s.isValid(L)||!s.isValid(O))throw new Error("invalid affine point");if(R instanceof K)throw new Error("projective point not allowed");return s.is0(L)&&s.is0(O)?K.ZERO:new K(L,O,s.ONE)}static fromBytes(R){let L=K.fromAffine(w(fe(R,void 0,"point")));return L.assertValidity(),L}static fromHex(R){return K.fromBytes(lo(R))}get x(){return this.toAffine().x}get y(){return this.toAffine().y}precompute(R=6,L=!0){return _e.setWindowSize(this,R),L||this.multiply(na),this}assertValidity(){let R=this;if(R.is0()){if(l&&s.is0(R.X)&&s.eql(R.Y,s.ONE)&&s.is0(R.Z))return;throw new Error("bad point: ZERO")}if(De.has(R))return;let{x:L,y:O}=R.toAffine();if(!s.isValid(L)||!s.isValid(O))throw new Error("bad point: x or y not field elements");if(!N(L,O))throw new Error("bad point: equation left != right");if(!R.isTorsionFree())throw new Error("bad point: not in prime-order subgroup");De.add(R)}hasEvenY(){let{y:R}=this.toAffine();if(!s.isOdd)throw new Error("Field doesn't support isOdd");return!s.isOdd(R)}equals(R){X(R);let{X:L,Y:O,Z:k}=this,{X:M,Y:B,Z:$}=R,F=s.eql(s.mul(L,$),s.mul(M,k)),H=s.eql(s.mul(O,$),s.mul(B,k));return F&&H}negate(){return new K(this.X,s.neg(this.Y),this.Z)}double(){let{X:R,Y:L,Z:O}=this,k=s.ZERO,M=s.ZERO,B=s.ZERO,$=s.mul(R,R),F=s.mul(L,L),H=s.mul(O,O),U=s.mul(R,L);return U=s.add(U,U),B=s.mul(R,O),B=s.add(B,B),k=A(B),M=s.mul(b,H),M=s.add(k,M),k=s.sub(F,M),M=s.add(F,M),M=s.mul(k,M),k=s.mul(U,k),B=s.mul(b,B),H=A(H),U=s.sub($,H),U=A(U),U=s.add(U,B),B=s.add($,$),$=s.add(B,$),$=s.add($,H),$=s.mul($,U),M=s.add(M,$),H=s.mul(L,O),H=s.add(H,H),$=s.mul(H,U),k=s.sub(k,$),B=s.mul(H,F),B=s.add(B,B),B=s.add(B,B),new K(k,M,B)}add(R){X(R);let{X:L,Y:O,Z:k}=this,{X:M,Y:B,Z:$}=R,F=s.ZERO,H=s.ZERO,U=s.ZERO,W=s.mul(L,M),j=s.mul(O,B),Z=s.mul(k,$),Pe=s.add(L,O),te=s.add(M,B);Pe=s.mul(Pe,te),te=s.add(W,j),Pe=s.sub(Pe,te),te=s.add(L,k);let ie=s.add(M,$);return te=s.mul(te,ie),ie=s.add(W,Z),te=s.sub(te,ie),ie=s.add(O,k),F=s.add(B,$),ie=s.mul(ie,F),F=s.add(j,Z),ie=s.sub(ie,F),U=A(te),F=s.mul(b,Z),U=s.add(F,U),F=s.sub(j,U),U=s.add(j,U),H=s.mul(F,U),j=s.add(W,W),j=s.add(j,W),Z=A(Z),te=s.mul(b,te),j=s.add(j,Z),Z=s.sub(W,Z),Z=A(Z),te=s.add(te,Z),W=s.mul(j,te),H=s.add(H,W),W=s.mul(ie,te),F=s.mul(Pe,F),F=s.sub(F,W),W=s.mul(Pe,j),U=s.mul(ie,U),U=s.add(U,W),new K(F,H,U)}subtract(R){return X(R),this.add(R.negate())}is0(){return this.equals(K.ZERO)}multiply(R){if(!r.isValidNot0(R))throw new RangeError("invalid scalar: out of range");let{p:L,f:O}=_e.mulSecret(this,R,i,re);return re([L,O])[0]}multiplyUnsafe(R){let L=this,O=R;if(!r.isValid(O))throw new RangeError("invalid scalar: out of range");if(O===yt||L.is0())return K.ZERO;if(O===nn)return L;if(_e.hasWindowSize(this))return _e.mulUnsafe(L,O,re);let k=[],M=[];return le(k,M,L,O),Eo(K,k,M)}mulAddUnsafe(R,L,O){X(L);let k=[],M=[];return le(k,M,this,R),le(k,M,L,O),Eo(K,k,M)}toAffine(R){let L=this,O=R;if(O!=null&&!s.isValid(O))throw new RangeError('"invertedZ" expected valid field element');let{X:k,Y:M,Z:B}=L;if(s.eql(B,s.ONE))return{x:k,y:M};let $=L.is0();O==null&&(O=$?s.ONE:s.inv(B));let F=s.mul(k,O),H=s.mul(M,O),U=s.mul(B,O);if($)return{x:s.ZERO,y:s.ZERO};if(!s.eql(U,s.ONE))throw new Error("invZ was invalid");return{x:F,y:H}}isTorsionFree(){return i===nn?!0:u?u(K,this):_e.mulUnsafe(this,a).is0()}clearCofactor(){return i===nn?this:d?d(K,this):this.multiplyUnsafe(i)}isSmallOrder(){return i===nn?this.is0():this.clearCofactor().is0()}toBytes(R=!0){return Ye(R,"isCompressed"),this.assertValidity(),T(K,this,R)}toHex(R=!0){return $i(this.toBytes(R))}toString(){return`<Point ${this.is0()?"ZERO":this.toHex()}>`}}let re=P=>Hc(K,P),_e=new ho(K,m);return _e.bits>=6&&K.BASE.precompute(6),Object.freeze(K.prototype),Object.freeze(K),K}function Jc(n){return Uint8Array.of(n?2:3)}function zc(n,e){return{secretKey:e.BYTES,publicKey:1+n.BYTES,publicKeyUncompressed:1+2*n.BYTES,publicKeyHasPrefix:!0,signature:2*e.BYTES}}function ju(n,e={}){zn(n);let{Fn:t}=n,s=e.randomBytes===void 0?uo:e.randomBytes,r=Object.assign(zc(n.Fp,t),{seed:Math.max(yo(t.ORDER),16)});function o(f){try{let m=t.fromBytes(f);return t.isValidNot0(m)}catch{return!1}}function i(f,m){let{publicKey:g,publicKeyUncompressed:y}=r;try{let E=f.length;return m===!0&&E!==g||m===!1&&E!==y?!1:!n.fromBytes(f).is0()}catch{return!1}}function a(f){return f=f===void 0?s(r.seed):f,Ji(fe(f,r.seed,"seed"),t.ORDER)}function c(f,m=!0){return n.BASE.multiply(t.fromBytes(f)).toBytes(m)}function l(f){let{secretKey:m,publicKey:g,publicKeyUncompressed:y}=r,E=t._lengths;if(!Yn(f))return;let _=fe(f,void 0,"key").length,h=_===g||_===y,T=_===m||!!E?.includes(_);if(!(h&&T))return h}function d(f,m,g=!0){if(l(f)===!0)throw new Error("first arg must be private key");if(l(m)===!1)throw new Error("second arg must be public key");let y=t.fromBytes(f),E=n.fromBytes(m);if(E.is0())throw new Error("invalid public key: point at infinity");return E.multiply(y).toBytes(g)}let u={isValidSecretKey:o,isValidPublicKey:i,randomSecretKey:a},p=Xc(a,c);return Object.freeze(u),Object.freeze(r),Object.freeze({getPublicKey:c,getSharedSecret:d,keygen:p,Point:n,utils:u,lengths:r})}function Qc(n,e,t={}){zn(n);let s=e;Xn(s),it(t,{},{hmac:"function",lowS:"boolean",randomBytes:"function",bits2int:"function",bits2int_modN:"function"});let r=Object.assign({},t),o=r.randomBytes===void 0?uo:r.randomBytes,i=r.hmac===void 0?(P,R)=>Gc(s,P,R):r.hmac,{Fp:a,Fn:c}=n,{ORDER:l,BITS:d}=c,u=yo(l),p=Zi(o,u),{keygen:f,getPublicKey:m,getSharedSecret:g,utils:y,lengths:E}=ju(n,r),_={prehash:!0,lowS:typeof r.lowS=="boolean"?r.lowS:!0,format:"compact",extraEntropy:!1},h=l*Yc+nn<a.ORDER;function T(P){let R=l>>nn;return P>R}function w(P,R){if(!c.isValidNot0(R))throw new Error(`invalid signature ${P}: out of range 1..Point.Fn.ORDER`);return R}function b(){if(!a.isOdd)throw new Error("Field doesn't support isOdd")}function A(P,R,L){return b(),(P===L?0:2)|Number(a.isOdd(R))}function S(){if(h)throw new Error('"recovered" sig type is not supported for cofactor >2 curves')}function N(P,R){sa(R);let L=E.signature,O=R==="compact"?L:R==="recovered"?L+1:void 0;return fe(P,O)}class D{r;s;recovery;constructor(R,L,O){if(this.r=w("r",R),this.s=w("s",L),O!=null){if(S(),![0,1,2,3].includes(O))throw new Error("invalid recovery id");this.recovery=O}Object.freeze(this)}static fromBytes(R,L=_.format){N(R,L);let O;if(L==="der"){if(R.length>2*c.BYTES+16)throw new To.Err("invalid signature: DER signature too long");let{r:$,s:F}=To.toSig(fe(R),c.BYTES+1);return new D($,F)}L==="recovered"&&(O=R[0],L="compact",R=R.subarray(1));let k=E.signature/2,M=R.subarray(0,k),B=R.subarray(k,k*2);return new D(c.fromBytes(M),c.fromBytes(B),O)}static fromHex(R,L){return this.fromBytes(lo(R),L)}assertRecovery(){let{recovery:R}=this;if(R==null)throw new Error("invalid recovery id: must be present");return R}addRecoveryBit(R){return new D(this.r,this.s,R)}recoverPublicKey(R){let{r:L,s:O}=this,k=this.assertRecovery(),M=k===2||k===3?L+l:L;if(!a.isValid(M))throw new Error("invalid recovery id: sig.r+curve.n != R.x");let B=a.toBytes(M),$=n.fromBytes(je(Jc((k&1)===0),B)),F=c.inv(M),H=I(fe(R,void 0,"msgHash")),U=c.create(-H*F),W=c.create(O*F),j=n.BASE.mulAddUnsafe(U,$,W);if(j.is0())throw new Error("invalid recovery: point at infinify");return j.assertValidity(),j}hasHighS(){return T(this.s)}toBytes(R=_.format){if(sa(R),R==="der")return lo(To.hexFromSig(this));let{r:L,s:O}=this,k=c.toBytes(L),M=c.toBytes(O);return R==="recovered"?(S(),je(Uint8Array.of(this.assertRecovery()),k,M)):je(k,M)}toHex(R){return $i(this.toBytes(R))}}Object.freeze(D.prototype),Object.freeze(D);let C=r.bits2int===void 0?function(R){if(R.length>8192)throw new Error("input is too large");let L=Ve(R),O=R.length*8-d;return O>0?L>>BigInt(O):L}:r.bits2int,I=r.bits2int_modN===void 0?function(R){return c.create(C(R))}:r.bits2int_modN,X=er(d);function q(P){return Xi("num < 2^"+d,P,yt,X),c.toBytes(P)}function le(P,R){return fe(P,void 0,"message"),R?fe(s(P),void 0,"prehashed message"):P}function De(P,R,L){let{lowS:O,prehash:k,extraEntropy:M}=ta(L,_);P=le(P,k);let B=I(P),$=c.fromBytes(R);if(!c.isValidNot0($))throw new Error("invalid private key");let F=[q($),q(B)];if(M!=null&&M!==!1){let j=M===!0?o(E.secretKey):M;F.push(fe(j,void 0,"extraEntropy"))}let H=je(...F),U=B;function W(j){let Z=C(j);if(!c.isValidNot0(Z))return;let Pe=n.BASE.multiply(Z).toAffine(),te=c.create(Pe.x);if(te===yt)return;let ie;if(p!==void 0){let ms=Ve(Ji(p(u),l)),Kd=c.inv(c.mul(ms,Z)),Wd=c.mul(ms,U),Xd=c.mul(ms,$);ie=c.create(Kd*c.create(Wd+Xd*te))}else{let ms=vc(Z,l);ie=c.create(ms*c.create(U+te*$))}if(ie===yt)return;let ti=A(Pe.x,Pe.y,te),Oa=ie;return O&&T(ie)&&(Oa=c.neg(ie),ti^=1),new D(te,Oa,h?void 0:ti)}return{seed:H,k2sig:W}}function K(P,R,L={}){let{seed:O,k2sig:k}=De(P,R,L);return Rc(s.outputLen,c.BYTES,i)(O,k).toBytes(L.format)}function re(P,R,L,O={}){let{lowS:k,prehash:M,format:B}=ta(O,_);if(L=fe(L,void 0,"publicKey"),R=le(R,M),!Yn(P)){let $=P instanceof D?", use sig.toBytes()":"";throw new Error("verify expects Uint8Array signature"+$)}N(P,B);try{let $=D.fromBytes(P,B),F=n.fromBytes(L);if(F.is0()||k&&$.hasHighS())return!1;let{r:H,s:U}=$,W=I(R),j=c.inv(U),Z=c.create(W*j),Pe=c.create(H*j),te=n.BASE.mulAddUnsafe(Z,F,Pe);if(te.is0())return!1;let ie=te.toAffine();return!(c.create(ie.x)!==H||B==="recovered"&&$.recovery!==A(ie.x,ie.y,H))}catch{return!1}}function _e(P,R,L={}){let{prehash:O}=ta(L,_);return R=le(R,O),D.fromBytes(P,"recovered").recoverPublicKey(R).toBytes()}return Object.freeze({keygen:f,getPublicKey:m,getSharedSecret:g,utils:y,lengths:E,Point:n,sign:K,verify:re,recoverPublicKey:_e,Signature:D,hash:s})}var wo=BigInt(4294967295),qc=BigInt(32);function Yu(n,e=!1){return e?{h:Number(n&wo),l:Number(n>>qc&wo)}:{h:Number(n>>qc&wo)|0,l:Number(n&wo)|0}}function Zc(n,e=!1){let t=n.length,s=new Uint32Array(t),r=new Uint32Array(t);for(let o=0;o<t;o++){let{h:i,l:a}=Yu(n[o],e);[s[o],r[o]]=[i,a]}return[s,r]}var Vu=n=>n/2**32|0,Ju=n=>n>>>0;function el(n,e,t,s){let r=Vu(t),o=Ju(t);n.setUint32(e,s?o:r,s),n.setUint32(e+4,s?r:o,s)}function tl(n,e,t){return n&e^~n&t}function nl(n,e,t){return n&e^n&t^e&t}var bo=class{blockLen;outputLen;canXOF=!1;padOffset;isLE;buffer;view;finished=!1;length=0;pos=0;destroyed=!1;constructor(e,t,s,r){this.blockLen=e,this.outputLen=t,this.padOffset=s,this.isLE=r,this.buffer=new Uint8Array(e),this.view=io(this.buffer)}update(e){mt(this),V(e);let{view:t,buffer:s,blockLen:r}=this,o=e.length,i=!1;for(let a=0;a<o;){let c=Math.min(r-this.pos,o-a);if(c===r){let l=io(e);for(;r<=o-a;a+=r)this.process(l,a);i=!0;continue}s.set(a===0&&c===o?e:e.subarray(a,a+c),this.pos),this.pos+=c,a+=c,this.pos===r&&(this.process(t,0),this.pos=0,i=!0)}return this.length+=e.length,i&&this.roundClean(),this}digestInto(e){mt(this),Gn(e,this),this.finished=!0;let{buffer:t,view:s,blockLen:r,isLE:o}=this,{pos:i}=this;t[i++]=128,t.fill(0,i),this.padOffset>r-i&&(this.process(s,0),t.fill(0)),el(s,r-8,this.length*8,o),this.process(s,0),this.roundClean();let a=e===t?s:io(e),c=this.outputLen,l=c/4,d=this.get();if(c%4||l>d.length)throw new Error("invalid outputLen");for(let u=0;u<l;u++)a.setUint32(4*u,d[u],o)}digest(){let{buffer:e,outputLen:t}=this;this.digestInto(e);let s=e.slice(0,t);return this.destroy(),s}_cloneIntoMeta(e){let{buffer:t,length:s,finished:r,destroyed:o,pos:i}=this;return e.destroyed=o,e.finished=r,e.length=s,e.pos=i,i&&e.buffer.set(t),e}clone(){return this._cloneInto()}},sl=Uint32Array.from([1779033703,3144134277,1013904242,2773480762,1359893119,2600822924,528734635,1541459225]);var zu=Uint32Array.from([1116352408,1899447441,3049323471,3921009573,961987163,1508970993,2453635748,2870763221,3624381080,310598401,607225278,1426881987,1925078388,2162078206,2614888103,3248222580,3835390401,4022224774,264347078,604807628,770255983,1249150122,1555081692,1996064986,2554220882,2821834349,2952996808,3210313671,3336571891,3584528711,113926993,338241895,666307205,773529912,1294757372,1396182291,1695183700,1986661051,2177026350,2456956037,2730485921,2820302411,3259730800,3345764771,3516065817,3600352804,4094571909,275423344,430227734,506948616,659060556,883997877,958139571,1322822218,1537002063,1747873779,1955562222,2024104815,2227730452,2361852424,2428436474,2756734187,3204031479,3329325298]),Bt=new Uint32Array(64),ra=class extends bo{A=0;B=0;C=0;D=0;E=0;F=0;G=0;H=0;constructor(e,t){super(64,e,8,!1),this.A=t[0]|0,this.B=t[1]|0,this.C=t[2]|0,this.D=t[3]|0,this.E=t[4]|0,this.F=t[5]|0,this.G=t[6]|0,this.H=t[7]|0}get(){let{A:e,B:t,C:s,D:r,E:o,F:i,G:a,H:c}=this;return[e,t,s,r,o,i,a,c]}set(e,t,s,r,o,i,a,c){this.A=e|0,this.B=t|0,this.C=s|0,this.D=r|0,this.E=o|0,this.F=i|0,this.G=a|0,this.H=c|0}_cloneInto(e){return(e||=new this.constructor).set(...this.get()),this._cloneIntoMeta(e)}process(e,t){for(let u=0;u<16;u++,t+=4)Bt[u]=e.getUint32(t,!1);for(let u=16;u<64;u++){let p=Bt[u-15],f=Bt[u-2],m=Ge(p,7)^Ge(p,18)^p>>>3,g=Ge(f,17)^Ge(f,19)^f>>>10;Bt[u]=g+Bt[u-7]+m+Bt[u-16]|0}let{A:s,B:r,C:o,D:i,E:a,F:c,G:l,H:d}=this;for(let u=0;u<64;u++){let p=Ge(a,6)^Ge(a,11)^Ge(a,25),f=d+p+tl(a,c,l)+zu[u]+Bt[u]|0,g=(Ge(s,2)^Ge(s,13)^Ge(s,22))+nl(s,r,o)|0;d=l,l=c,c=a,a=i+f|0,i=o,o=r,r=s,s=f+g|0}s=s+this.A|0,r=r+this.B|0,o=o+this.C|0,i=i+this.D|0,a=a+this.E|0,c=c+this.F|0,l=l+this.G|0,d=d+this.H|0,this.set(s,r,o,i,a,c,l,d)}roundClean(){It(Bt)}destroy(){this.destroyed=!0,this.set(0,0,0,0,0,0,0,0),It(this.buffer)}},oa=class extends ra{constructor(){super(32,sl)}};var rl=zs(()=>new oa,en(1));function nr(n,e="n"){if(typeof n!="number")throw new TypeError(`wrong u32 integer "${e}": expected number, got type=${typeof n}`);if(!Number.isSafeInteger(n)||n<0||n>4294967295)throw new RangeError(`wrong u32 integer "${e}": expected 0..4294967295, got ${n}`);return n}function il(n){return nr(n,"x"),(n&n-1)===0&&n!==0}function ia(n,e){if(nr(n),typeof e!="number")throw new TypeError('"bits" expected number, got type='+typeof e);if(!Number.isSafeInteger(e)||e<0||e>32)throw new Error(`expected integer 0 <= bits <= 32, got ${e}`);let t=0;for(let s=0;s<e;s++,n>>>=1)t=t<<1|n&1;return t>>>0}function al(n){return nr(n),31-Math.clz32(n)}function ol(n){if(!n||typeof n!="object"||typeof n.length!="number")throw new TypeError('"values" expected array-like, got type='+typeof n);let e=n.length;if(!il(e))throw new Error("expected positive power-of-two length, got "+e);let t=al(e);for(let s=0;s<e;s++){let r=ia(s,t);if(s<r){let o=n[s];n[s]=n[r],n[r]=o}}return n}var aa=(n,e)=>{it(e,{N:"number",roots:"object",dit:"boolean"},{invertButterflies:"boolean",skipStages:"number",brp:"boolean"},"coreOpts");let{N:t,roots:s,dit:r,invertButterflies:o=!1,skipStages:i=0,brp:a=!0}=e;nr(t,"coreOpts.N");let c=al(t);if(!il(t))throw new Error("FFT: Polynomial size should be power of two");nr(i,"coreOpts.skipStages");let l=c===0?0:c-1;if(i>l)throw new Error(`FFT: wrong skipStages: expected 0 <= skipStages <= ${l}`);if(s.length!==t)throw new Error(`FFT: wrong roots length: expected ${t}, got ${s.length}`);let d=r!==o;return u=>{if(u.length!==t)throw new Error("FFT: wrong Polynomial length");r&&a&&ol(u);for(let p=0,f=1;p<c-i;p++){let m=r?p+1+i:c-p,g=1<<m,y=g>>1,E=t>>m;for(let _=0;_<t;_+=g)for(let h=0,T=f++;h<y;h++){let w=o?r?t-T:T:h*E,b=_+h,A=_+h+y,S=s[w],N=u[A],D=u[b];if(d){let C=n.mul(N,S);u[b]=n.add(D,C),u[A]=n.sub(D,C)}else o?(u[b]=n.add(N,D),u[A]=n.mul(n.sub(N,D),S)):(u[b]=n.add(D,N),u[A]=n.mul(n.sub(D,N),S))}}return!r&&a&&ol(u),u}};var Qu={p:BigInt("0xffffffff00000001000000000000000000000000ffffffffffffffffffffffff"),n:BigInt("0xffffffff00000000ffffffffffffffffbce6faada7179e84f3b9cac2fc632551"),h:BigInt(1),a:BigInt("0xffffffff00000001000000000000000000000000fffffffffffffffffffffffc"),b:BigInt("0x5ac635d8aa3a93e7b3ebbd55769886bc651d06b0cc53b0f63bce3c3e27d2604b"),Gx:BigInt("0x6b17d1f2e12c4247f8bce6e563a440f277037d812deb33a0f4a13945d898c296"),Gy:BigInt("0x4fe342e2fe1a7f9b8ee7eb4a7c0f9e162bce33576b315ececbb6406837bf51f5")};var qu=Vc(Qu),cl=Qc(qu,rl);var Zu=BigInt(0),sr=BigInt(1),ep=BigInt(2),tp=BigInt(7),np=BigInt(256),sp=BigInt(113),ul=[],pl=[],fl=[];for(let n=0,e=sr,t=1,s=0;n<24;n++){[t,s]=[s,(2*t+3*s)%5],ul.push(2*(5*s+t)),pl.push((n+1)*(n+2)/2%64);let r=Zu;for(let o=0;o<7;o++)e=(e<<sr^(e>>tp)*sp)%np,e&ep&&(r^=sr<<(sr<<BigInt(o))-sr);fl.push(r)}var ml=Zc(fl,!0),rp=ml[0],op=ml[1],ip=(n,e,t)=>n<<t|e>>>32-t,ap=(n,e,t)=>e<<t|n>>>32-t,cp=(n,e,t)=>e<<t-32|n>>>64-t,lp=(n,e,t)=>n<<t-32|e>>>64-t,ll=(n,e,t)=>t>32?cp(n,e,t):ip(n,e,t),dl=(n,e,t)=>t>32?lp(n,e,t):ap(n,e,t),Qn=new Uint32Array(10);function dp(n,e=24){if(!(n instanceof Uint32Array))throw new TypeError('"s" expected Uint32Array(50), got type='+typeof n);if(n.length!==50)throw new RangeError('"s" expected Uint32Array(50), got length='+n.length);if(de(e,"rounds"),e<1||e>24)throw new Error('"rounds" expected integer 1..24');for(let t=24-e;t<24;t++){for(let o=0;o<10;o++)Qn[o]=n[o]^n[o+10]^n[o+20]^n[o+30]^n[o+40];for(let o=0;o<10;o+=2){let i=(o+8)%10,a=(o+2)%10,c=Qn[a],l=Qn[a+1],d=ll(c,l,1)^Qn[i],u=dl(c,l,1)^Qn[i+1];for(let p=0;p<50;p+=10)n[o+p]^=d,n[o+p+1]^=u}let s=n[2],r=n[3];for(let o=0;o<24;o++){let i=pl[o],a=ll(s,r,i),c=dl(s,r,i),l=ul[o];s=n[l],r=n[l+1],n[l]=a,n[l+1]=c}for(let o=0;o<50;o+=10){let i=n[o],a=n[o+1],c=n[o+2],l=n[o+3];n[o]^=~n[o+2]&n[o+4],n[o+1]^=~n[o+3]&n[o+5],n[o+2]^=~n[o+4]&n[o+6],n[o+3]^=~n[o+5]&n[o+7],n[o+4]^=~n[o+6]&n[o+8],n[o+5]^=~n[o+7]&n[o+9],n[o+6]^=~n[o+8]&i,n[o+7]^=~n[o+9]&a,n[o+8]^=~i&c,n[o+9]^=~a&l}n[0]^=rp[t],n[1]^=op[t]}It(Qn)}var So=class n{state;pos=0;posOut=0;finished=!1;state32;destroyed=!1;blockLen;suffix;outputLen;canXOF;enableXOF=!1;rounds;constructor(e,t,s,r=!1,o=24){if(de(e,"blockLen"),de(t,"suffix"),de(o,"rounds"),hc(r,"enableXOF"),this.blockLen=e,this.suffix=t,this.outputLen=s,this.enableXOF=r,this.canXOF=r,this.rounds=o,de(s,"outputLen"),!(0<e&&e<200))throw new Error('"blockLen" must be 1..199');this.state=new Uint8Array(200),this.state32=Vs(this.state)}clone(){return this._cloneInto()}keccak(){jn(this.state32),dp(this.state32,this.rounds),jn(this.state32),this.posOut=0,this.pos=0}update(e){mt(this),V(e);let{blockLen:t,state:s,state32:r}=this,o=e.length,i=t%4===0&&e.byteOffset%4===0,a=t/4,c=i&&o>=t?Vs(e):void 0;for(let l=0;l<o;){if(c!==void 0&&this.pos===0&&l%4===0&&o-l>=t){for(let u=0,p=l/4;u<a;u++)r[u]^=c[p+u];l+=t,this.pos=t,this.keccak();continue}let d=Math.min(t-this.pos,o-l);for(let u=0;u<d;u++)s[this.pos++]^=e[l++];this.pos===t&&this.keccak()}return this}finish(){if(this.finished)return;this.finished=!0;let{state:e,suffix:t,pos:s,blockLen:r}=this;e[s]^=t,(t&128)!==0&&s===r-1&&this.keccak(),e[r-1]^=128,this.keccak()}writeInto(e){mt(this,!1),V(e),this.finish();let t=this.state,{blockLen:s}=this;for(let r=0,o=e.length;r<o;){this.posOut>=s&&this.keccak();let i=Math.min(s-this.posOut,o-r);e.set(t.subarray(this.posOut,this.posOut+i),r),this.posOut+=i,r+=i}return e}xofInto(e){if(!this.enableXOF)throw new Error("XOF is not enabled");return this.writeInto(e)}xof(e){return de(e),this.xofInto(new Uint8Array(e))}digestInto(e){if(Gn(e,this),this.finished)throw new Error("digest() was already called");this.writeInto(e.length===this.outputLen?e:e.subarray(0,this.outputLen)),this.destroy()}digest(){let e=new Uint8Array(this.outputLen);return this.digestInto(e),e}destroy(){this.destroyed=!0,It(this.state)}_cloneInto(e){let{blockLen:t,suffix:s,outputLen:r,rounds:o,enableXOF:i}=this;return e||=new n(t,s,r,i,o),e.blockLen=t,e.state32.set(this.state32),e.pos=this.pos,e.posOut=this.posOut,e.finished=this.finished,e.rounds=o,e.suffix=s,e.outputLen=r,e.enableXOF=i,e.canXOF=this.canXOF,e.destroyed=this.destroyed,e}},gl=(n,e,t,s={})=>zs(()=>new So(e,n,t),s);var Ro=gl(6,136,32,en(8));var yl=gl(6,72,64,en(10));var hl=(n,e,t,s={})=>zs((r={})=>(r=Fi({},r),new So(e,n,r.dkLen===void 0?t:r.dkLen,!0)),s),El=hl(31,168,16,en(11)),qn=hl(31,136,32,en(12));var Je=V;var ht=ao;function up(n,e,t=()=>{}){if(!Array.isArray(n))throw new TypeError(`"${e}" expected array, got type=${typeof n}`);for(let s=0;s<n.length;s++)t(n[s],`${e}[${s}]`);return n}function ca(n,e="object"){if(n===null||typeof n!="object"||Array.isArray(n))throw new TypeError(e==="object"?"expected valid options object":`"${e}" expected object, got type=${typeof n}`);return n}function sn(n,e){if(n=V(n),e=V(e),n.length!==e.length)return!1;let t=0;for(let s=0;s<n.length;s++)t|=n[s]^e[s];return t===0}function Et(n){return new Uint8Array(V(n))}function rn(n,...e){let t=r=>typeof r=="number"?r:r.bytesLen,s=e.reduce((r,o)=>r+t(o),0);return{bytesLen:s,encode:r=>{let o=new Uint8Array(s);for(let i=0,a=0;i<e.length;i++){let c=e[i],l=t(c),d=typeof c=="number"?r[i]:c.encode(r[i]);V(d,l,n),o.set(d,a),typeof c!="number"&&d.fill(0),a+=l}return o},decode:r=>{V(r,s,n);let o=[];for(let i of e){let a=t(i),c=r.subarray(0,a);o.push(typeof i=="number"?c:i.decode(c)),r=r.subarray(a)}return o}}}function Ao(n,e){let t=n,s=e*t.bytesLen;return{bytesLen:s,encode:r=>{let o=up(r,"u");if(o.length!==e)throw new RangeError(`vecCoder.encode: wrong length=${o.length}. Expected: ${e}`);let i=new Uint8Array(s);for(let a=0,c=0;a<o.length;a++){let l=t.encode(o[a]);i.set(l,c),l.fill(0),c+=l.length}return i},decode:r=>{V(r,s);let o=[];for(let i=0;i<r.length;i+=t.bytesLen)o.push(t.decode(r.subarray(i,i+t.bytesLen)));return o}}}function J(...n){for(let e of n)if(Array.isArray(e))for(let t of e)t.fill(0);else e.fill(0)}function No(n){if(de(n,"bits"),n>32)throw new RangeError('"bits" expected <= 32, got '+n);return n===32?4294967295:~(-1<<n)>>>0}var _l=n=>{let{newPoly:e,N:t,Q:s,F:r,ROOT_OF_UNITY:o,brvBits:i,isKyber:a}=n,c=(h,T=s)=>{let w=h%T|0;return(w>=0?w|0:T+w|0)|0},l=(h,T=s)=>{let w=c(h,T)|0;return(w>T>>1?w-T|0:w)|0};function d(){let h=e(t);for(let T=0;T<t;T++){let w=ia(T,i),b=BigInt(o)**BigInt(w)%BigInt(s);h[T]=Number(b)|0}return h}let u=d(),p=h=>{throw new Error("not implemented")},f=a?{add:(h,T)=>{let w=h+T|0;return w>=s?w-s|0:w},sub:(h,T)=>{let w=h-T|0;return w<0?w+s|0:w},mul:(h,T)=>c((h|0)*(T|0))|0,inv:p}:{add:(h,T)=>c((h|0)+(T|0))|0,sub:(h,T)=>c((h|0)-(T|0))|0,mul:(h,T)=>c((h|0)*(T|0))|0,inv:p},m={N:t,roots:u,invertButterflies:!0,skipStages:a?1:0,brp:!1},g=aa(f,{dit:!1,...m}),y=aa(f,{dit:!0,...m}),E={encode:h=>g(h),decode:h=>{y(h);for(let T=0;T<h.length;T++)h[T]=c(r*h[T]);return h}};return{mod:c,smod:l,nttZetas:u,NTT:{encode:h=>E.encode(h),decode:h=>E.decode(h)},bitsCoder:(h,T)=>{for(let A=0,S=0;A<t;A++)S+=h,S>32&&No(S),S%=8;let w=No(h),b=h*(t/8);return{bytesLen:b,encode:A=>{let S=A,N=new Uint8Array(b);for(let D=0,C=0,I=0,X=0;D<S.length;D++)for(C|=(T.encode(S[D])&w)<<I,I+=h;I>=8;I-=8,C>>=8)N[X++]=C&255;return N},decode:A=>{let S=e(t);for(let N=0,D=0,C=0,I=0;N<A.length;N++)for(D|=A[N]<<C,C+=8;C>=h;C-=h,D>>=h)S[I++]=T.decode(D&w);return S}}}}},pp=n=>(e,t)=>{t||(t=n.blockLen);let s=new Uint8Array(e.length+2);s.set(e);let r=e.length,o=new Uint8Array(t),i=n.create({}),a=0,c=0;return{stats:()=>({calls:a,xofs:c}),get:(l,d)=>(s[r+0]=l,s[r+1]=d,i.destroy(),i=n.create({}).update(s),a++,()=>(c++,i.xofInto(o))),clean:()=>{i.destroy(),J(o,s)}}},Tl=pp(El);var be=256,we=3329,fp=3303,mp=17,Le=_l({N:be,Q:we,F:fp,ROOT_OF_UNITY:mp,newPoly:n=>new Uint16Array(n),brvBits:7,isKyber:!0}),gp=Object.freeze({512:Object.freeze({N:be,Q:we,K:2,ETA1:3,ETA2:2,du:10,dv:4,RBGstrength:128}),768:Object.freeze({N:be,Q:we,K:3,ETA1:2,ETA2:2,du:10,dv:4,RBGstrength:192}),1024:Object.freeze({N:be,Q:we,K:4,ETA1:2,ETA2:2,du:11,dv:5,RBGstrength:256})}),yp=n=>{if(n>=12)return{encode:t=>t,decode:t=>t>=we?t-we:t};let e=2**(n-1);return{encode:t=>((t<<n)+we/2)/we,decode:t=>t*we+e>>>n}},hp=n=>Le.bitsCoder(n,n===12?{encode:e=>e,decode:e=>e>=we?e-we:e}:{encode:e=>e,decode:e=>e}),rr=n=>n===12?hp(12):Le.bitsCoder(n,yp(n));function on(n,e){let t=n,s=e;for(let r=0;r<be;r++){let o=t[r]+s[r];t[r]=o>=we?o-we:o}}function Ep(n,e){let t=n,s=e;for(let r=0;r<be;r++){let o=t[r]-s[r];t[r]=o<0?o+we:o}}function _p(n,e,t,s,r){let o=Le.mod(Le.mod(e*s)*r+n*t),i=Le.mod(n*s+e*t);return{c0:o,c1:i}}function Lo(n,e){let t=n,s=e;for(let r=0;r<be/2;r++){let o=Le.nttZetas[64+(r>>1)];r&1&&(o=-o);let{c0:i,c1:a}=_p(t[2*r+0],t[2*r+1],s[2*r+0],s[2*r+1],o);t[2*r+0]=i,t[2*r+1]=a}return t}function la(n){let e=n,t=new Uint16Array(be);for(let s=0;s<be;){let r=e();if(r.length%3)throw new Error("SampleNTT: unaligned block");for(let o=0;s<be&&o+3<=r.length;o+=3){let i=(r[o+0]>>0|r[o+1]<<8)&4095,a=(r[o+1]>>4|r[o+2]<<4)&4095;i<we&&(t[s++]=i),s<be&&a<we&&(t[s++]=a)}}return t}var Tp=(n,e)=>{let t=new Uint16Array(be),s=Vs(n);jn(s);let r=0;for(let o=0,i=0,a=0,c=0;o<s.length;o++){let l=s[o];for(let d=0;d<32;d++)a+=l&1,l>>=1,r+=1,r===e?(c=a,a=0):r===2*e&&(t[i++]=Le.mod(c-a),a=0,r=0)}if(jn(s),r)throw new Error(`sampleCBD: leftover bits: ${r}`);return t};function or(n,e,t,s){return Tp(n(s*be/4,e,t),s)}var wp=n=>{let e=n,{K:t,PRF:s,XOF:r,HASH512:o,ETA1:i,ETA2:a,du:c,dv:l}=e,d=rr(1),u=rr(l),p=rr(c),f=rn("publicKey",Ao(rr(12),t),32),m=Ao(rr(12),t),g=rn("ciphertext",Ao(p,t),u),y=rn("seed",32,32),E=(_,h,T,w)=>{let b=[];for(let C=0;C<t;C++)b.push(Le.NTT.encode(or(s,w,C,i)));let A=new Uint16Array(be),S=[];for(let C=0;C<t;C++){let I=or(s,w,t+C,a),X=new Uint16Array(be);for(let q=0;q<t;q++){let le=h(C,q);on(X,Lo(le,b[q]))}on(I,Le.NTT.decode(X)),S.push(I),on(A,Lo(_[C],b[C])),J(X)}let N=or(s,w,2*t,a);on(N,Le.NTT.decode(A));let D=d.decode(T);return on(D,N),J(_,b,A,N),g.encode([S,D])};return{secretCoder:m,lengths:{secretKey:m.bytesLen,publicKey:f.bytesLen,cipherText:g.bytesLen},keygen:_=>{Je(_,32,"seed");let h=new Uint8Array(33);h.set(_),h[32]=t;let T=o(h),[w,b]=y.decode(T),A=[],S=[];for(let C=0;C<t;C++)A.push(Le.NTT.encode(or(s,b,C,i)));let N=r(w);for(let C=0;C<t;C++){let I=Le.NTT.encode(or(s,b,t+C,i));for(let X=0;X<t;X++){let q=la(N.get(X,C));on(I,Lo(q,A[X]))}S.push(I)}N.clean();let D={publicKey:f.encode([S,w]),secretKey:m.encode(A)};return J(w,b,A,S,h,T),D},encrypt:(_,h,T)=>{let[w,b]=f.decode(_),A=r(b),S=E(w,(N,D)=>la(A.get(N,D)),h,T);return A.clean(),S},prepare:_=>{let[h,T]=f.decode(_),w=r(T),b=[];for(let A=0;A<t;A++)for(let S=0;S<t;S++)b.push(la(w.get(A,S)));return w.clean(),{encrypt:(A,S)=>E(h.map(N=>N.slice()),(N,D)=>b[N*t+D].slice(),A,S),clean:()=>J(h,b)}},decrypt:(_,h)=>{let[T,w]=g.decode(_),b=m.decode(h),A=new Uint16Array(be);for(let N=0;N<t;N++)on(A,Lo(b[N],Le.NTT.encode(T[N])));Ep(w,Le.NTT.decode(A));let S=d.encode(w);return J(A,b,T,w),S}}};function bp(n){let e=n,t=wp(e),{HASH256:s,HASH512:r,KDF:o}=e,{secretCoder:i,lengths:a}=t,c=rn("secretKey",a.secretKey,a.publicKey,32,32),l=32,d=64,u=(f,m)=>{let g=f.subarray(0,384*e.K),y=i.encode(i.decode(Et(g))),E=sn(y,g);if(J(y),!E)throw new Error(`ML-KEM.${m}: wrong publicKey modulus`)},p=Object.freeze({...a,seed:64,msg:l,msgRand:l,secretKey:c.bytesLen});return Object.freeze({info:Object.freeze({type:"ml-kem"}),lengths:p,keygen:f=>{let m=f===void 0,g=m?ht(d):f,y,E;try{Je(g,d,"seed");let _=t.keygen(g.subarray(0,32)),h=_.publicKey;y=_.secretKey,E=s(h);let T=c.encode([y,h,E,g.subarray(32)]);return{publicKey:h,secretKey:T}}finally{y!==void 0&&J(y),E!==void 0&&J(E),m&&J(g)}},getPublicKey:f=>{let[m,g,y,E]=c.decode(f);return Uint8Array.from(g)},encapsulate:(f,m)=>{let g=m===void 0,y=g?ht(l):m,E;try{return Je(f,a.publicKey,"publicKey"),Je(y,l,"message"),u(f,"encapsulate"),E=r.create().update(y).update(s(f)).digest(),{cipherText:t.encrypt(f,y,E.subarray(32,64)),sharedSecret:E.subarray(0,32)}}finally{E!==void 0&&J(E.subarray(32)),g&&J(y)}},decapsulate:(f,m)=>{Je(m,c.bytesLen,"secretKey"),Je(f,a.cipherText,"cipherText");let g=c.bytesLen-96,y=g+32,E=s(m.subarray(g/2,y));if(!sn(E,m.subarray(y,y+32)))throw new Error("invalid secretKey: hash check failed");let[_,h,T,w]=c.decode(m),b=t.decrypt(f,_),A=r.create().update(b).update(T).digest(),S=A.subarray(0,32),N=t.encrypt(h,b,A.subarray(32,64)),D=sn(f,N),C=o.create({dkLen:32}).update(w).update(f).digest();return J(b,N,A.subarray(32),D?C:S),D?S:C},prepare:f=>{Je(f,a.publicKey,"publicKey"),u(f,"prepare");let m=Et(f),g=s(m),y=t.prepare(m);return Object.freeze({publicKey:m,encapsulate:E=>{let _=E===void 0,h=_?ht(l):E,T;try{return Je(h,l,"message"),T=r.create().update(h).update(g).digest(),{cipherText:y.encrypt(h,T.subarray(32,64)),sharedSecret:T.subarray(0,32)}}finally{T!==void 0&&J(T.subarray(32)),_&&J(h)}},decapsulate:(E,_)=>{Je(_,c.bytesLen,"secretKey"),Je(E,a.cipherText,"cipherText");let[h,T,w,b]=c.decode(_);if(!sn(T,m)||!sn(w,g))throw new Error("ML-KEM.decapsulate: secretKey does not match prepared publicKey");let A=t.decrypt(E,h),S=r.create().update(A).update(g).digest(),N=S.subarray(0,32),D=y.encrypt(A,S.subarray(32,64)),C=sn(E,D),I=o.create({dkLen:32}).update(b).update(E).digest();return J(A,D,S.subarray(32),C?I:N),C?N:I},clean:y.clean})}})}function Sp(n,e,t){return qn.create({dkLen:n}).update(e).update(new Uint8Array([t])).digest()}var Rp={HASH256:Ro,HASH512:yl,KDF:qn,XOF:Tl,PRF:Sp},Ap=n=>bp({...Rp,...n});var wl=Ap(gp[768]);var Np=(n,e)=>{let t=ca(n,e);return ca(t.lengths,`${e}.lengths`),Be(t.keygen,`${e}.keygen`),Be(t.getPublicKey,`${e}.getPublicKey`),Be(t.encapsulate,`${e}.encapsulate`),Be(t.decapsulate,`${e}.decapsulate`),t};function Zn(n,e){let t=de(n,e);if(t===0)throw new RangeError(`"${e}" expected integer greater than 0, got 0`);return t}function ir(n,e){let t=rn(e,...n.map(s=>{if(typeof s.lengths[e]!="number")throw new Error("wrong length: "+e);return Zn(s.lengths[e],e)}));return Zn(t.bytesLen,e),t}function Lp(n,e,...t){let s=e,r=t,o=ir(r,"seed"),i=ir(r,"publicKey"),a=Zn(n===void 0?o.bytesLen:n,"realSeedLen");function c(d){V(d,a);let u=s(d,o.bytesLen),p=u.buffer===d.buffer?Et(u):u,f=[],m=[],g=[],y=[],E=!1;try{for(let _ of o.decode(p))f.push(Et(_));for(let _=0;_<r.length;_++){let h=r[_].keygen(f[_]);m.push(h.secretKey),g.push(Et(h.secretKey)),y.push(h.publicKey)}return E=!0,{secretKey:g,publicKey:y}}finally{J(p,f,m),E||J(g)}}let l=d=>{let u=d===void 0?ht(a):Et(d),p;try{let{publicKey:f,secretKey:m}=c(u);try{p={secretKey:u,publicKey:i.encode(f)}}finally{J(f,m)}return p}finally{p||J(u)}};return{info:{lengths:{seed:a,publicKey:i.bytesLen,secretKey:a}},getPublicKey:d=>{let u=l(d);return J(u.secretKey),u.publicKey},keygen:l,expandDecapsulationKey:c,realSeedLen:a}}function Dp(n,e,t,s,...r){if(n!==void 0&&Zn(n,"realSeedLen"),e!==void 0&&Zn(e,"realMsgLen"),typeof t!="function")throw new TypeError('"expandSeed" expected function, got type='+typeof t);if(typeof s!="function")throw new TypeError('"combiner" expected function, got type='+typeof s);let o=s,i=r;if(i.length===0)throw new RangeError("combineKEMS requires at least one KEM");for(let m=0;m<i.length;m++)Np(i[m],`kems[${m}]`);let a=Lp(n,t,...i),c=ir(i,"cipherText"),l=ir(i,"publicKey"),d=ir(i,"msg"),u=Zn(e===void 0?d.bytesLen:e,"realMsgLen"),p=Object.freeze({...a.info.lengths,msg:u,msgRand:d.bytesLen,cipherText:c.bytesLen}),f=(m,g,y)=>{let E=o(m,g,y);try{return Et(V(E,u,"sharedSecret"))}catch(_){if(Zt(E)){let h=w=>E.buffer===w.buffer&&E.byteOffset<w.byteOffset+w.byteLength&&w.byteOffset<E.byteOffset+E.byteLength;m.some(h)||g.some(h)||J(E)}throw _}};return Object.freeze({lengths:p,getPublicKey:a.getPublicKey,keygen:a.keygen,encapsulate(m,g=ht(d.bytesLen)){let y=l.decode(m),E=d.decode(g),_=[],h=[];try{for(let w=0;w<i.length;w++){let b=i[w].encapsulate(y[w],E[w]);_.push(b.sharedSecret),h.push(b.cipherText)}let T=c.encode(h);return{sharedSecret:f(y,h,_),cipherText:T}}finally{J(_,h)}},decapsulate(m,g){let y=c.decode(m),{publicKey:E,secretKey:_}=a.expandDecapsulationKey(g),h=[];try{for(let T=0;T<i.length;T++)h.push(i[T].decapsulate(y[T],_[T]));return f(E,y,h)}finally{J(_,h)}}})}function xp(n,e,t,s){let r=n.Point.Fn;if(!r)throw new Error("no Point.Fn");function o(a){let c;for(let u=0,p=e;;u=p,p+=e){if(p>a.length)throw new Error("rejection sampling failed");if(c=r.fromBytes(a.subarray(u,p),!0),r.isValidNot0(c))break}let l=r.toBytes(r.create(c)),d=n.getPublicKey(l,!1);return{secretKey:l,publicKey:d}}let i=(a,c)=>n.getSharedSecret(c,a).subarray(1);return{lengths:{secretKey:e,publicKey:t,seed:s,msg:s,cipherText:t},keygen(a=ht(s)){return V(a,s,"seed"),o(a)},getPublicKey(a){return n.getPublicKey(a,!1)},encapsulate(a,c=ht(s)){V(c,s,"rand");let l;try{l=o(c).secretKey;let d=i(a,l),u=n.getPublicKey(l,!1);return{sharedSecret:d,cipherText:u}}finally{l&&J(l)}},decapsulate:i}}function Op(n,e,t,s){let{secretKey:r,publicKeyUncompressed:o}=t.lengths;if(!r||!o)throw new Error("wrong curve");let i=xp(t,r,o,s),c=64+s;return Dp(32,32,l=>(V(l,32),qn(l,{dkLen:c})),(l,d,u)=>Ro(je(u[0],u[1],d[1],l[1],Sc(n))),e,i)}var bl=Op("MLKEM768-P256",wl,cl,128);function Sl(n){let e=bl.encapsulate(n);return{kemCtBase64:qt(e.cipherText),sharedSecret:e.sharedSecret}}async function Rl(n){let e=crypto.subtle,t=await e.importKey("raw",n,{name:"HKDF"},!1,["deriveKey"]);return await e.deriveKey({name:"HKDF",hash:"SHA-256",salt:new Uint8Array(0),info:new TextEncoder().encode("obex-pqc-dek-v2")},t,{name:"AES-GCM",length:256},!1,["encrypt","decrypt"])}async function Al(n,e){let t=crypto.getRandomValues(new Uint8Array(12)),s=new TextEncoder().encode(JSON.stringify(e)),r=await crypto.subtle.encrypt({name:"AES-GCM",iv:t},n,s),o={iv:qt(t),ciphertext:qt(r)};return JSON.stringify(o)}var Cp=3600*1e3,da=new Map,Do=new Map;async function Nl(n,e,t){let s=Date.now(),r=da.get(e);if(r&&r.expiresAt>s)return r;let o=Do.get(e);if(o)return await o;let i=(async()=>{try{return await Pp(n,e,t)}finally{Do.delete(e)}})();return Do.set(e,i),await i}async function Pp(n,e,t){let s=Date.now(),r=Math.floor(s/1e3),o=r+3600,i=ro(t),{kemCtBase64:a,sharedSecret:c}=Sl(i),l=await Rl(c),d=`kem_${js()}`;try{await n.prepare("INSERT INTO kem_keys (id, profile_id, kem_ct, created_at, expires_at) VALUES (?, ?, ?, ?, ?)").bind(d,e,a,r,o).run()}catch(p){console.error(`[DekManager] Failed to persist kem_key ${d} to D1:`,p)}let u={kemKeyId:d,dek:l,profileId:e,createdAt:s,expiresAt:s+Cp};return da.set(e,u),u}function Ll(n){da.delete(n),Do.delete(n)}var pa=new Map;async function vp(n,e){let t=Date.now(),s=pa.get(e);if(s&&s.expiresAt>t)return s.key;try{let r=null;try{r=await n.prepare("SELECT public_key FROM user_log_keys WHERE profile_id = ? AND (is_active IS NULL OR is_active = 1)").bind(e).first()}catch(a){if(String(a?.message||a).includes("no such column: is_active"))r=await n.prepare("SELECT public_key FROM user_log_keys WHERE profile_id = ?").bind(e).first();else throw a}let o=r?.public_key?JSON.parse(r.public_key):null,i=300*1e3;return pa.set(e,{key:o,expiresAt:t+i}),o}catch(r){return console.error(`[E2EE] Failed to fetch log public key for profile ${e}:`,r),null}}function cn(n){pa.delete(n),Ll(n)}var an=[],Dl=40,xl=15e3,ua=3600,xo=0,ar=!1,Ol=Date.now();async function Ip(n){let e=Date.now();if(xo>e)return!0;if(n)try{let t=await x.get(n,"d1:write_quota_tripped");if(t&&t>Math.floor(e/1e3))return xo=t*1e3,!0}catch{}return!1}async function kp(n){let t=Math.floor(Date.now()/1e3)+ua;if(xo=t*1e3,an.length=0,ar=!1,console.warn(`[LogBatcher] D1 write quota limit reached! Silencing log writes for ${ua}s.`),n)try{await x.set(n,"d1:write_quota_tripped",t,ua)}catch{}}async function Oo(n,e){if(ar=!1,Ol=Date.now(),an.length===0)return;let t=caches.default;if(await Ip(t)){an.length=0;return}let s=an.splice(0,Dl);if(s.length===0)return;let r=new Me(n.DB),o=[],i=r.aggregation.createRollupUpsertStatements(s);i.length>0&&o.push(...i);let a=Array.from(new Set(s.map(d=>d.profile_id))),c=new Map,l=new Map;await Promise.all(a.map(async d=>{let u=await vp(n.DB,d);if(u&&(c.set(d,u),"pqc_pk"in u)){let p=await Nl(n.DB,d,u.pqc_pk);p&&l.set(d,p)}}));for(let d of s){let u=c.get(d.profile_id);if(u)try{let p={domain:d.domain,client_ip:d.client_ip,geo_country:d.geo_country,answer:d.answer,dest_geoip:d.dest_geoip,dest_country_code:d.dest_country_code,dest_country:d.dest_country,dest_isp:d.dest_isp,ecs:d.ecs,upstream:d.upstream,reason:d.reason};if("pqc_pk"in u){let f=l.get(d.profile_id);if(f){let m=await Al(f.dek,p);d.encrypt_version=2,d.kem_key_id=f.kemKeyId,d.encrypted_payload=m}}else if("kty"in u){let f=await mc(u,p);d.encrypt_version=1,d.kem_key_id=null,d.encrypted_payload=f}d.encrypt_version&&d.encrypt_version>0&&(d.domain="",d.client_ip="",d.geo_country="",d.answer=void 0,d.dest_geoip=void 0,d.dest_country_code=null,d.dest_country=null,d.dest_isp=null,d.ecs=void 0,d.upstream=void 0,d.reason=void 0)}catch(p){console.error(`[LogBatcher] Encryption failed for profile ${d.profile_id}:`,p)}else d.encrypt_version=0,d.kem_key_id=null;o.push(r.createInsertStatement(d))}try{await n.DB.batch(o)}catch(d){let u=String(d?.message||d);u.includes("exceeded D1's free tier daily row write limit")||u.includes("row write limit")||u.includes("daily write limit")?await kp(t):console.warn(`[LogBatcher] Batch write failed (${o.length} stmts):`,u)}an.length>0&&Cl(n,e)}function Cl(n,e){if(ar)return;ar=!0;let t=new Promise(s=>setTimeout(s,xl)).then(()=>Oo(n,e)).catch(s=>{ar=!1,console.error("[LogBatcher] Deferred flush error:",s)});e&&typeof e.waitUntil=="function"&&e.waitUntil(t)}function cr(n,e,t,s){if(e&&Number(e.log_retention_days)===0)return;let r=(n.action||"PASS").toUpperCase();if(e?.skip_log_on_pass&&r==="PASS"||xo>Date.now())return;n.id||(n.id=js()),an.push(n);let o=Date.now();an.length>=Dl||o-Ol>=xl?s.waitUntil(Oo(t,s)):Cl(t,s)}async function Pl(n,e,t,s,r,o,i,a,c){let l=n.headers.get("CF-Connecting-IP")||"127.0.0.1",d,u=i||"";if(r==="REDIRECT"&&i)if(a==="CNAME"&&(e.type==="A"||e.type==="AAAA")&&c)try{let f=Gt(i,e.type),m={name:i,type:e.type,raw:f},g=await c(n,m,t,s,"PASS");if(g.answer&&g.answer.length>0){let y=ve(g.answer),E=[{type:"CNAME",value:i,ttl:60}];for(let _ of y)(_.type===e.type||_.type==="CNAME")&&E.push({name:_.name,type:_.type,value:_.data,ttl:_.ttl});d=wi(e.raw,E,0)}else d=Se(e.raw,a,i)}catch(f){console.error("CNAME resolution failed:",f),d=Se(e.raw,a,i)}else d=Se(e.raw,a||e.type,i);else{let f=s.block_mode||"NULL_IP";if(f==="NXDOMAIN")d=Se(e.raw,e.type,"",3600,3),u="NXDOMAIN";else if(f==="NODATA")d=Se(e.raw,e.type,"",3600,0),u="NODATA";else if(f==="CUSTOM_IP"){let m=e.type==="AAAA"?s.custom_block_ipv6||"::":s.custom_block_ipv4||"0.0.0.0";d=Se(e.raw,e.type,m),u=m}else{let m=e.type==="AAAA"?"::":"0.0.0.0";d=Se(e.raw,e.type,m),u=m}}let p=Date.now()-t.startTime;return t.ctx.waitUntil((async()=>{try{let f=await Qt(n,l);cr({profile_id:t.profileId,access_point_id:t.accessPointId,timestamp:Math.floor(Date.now()/1e3),client_ip:l,geo_country:f,domain:e.name,record_type:e.type,action:r,reason:o,answer:u,latency:p},s,t.env,t.ctx)}catch{}})()),{answer:d,ttl:3600,action:r,reason:o,latency:p}}function vl(n,e,t,s,r,o,i,a,c,l,d){let u=n.headers.get("CF-Connecting-IP")||"127.0.0.1";t.ctx.waitUntil((async()=>{try{let p=Qt(n,u),f=i.find(T=>T.type==="A"||T.type==="AAAA")?.data,m="",g=null,y=null,E=null;if(f){let T=await Gs(f);T&&(m=JSON.stringify(T),g=T.country_code?T.country_code.toUpperCase():null,y=T.country||null,E=T.isp||null)}let _=await p,h=Date.now()-t.startTime;cr({profile_id:t.profileId,access_point_id:t.accessPointId,timestamp:Math.floor(Date.now()/1e3),client_ip:u,geo_country:_,domain:e.name,record_type:e.type,action:r,reason:o,answer:i.map(T=>T.data).join(", "),dest_geoip:m,dest_country_code:g,dest_country:y,dest_isp:E,upstream:l,latency:h,ecs:d},s,t.env,t.ctx),a.length>0&&Cn.set(`${t.profileId}:${e.name}:${e.type}`,{answer:a,ttl:c,action:r,reason:o,expiresAt:Date.now()+c*1e3})}catch{}})())}function Il(n,e,t,s,r,o,i,a,c){let l=0,d,u=o instanceof Error?o.message:String(o),p,f;if(o instanceof Kn)l=o.status,d=o.statusText||void 0,p=o.responseBodySnippet||void 0,f=o.cfRay;else if(o&&typeof o=="object"&&"cause"in o&&o.cause){let _=o.cause,h=typeof _=="object"&&_&&"message"in _?String(_.message):String(_);u+=` (Cause: ${h})`}let m=l>0?`Upstream HTTP ${l}${d?` ${d}`:""}`:`Upstream Error: ${u}`,g=n.headers.get("CF-Connecting-IP")||"127.0.0.1";t.ctx.waitUntil((async()=>{try{let _=await Qt(n,g);cr({profile_id:t.profileId,access_point_id:t.accessPointId,timestamp:Math.floor(Date.now()/1e3),client_ip:g,geo_country:_,domain:e.name,record_type:e.type,action:"FAIL",reason:m,answer:"",dest_geoip:"",dest_country_code:null,dest_country:null,dest_isp:null,upstream:r,latency:Date.now()-t.startTime,ecs:i},s,t.env,t.ctx)}catch{}})());let y=a||r,E=c||"POST";return{answer:new Uint8Array,ttl:0,action:"FAIL",reason:m,latency:Date.now()-t.startTime,diagnostics:{upstream_url:r.startsWith("sdns://")?`${r} (${y})`:y,method:E,status:l,status_text:d,error_detail:u,response_body:p,cf_ray:f}}}var me={async resolve(n,e,t,s,r,o){let i=s.upstream[0]||Tn(t.env);if(!ft(i))return{answer:new Uint8Array,ttl:0,action:"FAIL",reason:"Unsafe upstream URL",diagnostics:{upstream_url:i,method:"BLOCKED",status:0},latency:Date.now()-t.startTime};let{queryRaw:a,ecs:c}=dc(n,e,s),l;try{l=Pt(i);let d=await vt(l,a),u=ve(d.answer),p=await uc(e,u,d.answer,t,s,n,me.resolve,o),f=p.answer,m=p.parsedAnswers,g=p.effectiveReason,y=m.length>0?Math.max(10,Math.min(...m.map(E=>E.ttl))):60;return vl(n,e,t,s,r,g,m,f,y,i,c),{answer:f,ttl:y,action:r,reason:g,latency:Date.now()-t.startTime,timings:{upstream_fetch:d.latency},diagnostics:{upstream_url:i.startsWith("sdns://")?`${i} (${d.diagTarget})`:d.diagTarget,method:d.diagMethod,status:200,status_text:"OK"}}}catch(d){return Il(n,e,t,s,i,d,c,l?.diagTarget,l?.diagMethod)}},async block(n,e,t,s,r,o,i,a){return Pl(n,e,t,s,r,o,i,a,me.resolve)}};var es=class{static isMatch(e,t,s){let r=e.toLowerCase().replace(/\.$/,""),o,i=!1;if(typeof t=="string"?(o=t.toLowerCase().trim(),i=!!s):(o=(t.pattern||"").toLowerCase().trim(),i=!!t.include_subdomains),o.endsWith("^")||(o=o.replace(/\.$/,"")),i)return r===o||r.endsWith(`.${o}`);if(o.startsWith("||")&&o.endsWith("^")){let a=o.slice(2,-1);return r===a||r.endsWith(`.${a}`)}if(o.startsWith("||")){let a=o.slice(2);return r===a||r.endsWith(`.${a}`)}if(o.startsWith("*.")){let a=o.slice(2);return r===a||r.endsWith(`.${a}`)}return r===o}static findMatch(e,t){for(let s of t)if(this.isMatch(e,s))return s;return null}};var kl={async match(n,e,t,s,r,o,i,a){let c=e.name.toLowerCase(),l=r.filter(g=>g.type==="ALLOW");if(es.findMatch(e.name,l))return i("local_rules"),me.resolve(n,e,t,s,"PASS","Whitelist");let d=r.filter(g=>g.type==="REDIRECT"),u=es.findMatch(e.name,d);if(u){let g,y=e.type;if(e.type==="A"?(g=u.v_a,!g&&u.v_cname&&(g=u.v_cname,y="CNAME")):e.type==="AAAA"?(g=u.v_aaaa,!g&&u.v_cname&&(g=u.v_cname,y="CNAME")):e.type==="TXT"?g=u.v_txt:e.type==="CNAME"&&(g=u.v_cname),g)return i("local_rules"),await me.block(n,e,t,s,"REDIRECT",`Rule: ${u.pattern}`,g,y)}let p=r.filter(g=>g.type==="BLOCK"),f=es.findMatch(e.name,p);if(f)return i("local_rules"),me.block(n,e,t,s,"BLOCK",`Blacklist: ${f.pattern}`);if(i("local_rules"),a?.testException(c))return i("adguard_whitelist"),me.resolve(n,e,t,s,"PASS","AdGuard Whitelist Exception");let m=a?.matchRewrite(c);if(m){if(i("adguard_rewrite"),m.type==="A"||m.type==="AAAA")return e.type===m.type||e.type==="HTTPS"||e.type==="SVCB"?me.block(n,e,t,s,"REDIRECT","AdGuard DNS Rewrite",m.value,m.type):me.block(n,e,t,s,"BLOCK","AdGuard DNS Rewrite (NoData)");if(m.type==="CNAME")return me.block(n,e,t,s,"REDIRECT","AdGuard DNS Rewrite",m.value,"CNAME");if(m.type==="NXDOMAIN")return me.block(n,e,t,s,"BLOCK","AdGuard DNS Rewrite (NXDOMAIN)");if(m.type==="REFUSED")return me.block(n,e,t,s,"BLOCK","AdGuard DNS Rewrite (REFUSED)")}if(o){let g=c,y=!0;for(;g;){if(y){if(o.test(g)||o.test(`||${g}`))return i("bloom_check"),me.block(n,e,t,s,"BLOCK",`External List: ${g}`);y=!1}else if(o.test(`||${g}`))return i("bloom_check"),me.block(n,e,t,s,"BLOCK",`External List: ||${g}`);let E=g.indexOf(".");if(E===-1)break;g=g.substring(E+1)}i("bloom_check")}return a?.matchPattern(c)?(i("adguard_pattern"),me.block(n,e,t,s,"BLOCK","AdGuard Complex Pattern")):null}};var ue={clearCache:Br.clear,async process(n,e,t){let s={},r=t.startTime,o=d=>{let u=Date.now();s[d]=(s[d]||0)+(u-r),r=u};if(e.name.toLowerCase()==="obex"&&e.type==="TXT")return{answer:Se(e.raw,"TXT",t.profileId||"obex"),ttl:60,action:"PASS",reason:"Internal Verification",latency:Date.now()-t.startTime,timings:{total:Date.now()-t.startTime}};let i=Cn.get(`${t.profileId}:${e.name}:${e.type}`);if(i&&Date.now()<i.expiresAt&&i.answer instanceof Uint8Array){let d=new Uint8Array(i.answer);d.length>=2&&e.raw.length>=2&&(d[0]=e.raw[0],d[1]=e.raw[1]);let u=Date.now()-t.startTime;return{answer:d,ttl:Math.ceil((i.expiresAt-Date.now())/1e3),action:i.action,reason:i.reason,latency:u,timings:{dns_cache_mem:u}}}let a=await oc.load(t,o);if(!a){let d=t.env.FAIL_OPEN_UPSTREAM||Te;console.warn(`[Pipeline] Config unavailable for profile ${t.profileId}. Failing open to ${d}`);let u={upstream:[d],default_policy:"ALLOW",log_retention_days:0,ecs:{enabled:!0,use_client_ip:!0}},p=await me.resolve(n,e,t,u,"PASS","Fail-Open Fallback");return{...p,timings:{...s,...p.timings}}}let c=await kl.match(n,e,t,a.settings,a.rules,a.bloom,o,a.adguard);if(c)return{...c,timings:{...s,...c.timings}};if(a.settings.default_policy==="BLOCK"){let d=await me.block(n,e,t,a.settings,"BLOCK","Default Policy");return{...d,timings:{...s,...d.timings}}}let l=await me.resolve(n,e,t,a.settings,"PASS");return{...l,timings:{...s,...l.timings}}}};function Up(n){if(!n||typeof n!="object")return null;let e=0;for(let t of Object.keys(n)){let s=t.match(/^KEK_[vV](\d+)$/);if(s){let r=n[t];if(r!=null&&r!==""){let o=parseInt(s[1],10);!isNaN(o)&&o>e&&(e=o)}}}return e>0?`v${e}`:null}function Co(n,e){if(!e)return null;let t=e[`KEK_${n}`]||e[`KEK_${n.toUpperCase()}`];return t&&typeof t=="string"&&t.trim()!==""?t:(n==="v0"||n==="default")&&e.JWT_SECRET&&typeof e.JWT_SECRET=="string"&&e.JWT_SECRET.trim()!==""?e.JWT_SECRET:null}function ts(n){let e="",t=n.byteLength;for(let s=0;s<t;s++)e+=String.fromCharCode(n[s]);return btoa(e)}function ns(n){let e=atob(n),t=e.length,s=new Uint8Array(t);for(let r=0;r<t;r++)s[r]=e.charCodeAt(r);return s}async function Po(n){let t=new TextEncoder().encode(n.trim()),s=await crypto.subtle.digest("SHA-256",t);return await crypto.subtle.importKey("raw",s,{name:"AES-GCM"},!1,["encrypt","decrypt"])}async function Ul(n){return await crypto.subtle.importKey("raw",n,{name:"AES-GCM"},!1,["encrypt","decrypt"])}async function Ft(n,e){let t=Up(e);if(!t)return null;let s=Co(t,e);if(!s||typeof s!="string"||s.trim()==="")throw new Error(`KEK version ${t} is missing or invalid in environment variables`);let r=await Po(s),o=new Uint8Array(32);crypto.getRandomValues(o);let i=await Ul(o),a=new Uint8Array(12);crypto.getRandomValues(a);let l=new TextEncoder().encode(n),d=await crypto.subtle.encrypt({name:"AES-GCM",iv:a},i,l),u={ciphertext:ts(new Uint8Array(d)),iv:ts(a)},p=new Uint8Array(12);crypto.getRandomValues(p);let f=await crypto.subtle.encrypt({name:"AES-GCM",iv:p},r,o),m={ciphertext:ts(new Uint8Array(f)),iv:ts(p),kek_version:t};return{dataEncrypted:JSON.stringify(u),dekEncrypted:JSON.stringify(m)}}async function fa(n,e,t){let s,r;try{s=JSON.parse(n),r=JSON.parse(e)}catch(i){throw new Error(`Failed to parse envelope payload: ${i instanceof Error?i.message:String(i)}`)}let o=async i=>{let a=Co(i,t);if(!a||typeof a!="string"||a.trim()==="")throw new Error(`Required KEK version ${i} is missing or invalid in environment variables`);let c=await Po(a),l=ns(r.ciphertext),d=ns(r.iv),u=await crypto.subtle.decrypt({name:"AES-GCM",iv:d},c,l),p=new Uint8Array(u),f=await Ul(p),m=ns(s.ciphertext),g=ns(s.iv),y=await crypto.subtle.decrypt({name:"AES-GCM",iv:g},f,m);return new TextDecoder().decode(y)};try{return await o(r.kek_version)}catch(i){if(r.kek_version!=="v0"&&t?.JWT_SECRET&&typeof t.JWT_SECRET=="string"&&t.JWT_SECRET.trim()!=="")try{return await o("v0")}catch{throw i}throw i}}async function ma(n,e){if(!e)return null;let t;try{t=JSON.parse(n)}catch{return null}let s=t.kek_version,r=parseInt(s.replace(/^v/,""),10);if(isNaN(r))return null;let i=`v${r+1}`,a=Co(i,e);if(!a||typeof a!="string"||a.trim()==="")return null;let c=Co(s,e);if(!c||typeof c!="string"||c.trim()==="")throw new Error(`Current KEK version ${s} required for rotation is missing or invalid in environment`);let l=await Po(c),d=ns(t.ciphertext),u=ns(t.iv),p=await crypto.subtle.decrypt({name:"AES-GCM",iv:u},l,d),f=new Uint8Array(p),m=await Po(a),g=new Uint8Array(12);crypto.getRandomValues(g);let y=await crypto.subtle.encrypt({name:"AES-GCM",iv:g},m,f),E={ciphertext:ts(new Uint8Array(y)),iv:ts(g),kek_version:i};return JSON.stringify(E)}var vo=class{constructor(e,t){this.db=e;this.env=t}db;env;async processUserSecrets(e){if(!e)return null;let t={},s=!1,r=e.totp_secret;if(e.totp_secret_encrypted&&e.totp_secret_dek)try{r=await fa(e.totp_secret_encrypted,e.totp_secret_dek,this.env);let i=await ma(e.totp_secret_dek,this.env);i&&(t.totp_secret_dek=i,s=!0)}catch(i){let a=i instanceof Error?i.stack||i.message:String(i);console.error(`[Envelope Encryption] Failed to decrypt/rotate totp_secret for user ${e.id}:`,a)}else if(e.totp_secret)try{let i=await Ft(e.totp_secret,this.env);i&&(t.totp_secret_encrypted=i.dataEncrypted,t.totp_secret_dek=i.dekEncrypted,t.totp_secret=null,s=!0)}catch(i){console.error(`[Envelope Encryption] Migration failed for totp_secret of user ${e.id}:`,i)}let o=e.totp_recovery_keys;if(e.totp_recovery_keys_encrypted&&e.totp_recovery_keys_dek)try{o=await fa(e.totp_recovery_keys_encrypted,e.totp_recovery_keys_dek,this.env);let i=await ma(e.totp_recovery_keys_dek,this.env);i&&(t.totp_recovery_keys_dek=i,s=!0)}catch(i){let a=i instanceof Error?i.stack||i.message:String(i);console.error(`[Envelope Encryption] Failed to decrypt/rotate totp_recovery_keys for user ${e.id}:`,a)}else if(e.totp_recovery_keys)try{let i=await Ft(e.totp_recovery_keys,this.env);i&&(t.totp_recovery_keys_encrypted=i.dataEncrypted,t.totp_recovery_keys_dek=i.dekEncrypted,t.totp_recovery_keys=null,s=!0)}catch(i){console.error(`[Envelope Encryption] Migration failed for totp_recovery_keys of user ${e.id}:`,i)}if(s)try{let i=[],a=[];for(let[c,l]of Object.entries(t))i.push(`${c} = ?`),a.push(l);a.push(e.id),await this.db.prepare(`UPDATE users SET ${i.join(", ")} WHERE id = ?`).bind(...a).run(),Object.assign(e,t)}catch(i){console.error(`[Envelope Encryption] Failed to save rotated/migrated secrets for user ${e.id}:`,i)}return{...e,totp_secret:r,totp_recovery_keys:o}}};var Io=class{constructor(e,t){this.db=e;this.secretProcessor=t}db;secretProcessor;async getById(e){let t=await this.db.prepare("SELECT * FROM users WHERE id = ?").bind(e).first();return await this.secretProcessor.processUserSecrets(t)}async getByUsername(e){try{let t=await this.db.prepare("SELECT * FROM users WHERE username = ?").bind(e).first();return await this.secretProcessor.processUserSecrets(t)}catch(t){if((t instanceof Error?t.message:String(t)).includes("no such table"))return null;throw t}}async listAll(){let{results:e}=await this.db.prepare(`
1694
+ END) = ?`,c.push(t.toUpperCase())),o&&(a+=" AND access_point_id = ?",c.push(o)),a+=` GROUP BY name ORDER BY count DESC LIMIT ${i}`;let{results:l}=await this.db.prepare(a).bind(...c).all();return l.map(d=>({name:d.name||"Unknown",count:d.count}))}};var so=class{constructor(e,t){this.db=e;this.aggregation=t;this.traffic=new Zr(e,t),this.domains=new eo(e,t),this.clients=new to(e,t),this.destinations=new no(e,t)}db;aggregation;traffic;domains;clients;destinations;async getSummary(e,t,s,r,o,i,a,c,l){return this.traffic.getSummary(e,t,s,r,o,i,a,c,l)}async getTrend(e,t,s,r,o){return this.traffic.getTrend(e,t,s,r,o)}async getTopAllowed(e,t,s,r){return this.domains.getTopAllowed(e,t,s,r)}async getTopBlocked(e,t,s,r){return this.domains.getTopBlocked(e,t,s,r)}async getClients(e,t,s,r){return this.clients.getClients(e,t,s,r)}async getDestinations(e,t,s,r,o=250){return this.destinations.getDestinations(e,t,s,r,o)}async getISPByCountry(e,t,s,r,o,i=250){return this.destinations.getISPByCountry(e,t,s,r,o,i)}async getAnalytics(e,t,s,r,o){let[i,a,c,l,d,u]=await Promise.all([this.getSummary(e,t,s,void 0,o),this.getTrend(e,t,s,r,o),this.getTopAllowed(e,t,s,o),this.getTopBlocked(e,t,s,o),this.getClients(e,t,s,o),this.getDestinations(e,t,s,o)]);return{summary:i,trend:a,top_allowed:c,top_blocked:l,clients:d,destinations:u}}};var Me=class{constructor(e){this.db=e;this.core=new zr(e),this.aggregation=new Qr(e),this.retention=new qr(e),this.analytics=new so(e,this.aggregation),this.kemKeys=new Wn(e)}db;core;aggregation;retention;analytics;kemKeys;createInsertStatement(e){return this.core.createInsertStatement(e)}async insert(e){return this.core.insert(e)}async getLogs(e,t){return this.core.getLogs(e,t)}async getLog(e,t,s){return this.core.getLog(e,t,s)}async deleteByOwner(e){return this.core.deleteByOwner(e)}async cleanup(e,t,s=1e3){return this.core.cleanup(e,t,s)}async cleanupGlobal(e=30,t=1e3,s=2e4){return this.retention.cleanupGlobal(e,t,s)}async getLatestRollupHour(e){return this.aggregation.getLatestRollupHour(e)}async getLatestClientRollupHour(e){return this.aggregation.getLatestClientRollupHour(e)}async getLatestDestinationRollupHour(e){return this.aggregation.getLatestDestinationRollupHour(e)}async aggregateHourlyRollups(e,t,s=1){return this.aggregation.aggregateHourlyRollups(e,t,s)}async getSummary(e,t,s,r,o,i,a,c,l){return this.analytics.getSummary(e,t,s,r,o,i,a,c,l)}async getTrend(e,t,s,r,o){return this.analytics.getTrend(e,t,s,r,o)}async getTopAllowed(e,t,s,r){return this.analytics.getTopAllowed(e,t,s,r)}async getTopBlocked(e,t,s,r){return this.analytics.getTopBlocked(e,t,s,r)}async getClients(e,t,s,r){return this.analytics.getClients(e,t,s,r)}async getDestinations(e,t,s,r,o=250){return this.analytics.getDestinations(e,t,s,r,o)}async getISPByCountry(e,t,s,r,o,i=250){return this.analytics.getISPByCountry(e,t,s,r,o,i)}async getAnalytics(e,t,s,r,o){return this.analytics.getAnalytics(e,t,s,r,o)}};he();function qt(n){let e=n instanceof Uint8Array?n:new Uint8Array(n);if(typeof Buffer<"u")return Buffer.from(e).toString("base64");let t="";for(let s=0;s<e.length;s++)t+=String.fromCharCode(e[s]);return btoa(t)}function ro(n){if(typeof Buffer<"u")return new Uint8Array(Buffer.from(n,"base64"));let e=atob(n),t=new Uint8Array(e.length);for(let s=0;s<e.length;s++)t[s]=e.charCodeAt(s);return t}async function mc(n,e){let t=crypto.subtle,s=await t.generateKey({name:"ECDH",namedCurve:"P-256"},!0,["deriveKey"]),r=await t.importKey("jwk",n,{name:"ECDH",namedCurve:"P-256"},!1,[]),o=await t.deriveKey({name:"ECDH",public:r,$public:r},s.privateKey,{name:"AES-GCM",length:256},!1,["encrypt"]),i=crypto.getRandomValues(new Uint8Array(12)),a=new TextEncoder().encode(JSON.stringify(e)),c=await t.encrypt({name:"AES-GCM",iv:i},o,a),d={ephem_pk:await t.exportKey("jwk",s.publicKey),iv:qt(i),ciphertext:qt(c)};return JSON.stringify(d)}function Zt(n){return n instanceof Uint8Array||ArrayBuffer.isView(n)&&n.constructor.name==="Uint8Array"&&"BYTES_PER_ELEMENT"in n&&n.BYTES_PER_ELEMENT===1}var oo=n=>n?`"${n}" `:"";function de(n,e=""){if(typeof n!="number")throw new TypeError(oo(e)+"expected number, got "+typeof n);if(!Number.isSafeInteger(n)||n<0)throw new RangeError(oo(e)+"expected integer >= 0, got "+n);return n}function hc(n,e=""){if(typeof n!="boolean")throw new TypeError(oo(e)+"expected boolean, got type="+typeof n);return n}function V(n,e,t=""){if(Zt(n)&&(e===void 0||n.length===e))return n;e!==void 0&&de(e,"length");let s=Zt(n),r=e!==void 0?` of length ${e}`:"",o=s?`length=${n.length}`:`type=${typeof n}`,i=oo(t)+"expected Uint8Array"+r+", got "+o;throw s?new RangeError(i):new TypeError(i)}function Xn(n){if(typeof n!="function"||typeof n.create!="function")throw new TypeError("expected hash wrapped by utils.createHasher");if(de(n.outputLen),de(n.blockLen),n.outputLen<1||n.blockLen<1)throw new Error("hash blockLen / outputLen must be >= 1")}var _u=(n,e)=>{if(n===null||typeof n!="object"||Array.isArray(n))throw new TypeError((e==="object"?"":`"${e}" `)+"expected object, got type="+typeof n)},gc=(n,e)=>{_u(n,e);let t=Object.getPrototypeOf(n);if(t!==Object.prototype&&t!==null)throw new TypeError(`"${e}" expected plain object`);if(Object.hasOwn(n,"__proto__"))throw new TypeError(`"${e}.__proto__" is not allowed`)};function mt(n,e=!0){if(n.destroyed)throw new Error("hash was destroyed");if(e&&n.finished)throw new Error("digest() was already called")}function Gn(n,e){V(n,void 0,"output");let t=e.outputLen;if(!(n.length>=t))throw new RangeError('"output" expected length >= '+t)}function Vs(n){return new Uint32Array(n.buffer,n.byteOffset,Math.floor(n.byteLength/4))}function It(...n){for(let e=0;e<n.length;e++)n[e].fill(0)}function io(n){return new DataView(n.buffer,n.byteOffset,n.byteLength)}function Ge(n,e){return n<<32-e|n>>>e}var Ec=new Uint8Array(new Uint32Array([287454020]).buffer)[0]===68;function Tu(n){return n<<24&4278190080|n<<8&16711680|n>>>8&65280|n>>>24&255}function wu(n){for(let e=0;e<n.length;e++)n[e]=Tu(n[e]);return n}var jn=Ec?n=>n:wu,_c=typeof Uint8Array.from([]).toHex=="function"&&typeof Uint8Array.fromHex=="function",bu=Array.from({length:256},(n,e)=>e.toString(16).padStart(2,"0"));function Js(n){if(V(n),_c)return n.toHex();let e="";for(let t=0;t<n.length;t++)e+=bu[n[t]];return e}function yc(n){return n>=48&&n<=57?n-48:n>=65&&n<=70?n-55:n>=97&&n<=102?n-87:void 0}function Mi(n){if(typeof n!="string")throw new TypeError("hex string expected, got "+typeof n);if(_c)try{return Uint8Array.fromHex(n)}catch(r){throw r instanceof SyntaxError?new RangeError(r.message):r}let e=n.length,t=e/2;if(e%2)throw new RangeError("hex string expected, got unpadded hex of length "+e);let s=new Uint8Array(t);for(let r=0,o=0;r<t;r++,o+=2){let i=yc(n.charCodeAt(o)),a=yc(n.charCodeAt(o+1));if(i===void 0||a===void 0){let c=n[o]+n[o+1];throw new RangeError('hex string expected, got non-hex character "'+c+'" at index '+o)}s[r]=i*16+a}return s}function Bi(...n){let e=0;for(let s=0;s<n.length;s++){let r=n[s];V(r),e+=r.length}let t=new Uint8Array(e);for(let s=0,r=0;s<n.length;s++){let o=n[s];t.set(o,r),r+=o.length}return t}function Fi(n,e,t="opts"){return gc(n,"defaults"),e!==void 0&&gc(e,t),Object.assign(Object.create(null),n,e)}function zs(n,e={}){if(typeof n!="function")throw new TypeError('"hashCons" expected function, got type='+typeof n);e=Fi({},e,"info");let t=(r,o)=>n(o).update(r).digest(),s=n(void 0);return t.outputLen=s.outputLen,t.blockLen=s.blockLen,t.canXOF=s.canXOF,t.create=r=>n(r),Object.assign(t,e),Object.freeze(t)}function ao(n=32){de(n,"bytesLength");let e=typeof globalThis=="object"?globalThis.crypto:null;if(typeof e?.getRandomValues!="function")throw new Error("crypto.getRandomValues must be defined");if(n>65536)throw new RangeError(`"bytesLength" expected <= 65536, got ${n}`);return e.getRandomValues(new Uint8Array(n))}var en=n=>({oid:Uint8Array.from([6,9,96,134,72,1,101,3,4,2,n])});function Qs(n,e,t=()=>{}){if(!Array.isArray(n))throw new TypeError(`"${e}" expected array, got type=${typeof n}`);for(let s=0;s<n.length;s++)t(n[s],`${e}[${s}]`);return n}var fe=(n,e,t)=>V(n,e,t),Hi=de;function wc(n,e=""){if(typeof n!="string"){let t=e&&`"${e}" `;throw new TypeError(t+"expected string, got type="+typeof n)}return n}function kt(n,e="object"){if(n===null||typeof n!="object"||Array.isArray(n))throw new TypeError(e==="object"?"expected valid options object":`"${e}" expected object, got type=${typeof n}`);return n}function Be(n,e){if(typeof n!="function")throw new TypeError(`"${e}" is invalid: expected function, got ${typeof n}`);return n}var $i=Js,je=(...n)=>Bi(...n),lo=n=>Mi(n),Yn=Zt,uo=n=>ao(n),co=BigInt(0),Tc=BigInt(1),Su=n=>n?`"${n}" `:"";function Ye(n,e=""){if(typeof n!="boolean")throw new TypeError(Su(e)+"expected boolean, got type="+typeof n);return n}function po(n){if(typeof n=="bigint"){if(!Ut(n))throw new RangeError("positive bigint expected, got "+n)}else Hi(n);return n}function tn(n,e=""){if(typeof n!="number"){let t=e&&`"${e}" `;throw new TypeError(t+"expected number, got type="+typeof n)}if(!Number.isSafeInteger(n)){let t=e&&`"${e}" `;throw new RangeError(t+"expected safe integer, got "+n)}}function qs(n){let e=po(n).toString(16);return e.length&1?"0"+e:e}function bc(n){if(typeof n!="string")throw new TypeError("hex string expected, got "+typeof n);return n===""?co:BigInt("0x"+n)}function Ve(n){return bc(Js(n))}function fo(n){return bc(Js(Ru(V(n)).reverse()))}function Zs(n,e){if(de(e),e===0)throw new Error("zero output length is invalid");n=po(n);let t=e*2,s=n.toString(16);if(s.length>t)throw new RangeError("number is too large");return Mi(s.padStart(t,"0"))}function Ki(n,e){return Zs(n,e).reverse()}function Ru(n){return Uint8Array.from(fe(n))}function Sc(n){if(typeof n!="string")throw new TypeError("ascii string expected, got "+typeof n);return Uint8Array.from(n,(e,t)=>{let s=e.charCodeAt(0);if(e.length!==1||s>127)throw new RangeError(`string contains non-ASCII character "${n[t]}" with code ${s} at position ${t}`);return s})}function Ut(n){return typeof n=="bigint"&&co<=n}function Wi(n,e,t){return Ut(n)&&Ut(e)&&Ut(t)&&e<=n&&n<t}function Xi(n,e,t,s){if(!Wi(e,t,s))throw new RangeError("expected valid "+n+": "+t+" <= n < "+s+", got "+e)}function Vn(n){if(n<co)throw new Error("expected non-negative bigint, got "+n);return n===co?0:n.toString(2).length}var er=n=>(tn(n,"n"),(Tc<<BigInt(n))-Tc);function Rc(n,e,t){if(de(n,"hashLen"),de(e,"qByteLen"),typeof t!="function")throw new TypeError("hmacFn must be a function");let s=y=>new Uint8Array(y),r=Uint8Array.of(),o=Uint8Array.of(0),i=Uint8Array.of(1),a=1e3,c=s(n),l=s(n),d=0,u=()=>{c.fill(1),l.fill(0),d=0},p=(...y)=>t(l,je(c,...y)),f=(y=r)=>{l=p(o,y),c=p(),y.length!==0&&(l=p(i,y),c=p())},m=()=>{if(d++>=a)throw new Error("drbg: tried max amount of iterations");let y=0,E=[];for(;y<e;){c=p();let _=c.slice();E.push(_),y+=c.length}return je(...E)};return(y,E)=>{u(),f(y);let _;for(;(_=E(m()))===void 0;)f();return u(),_}}function it(n,e={},t={},s="object"){kt(n,s),kt(e,"fields"),kt(t,"optFields");function r(i,a,c){let l=s==="object"?`param "${String(i)}"`:`"${s}.${String(i)}"`,d=n[i];if(!Object.hasOwn(n,i)&&(c?d!==void 0:a!=="function"))throw new TypeError(`${l} is invalid: expected own property`);if(c&&d===void 0)return;let u=typeof d;if(u!==a||d===null)throw new TypeError(`${l} is invalid: expected ${a}, got ${u}`)}let o=(i,a)=>Object.entries(i).forEach(([c,l])=>r(c,l,a));o(e,!1),o(t,!0)}var Ee=BigInt(0),Q=BigInt(1),Mt=BigInt(2),Dc=BigInt(3),Gi=BigInt(4),xc=BigInt(5),Au=BigInt(7),Oc=BigInt(8),Nu=BigInt(9),Lu=BigInt(15),Cc=BigInt(16),Du=BigInt("0x10000000000000000");function Oe(n,e){if(e<=Ee)throw new Error("mod: expected positive modulus, got "+e);let t=n%e;return t>=Ee?t:e+t}function Pc(n,e,t){if(t<=Q)throw new Error("pow: expected modulus > 1, got "+t);if(typeof e!="bigint")throw new TypeError("invalid exponent: expected bigint, got "+typeof e);if(e<Ee)throw new Error("invalid exponent, negatives unsupported");if(e===Ee)return Q;if(e===Q)return n;let s=n%t;if(s<Ee&&(s+=t),e<Du){let a=Q;for(;e>Ee;)e&Q&&(a=a*s%t),s=s*s%t,e>>=Q;return a}let r=[];for(;e>Ee;)r.push(Number(e&Lu)),e>>=Gi;let o=new Array(16);o[0]=Q,o[1]=s;for(let a=2;a<16;a++)o[a]=o[a-1]*s%t;let i=o[r[r.length-1]];for(let a=r.length-2;a>=0;a--){i=i*i%t,i=i*i%t,i=i*i%t,i=i*i%t;let c=r[a];c!==0&&(i=i*o[c]%t)}return i}function Ac(n,e){if(n===Ee)throw new Error("invert: expected non-zero number");if(e<=Q)throw new Error("invert: expected modulus > 1, got "+e);let t=Oe(n,e),s=e,r=Ee,o=Q;for(;t!==Ee;){let a=s/t,c=s-t*a,l=r-o*a;s=t,t=c,r=o,o=l}if(s!==Q)throw new Error("invert: does not exist");return Oe(r,e)}function vc(n,e){if(e<=Q)throw new Error("invertCt: expected prime modulus > 1, got "+e);let t=Oe(n,e);if(t===Ee)throw new Error("invertCt: expected non-zero number");let s=Pc(t,e-Mt,e);if(Oe(t*s,e)!==Q)throw new Error("invertCt: does not exist");return s}function ji(n,e,t){let s=n;if(!s.eql(s.sqr(e),t))throw new Error("Cannot find square root")}function Yi(n,e){if((n&Q)===Ee)throw new Error(e+": expected odd modulus, got "+n)}function Ic(n,e){let t=n,s=(t.ORDER+Q)/Gi,r=t.pow(e,s);return ji(t,r,e),r}function xu(n,e){let t=n,s=(t.ORDER-xc)/Oc,r=t.mul(e,Mt),o=t.pow(r,s),i=t.mul(e,o),a=t.mul(t.mul(i,Mt),o),c=t.mul(i,t.sub(a,t.ONE));return ji(t,c,e),c}function Ou(n){let e=go(n),t=kc(n),s=t(e,e.neg(e.ONE)),r=t(e,s),o=t(e,e.neg(s)),i=(n+Au)/Cc;return((a,c)=>{let l=a,d=l.pow(c,i),u=l.mul(d,s),p=l.mul(d,r),f=l.mul(d,o),m=l.eql(l.sqr(u),c),g=l.eql(l.sqr(p),c);d=l.cmov(d,u,m),u=l.cmov(f,p,g);let y=l.eql(l.sqr(u),c),E=l.cmov(d,u,y);return ji(l,E,c),E})}function kc(n){if(n<Dc)throw new Error("sqrt is not defined for small field");Yi(n,"tonelliShanks");let e=n-Q,t=0;for(;e%Mt===Ee;)e/=Mt,t++;let s=Mt,r=go(n);for(;Nc(r,s)===1;)if(s++>1e3)throw new Error("Cannot find square root: probably non-prime P");if(t===1)return Ic;let o=r.pow(s,e),i=(e+Q)/Mt;return function(c,l){let d=c;if(d.is0(l))return l;if(Nc(d,l)!==1)throw new Error("Cannot find square root");let u=t,p=d.mul(d.ONE,o),f=d.pow(l,e),m=d.pow(l,i);for(;!d.eql(f,d.ONE);){if(d.is0(f))throw new Error("Cannot find square root: probably non-prime P");let g=1,y=d.sqr(f);for(;!d.eql(y,d.ONE);)if(g++,y=d.sqr(y),g===u)throw new Error("Cannot find square root");let E=Q<<BigInt(u-g-1),_=d.pow(p,E);u=g,p=d.sqr(_),f=d.mul(f,p),m=d.mul(m,_)}return m}}function Cu(n){return Yi(n,"Fp.sqrt"),n%Gi===Dc?Ic:n%Oc===xc?xu:n%Cc===Nu?Ou(n):kc(n)}var Pu=["create","isValid","is0","neg","inv","sqrt","sqr","eql","add","sub","mul","pow","div","addN","subN","mulN","sqrN"];function Jn(n){if(kt(n,"field"),typeof n.ORDER!="bigint")throw new TypeError('param "ORDER" is invalid: expected bigint, got '+typeof n.ORDER);tn(n.BYTES,"BYTES"),tn(n.BITS,"BITS");for(let e of Pu)Be(n[e],"field."+e);if(n.BYTES<1||n.BITS<1)throw new Error("invalid field: expected BYTES/BITS > 0");if(n.ORDER<=Q)throw new Error("invalid field: expected ORDER > 1, got "+n.ORDER);return n}function Vi(n,e,t=!1){Jn(n),Qs(e,"nums"),Ye(t,"passZero");let s=n,r=new Array(e.length).fill(t?s.ZERO:void 0),o=e.reduce((a,c,l)=>s.is0(c)?a:(r[l]=a,s.mul(a,c)),s.ONE),i=s.inv(o);return e.reduceRight((a,c,l)=>s.is0(c)?a:(r[l]=s.mul(a,r[l]),s.mul(a,c)),i),r}function Nc(n,e){Jn(n);let t=n;Yi(t.ORDER,"FpLegendre");let s=(t.ORDER-Q)/Mt,r=t.pow(e,s),o=t.eql(r,t.ONE),i=t.eql(r,t.ZERO),a=t.eql(r,t.neg(t.ONE));if(!o&&!i&&!a)throw new Error("invalid Legendre symbol result");return o?1:i?0:-1}function vu(n,e){if(e!==void 0&&Hi(e),n<=Ee)throw new Error("invalid n length: expected positive n, got "+n);if(e!==void 0&&e<1)throw new Error("invalid n length: expected positive bit length, got "+e);let t=Vn(n);if(e!==void 0&&e<t)throw new Error(`invalid n length: expected nBitLength (${e}) >= bitLen(n) (${t})`);let s=e!==void 0?e:t,r=Math.ceil(s/8);return{nBitLength:s,nByteLength:r}}var Lc=new WeakMap,mo=class{ORDER;BITS;BYTES;isLE;ZERO=Ee;ONE=Q;_lengths;_mod;constructor(e,t={}){if(e<=Q)throw new Error("invalid field: expected ORDER > 1, got "+e);let s;this.isLE=!1,t!=null&&typeof t=="object"&&(typeof t.BITS=="number"&&(s=t.BITS),typeof t.sqrt=="function"&&Object.defineProperty(this,"sqrt",{value:t.sqrt,enumerable:!0}),typeof t.isLE=="boolean"&&(this.isLE=t.isLE),t.allowedLengths&&(this._lengths=Object.freeze(t.allowedLengths.slice())),typeof t.modFromBytes=="boolean"&&(this._mod=t.modFromBytes));let{nBitLength:r,nByteLength:o}=vu(e,s);if(o>2048)throw new Error("invalid field: expected ORDER of <= 2048 bytes");this.ORDER=e,this.BITS=r,this.BYTES=o,Object.freeze(this)}create(e){return Oe(e,this.ORDER)}isValid(e){if(typeof e!="bigint")throw new TypeError("invalid field element: expected bigint, got "+typeof e);return Ee<=e&&e<this.ORDER}is0(e){return e===Ee}isValidNot0(e){return!this.is0(e)&&this.isValid(e)}isOdd(e){return(e&Q)===Q}neg(e){return Oe(-e,this.ORDER)}eql(e,t){return e===t}sqr(e){return Oe(e*e,this.ORDER)}add(e,t){return Oe(e+t,this.ORDER)}sub(e,t){return Oe(e-t,this.ORDER)}mul(e,t){return Oe(e*t,this.ORDER)}pow(e,t){return Pc(e,t,this.ORDER)}div(e,t){return Oe(e*Ac(t,this.ORDER),this.ORDER)}sqrN(e){return e*e}addN(e,t){return e+t}subN(e,t){return e-t}mulN(e,t){return e*t}inv(e){return Ac(e,this.ORDER)}sqrt(e){let t=Lc.get(this);return t||Lc.set(this,t=Cu(this.ORDER)),t(this,e)}toBytes(e){return this.isLE?Ki(e,this.BYTES):Zs(e,this.BYTES)}fromBytes(e,t=!1){fe(e);let{_lengths:s,BYTES:r,isLE:o,ORDER:i,_mod:a}=this;if(s){if(e.length<1||!s.includes(e.length)||e.length>r)throw new Error("Field.fromBytes: expected "+s+" bytes, got "+e.length);let l=new Uint8Array(r);l.set(e,o?0:l.length-e.length),e=l}if(e.length!==r)throw new Error("Field.fromBytes: expected "+r+" bytes, got "+e.length);let c=o?fo(e):Ve(e);if(a&&(c=Oe(c,i)),!t&&!this.isValid(c))throw new Error("invalid field element: outside of range 0..ORDER");return c}invertBatch(e){return Vi(this,e,!0)}cmov(e,t,s){return Ye(s,"condition"),s?t:e}};function go(n,e={}){return Object.freeze(mo.prototype),new mo(n,e)}function Uc(n){if(typeof n!="bigint")throw new Error("field order must be bigint");if(n<=Q)throw new Error("field order must be greater than 1");let e=Vn(n-Q);return Math.ceil(e/8)}function yo(n){let e=Uc(n);return e+Math.ceil(e/2)}function Ji(n,e,t=!1){fe(n);let s=n.length,r=Uc(e),o=Math.max(yo(e),16);if(s<o||s>1024)throw new Error("expected "+o+"-1024 bytes of input, got "+s);let i=t?fo(n):Ve(n),a=Oe(i,e-Q)+Q;return t?Ki(a,r):Zs(a,r)}var qi=BigInt(0),tr=BigInt(1),Iu=BigInt(4),zi=16,Mc=128,ku=5,Bc=2**31;function zn(n){let e=n;if(typeof e!="function")throw new TypeError('"Point" expected constructor, got type='+typeof n);Be(e.fromAffine,"Point.fromAffine"),Be(e.fromBytes,"Point.fromBytes"),Be(e.fromHex,"Point.fromHex"),kt(e.BASE,"Point.BASE"),kt(e.ZERO,"Point.ZERO"),Jn(e.Fp),Jn(e.Fn)}function Hc(n,e){zn(n),$c(e,n);let t=Vi(n.Fp,e.map(s=>s.Z));return e.map((s,r)=>n.fromAffine(s.toAffine(t[r])))}function Uu(n,e,t=1){if(!Number.isSafeInteger(n)||n<t||n>e)throw new Error("invalid window size, expected ["+t+".."+e+"], got W="+n)}function Mu(n,e){let t=n*(4*e+128);if(t>Bc)throw new Error("invalid window size: table would need ~"+Math.ceil(t/2**20)+" MiB, max "+Bc/2**20+" MiB")}function Zi(n,e){if(n!==void 0){Be(n,"randomBytes");try{let t=n(e);if(!Yn(t)||t.length!==e)return}catch{return}return n}}function $c(n,e){Qs(n,"points"),n.forEach((t,s)=>{if(!(t instanceof e))throw new Error("invalid point at index "+s)})}function Bu(n,e,t){if(!Array.isArray(n))throw new Error("array of scalars expected");n.forEach((s,r)=>{if(!(t===void 0?e.isValid(s):Ut(s)&&s<t))throw new Error("invalid scalar at index "+r)})}var Kc=new WeakMap;function Qi(n){return Kc.get(n)||1}function Fu(n,e){let t=n.double(),s=[n];for(let r=1;r<e;r++)s.push(s[r-1].add(t));return s}function Hu(n,e){let t=2**e,s=t/2,r=BigInt(t-1),o=[];for(;n>qi;){let i=0;n&tr&&(i=Number(n&r),i>=s&&(i-=t),n-=BigInt(i)),o.push(i),n>>=tr}return o}function $u(n,e,t){let s=2**e,r=s/2,o=BigInt(s-1),i=BigInt(e),a=[];for(let c=0;c<t;c++){let l=Number(n&o);n>>=i,l>r&&(l-=s,n+=tr),a.push(l)}if(n!==qi)throw new Error("invalid wnaf");return a}function Ku(n,e,t){let s=0;for(let o of t)s=Math.max(s,o.length);let r=n;for(let o=s-1;o>=0;o--){o!==s-1&&(r=r.double());for(let i=0;i<t.length;i++){let a=t[i][o];if(a){let c=e[i][Math.abs(a)-1>>1];r=r.add(a<0?c.negate():c)}}}return r}var ho=class{Point;BASE;ZERO;randomBytes;wnafPrecomputes=new WeakMap;baseCanBeBlinded;bits;constructor(e,t){zn(e),this.randomBytes=Zi(t,zi),this.Point=e,this.BASE=e.BASE,this.ZERO=e.ZERO,this.bits=e.Fn.BITS}buildWnafTable(e,t,s){let r=Math.ceil(s/t)+1,o=2**(t-1),i=[],a=e;for(let c=0;c<r;c++){let l=a;for(let d=0;d<o;d++)i.push(l),l=l.add(a);a=i[i.length-1].double()}return{W:t,bits:s,windows:r,comp:i}}wnafCachedCT(e,t){let{W:s,windows:r,comp:o}=e,i=2**(s-1),a=$u(t,s,r),c=this.ZERO,l=this.BASE;for(let d=0;d<r;d++){let u=a[d],p=d*i,f=Math.abs(u)-1,m=o[p];for(let y=1;y<i;y++)m=y===f?o[p+y]:m;let g=m.negate();u===0?l=l.add(o[p]):c=c.add(u<0?g:m)}return{p:c,f:l}}getWnafPrecomputes(e,t,s,r){let o=this.wnafPrecomputes.get(t),i=o?.find(a=>a.W===e&&a.bits===s);return i||(i=this.buildWnafTable(t,e,s),typeof r=="function"&&(i={...i,comp:r(i.comp)}),o||(o=[],this.wnafPrecomputes.set(t,o)),o.push(i)),i}assertPoint(e){if(!(e instanceof this.Point))throw new TypeError('"point" expected Point instance, got type='+typeof e)}validateMulInput(e,t){if(this.assertPoint(e),!Wi(t,tr,this.Point.Fn.ORDER))throw new Error("invalid scalar")}runCT(e,t,s,r){let o=Qi(e);return o===1?this.fixedWindowCT(e,t,s):this.wnafCachedCT(this.getWnafPrecomputes(o,e,s,r),t)}mulCT(e,t,s){return this.validateMulInput(e,t),this.runCT(e,t,this.bits,s)}mulCTBlinded(e,t,s){if(this.validateMulInput(e,t),this.randomBytes===void 0)throw new Error("randomBytes is required for scalar blinding");let r=this.Point.Fn.BITS+Mc,o=this.randomBytes(zi);if(!Yn(o)||o.length!==zi)throw new Error("randomBytes returned invalid byte array");o[0]=o[0]&63|128;let i=t+Ve(o)*this.Point.Fn.ORDER;return this.runCT(e,i,r,s)}fixedWindowCT(e,t,s){let r=ku,o=1<<r,i=er(r),a=new Array(o);a[0]=this.ZERO;for(let d=1;d<o;d++)a[d]=a[d-1].add(e);let c=Math.ceil(s/r),l=this.ZERO;for(let d=c-1;d>=0;d--){if(d!==c-1)for(let f=0;f<r;f++)l=l.double();let u=Number(t>>BigInt(d*r)&i),p=a[0];for(let f=1;f<o;f++)p=f===u?a[f]:p;l=l.add(p)}return{p:l,f:l}}shouldBlind(e,t){return this.randomBytes===void 0?!1:t===tr?!0:e!==this.BASE?!1:(this.baseCanBeBlinded===void 0&&(this.baseCanBeBlinded=this.mulUnsafe(this.BASE,this.Point.Fn.ORDER).is0()),this.baseCanBeBlinded)}mulSecret(e,t,s,r){return this.shouldBlind(e,s)?this.mulCTBlinded(e,t,r):this.mulCT(e,t,r)}mulUnsafe(e,t,s){if(this.assertPoint(e),!Ut(t))throw new Error("invalid scalar");let r=Qi(e);if(r===1||t>=this.Point.Fn.ORDER)return Eo(this.Point,[e],[t],!0);let o=this.getWnafPrecomputes(r,e,this.bits,s);return this.wnafCachedCT(o,t).p}setWindowSize(e,t){this.assertPoint(e),Uu(t,this.bits);let s=Math.ceil((this.bits+Mc)/t)+1;Mu(s*2**(t-1),this.Point.Fp.BYTES),Kc.set(e,t),this.wnafPrecomputes.delete(e)}hasWindowSize(e){return Qi(e)!==1}};function Eo(n,e,t,s=!1){if(zn(n),$c(e,n),Ye(s,"allowOversized"),Bu(t,n.Fn,s?n.Fn.ORDER**Iu:void 0),e.length!==t.length)throw new Error("arrays of points and scalars must have equal length");let r=e.map(i=>Fu(i,4)),o=t.map(i=>Hu(i,4));return Ku(n.ZERO,r,o)}function Fc(n,e,t){if(e){if(e.ORDER!==n)throw new Error("Field.ORDER must match order: Fp == p, Fn == n");return Jn(e),e}else return go(n,{isLE:t})}function Wc(n,e,t={},s){if(n!=="weierstrass"&&n!=="edwards")throw new Error('expected curve type "weierstrass" or "edwards"');if(s===void 0&&(s=n==="edwards"),!e||typeof e!="object")throw new Error(`expected valid ${n} CURVE object`);it(t);for(let c of["p","n","h"]){let l=e[c];if(!(Ut(l)&&l!==qi))throw new Error(`CURVE.${c} must be positive bigint`)}let r=Fc(e.p,t.Fp,s),o=Fc(e.n,t.Fn,s),a=["Gx","Gy","a",n==="weierstrass"?"b":"d"];for(let c of a)if(!r.isValid(e[c]))throw new Error(`CURVE.${c} must be valid field element of CURVE.Fp`);return e=Object.freeze(Object.assign({},e)),{CURVE:e,Fp:r,Fn:o}}function Xc(n,e){return function(s){let r=n(s);return{secretKey:r,publicKey:e(r)}}}var _o=class{oHash;iHash;blockLen;outputLen;canXOF=!1;finished=!1;destroyed=!1;constructor(e,t){if(Xn(e),V(t,void 0,"key"),this.iHash=e.create(),typeof this.iHash.update!="function")throw new Error("expected Hash instance");this.blockLen=this.iHash.blockLen,this.outputLen=this.iHash.outputLen;let s=this.blockLen,r=new Uint8Array(s);r.set(t.length>s?e.create().update(t).digest():t);for(let o=0;o<r.length;o++)r[o]^=54;this.iHash.update(r),this.oHash=e.create();for(let o=0;o<r.length;o++)r[o]^=106;this.oHash.update(r),It(r)}update(e){return mt(this),this.iHash.update(e),this}digestInto(e){mt(this),Gn(e,this),this.finished=!0;let t=e.subarray(0,this.outputLen);this.iHash.digestInto(t),this.oHash.update(t),this.oHash.digestInto(t),this.destroy()}digest(){let e=new Uint8Array(this.oHash.outputLen);return this.digestInto(e),e}_cloneInto(e){e||=Object.create(Object.getPrototypeOf(this),{});let{oHash:t,iHash:s,finished:r,destroyed:o,blockLen:i,outputLen:a,canXOF:c}=this;return e=e,e.finished=r,e.destroyed=o,e.blockLen=i,e.outputLen=a,e.canXOF=c,e.oHash=t._cloneInto(e.oHash),e.iHash=s._cloneInto(e.iHash),e}clone(){return this._cloneInto()}destroy(){this.destroyed=!0,this.oHash.destroy(),this.iHash.destroy()}},Gc=(()=>{let n=((e,t,s)=>new _o(e,t).update(s).digest());return n.create=(e,t)=>new _o(e,t),n})();var Wu=BigInt(0),ea=class extends Error{constructor(e=""){super(e)}},gt={Err:ea,_tlv:{encode:(n,e)=>{let{Err:t}=gt;if(tn(n,"tag"),n<0||n>255)throw new t("tlv.encode: wrong tag");if(wc(e,"data"),e.length&1)throw new t("tlv.encode: unpadded data");let s=e.length/2,r=qs(s);if(r.length/2&128)throw new t("tlv.encode: long form length too big");let o=s>127?qs(r.length/2|128):"";return qs(n)+o+r+e},decode(n,e){let{Err:t}=gt;e=fe(e,void 0,"DER data");let s=0;if(n<0||n>255)throw new t("tlv.decode: wrong tag");if(e.length<2||e[s++]!==n)throw new t("tlv.decode: wrong tlv");let r=e[s++],o=!!(r&128),i=0;if(!o)i=r;else{let c=r&127;if(!c)throw new t("tlv.decode(long): indefinite length not supported");if(c>4)throw new t("tlv.decode(long): byte length is too big");let l=e.subarray(s,s+c);if(l.length!==c)throw new t("tlv.decode: length bytes not complete");if(l[0]===0)throw new t("tlv.decode(long): zero leftmost byte");for(let d of l)i=i<<8|d;if(s+=c,i<128)throw new t("tlv.decode(long): not minimal encoding")}let a=e.subarray(s,s+i);if(a.length!==i)throw new t("tlv.decode: wrong value length");return{v:a,l:e.subarray(s+i)}}},_int:{encode(n){let{Err:e}=gt;if(po(n),n<Wu)throw new e("integer: negative integers are not allowed");let t=qs(n);if(Number.parseInt(t[0],16)&8&&(t="00"+t),t.length&1)throw new e("unexpected DER parsing assertion: unpadded hex");return t},decode(n){let{Err:e}=gt;if(n.length<1)throw new e("invalid signature integer: empty");if(n[0]&128)throw new e("invalid signature integer: negative");if(n.length>1&&n[0]===0&&!(n[1]&128))throw new e("invalid signature integer: unnecessary leading zero");return Ve(n)}},toSig(n,e){let{Err:t,_int:s,_tlv:r}=gt;if(e!==void 0&&(tn(e,"maxScalarBytes"),e<1))throw new t("invalid signature: maxScalarBytes must be positive");let o=fe(n,void 0,"signature"),{v:i,l:a}=r.decode(48,o);if(a.length)throw new t("invalid signature: left bytes after parsing");let{v:c,l}=r.decode(2,i),{v:d,l:u}=r.decode(2,l);if(u.length)throw new t("invalid signature: left bytes after parsing");if(e!==void 0&&(c.length>e||d.length>e))throw new t("invalid signature: integer too large");return{r:s.decode(c),s:s.decode(d)}},hexFromSig(n){let{_tlv:e,_int:t}=gt;it(n,{r:"bigint",s:"bigint"},{},"sig");let s=e.encode(2,t.encode(n.r)),r=e.encode(2,t.encode(n.s)),o=s+r;return e.encode(48,o)}},To=(Object.freeze(gt._tlv),Object.freeze(gt._int),Object.freeze(gt));var jc=(n,e)=>(n+(n>=0?e:-e)/Yc)/e;function Xu(n,e,t){Xi("scalar",n,yt,t);let[[s,r],[o,i]]=e,a=jc(i*n,t),c=jc(-r*n,t),l=n-a*s-c*o,d=-a*r-c*i,u=l<yt,p=d<yt;u&&(l=-l),p&&(d=-d);let f=er(Math.ceil(Vn(t)/2))+nn;if(l<yt||l>=f||d<yt||d>=f)throw new Error("splitScalar (endomorphism): failed for k");return{k1neg:u,k1:l,k2neg:p,k2:d}}function sa(n){if(!["compact","recovered","der"].includes(n))throw new Error('Signature format must be "compact", "recovered", or "der"');return n}function ta(n,e){it(n);let t={};for(let s of Object.keys(e))t[s]=n[s]===void 0?e[s]:n[s];return Ye(t.lowS,"lowS"),Ye(t.prehash,"prehash"),t.format!==void 0&&sa(t.format),t}var yt=BigInt(0),nn=BigInt(1),Yc=BigInt(2),na=BigInt(3),Gu=BigInt(4);function Vc(n,e={}){let t=Wc("weierstrass",n,e),s=t.Fp,r=t.Fn,o=t.CURVE,{h:i,n:a}=o;it(e,{},{allowInfinityPoint:"boolean",clearCofactor:"function",isTorsionFree:"function",fromBytes:"function",toBytes:"function",endo:"object",randomBytes:"function"});let{endo:c,allowInfinityPoint:l,clearCofactor:d,isTorsionFree:u,fromBytes:p,toBytes:f}=e,m=e.randomBytes===void 0?uo:e.randomBytes;if(c&&(!s.is0(o.a)||typeof c.beta!="bigint"||!Array.isArray(c.basises)))throw new Error('invalid endo: expected "beta": bigint and "basises": array');let g=c?{beta:c.beta,basises:c.basises.map(P=>[...P])}:void 0,y=zc(s,r);function E(){if(!s.isOdd)throw new Error("compression is not supported: Field does not have .isOdd()")}function _(P,R,L){if(R.is0()){if(!l)throw new Error("bad point: ZERO");return Uint8Array.of(0)}let{x:O,y:k}=R.toAffine(),M=s.toBytes(O);if(Ye(L,"isCompressed"),L){E();let B=!s.isOdd(k);return je(Jc(B),M)}else return je(Uint8Array.of(4),M,s.toBytes(k))}function h(P){fe(P,void 0,"Point");let{publicKey:R,publicKeyUncompressed:L}=y,O=P.length,k=P[0],M=P.subarray(1);if(l&&O===1&&k===0)return{x:s.ZERO,y:s.ZERO};if(O===R&&(k===2||k===3)){let B=s.fromBytes(M);if(!s.isValid(B))throw new Error("bad point: is not on curve, wrong x");let $=S(B),F;try{F=s.sqrt($)}catch(W){let j=W instanceof Error?": "+W.message:"";throw new Error("bad point: is not on curve, sqrt error"+j)}E();let H=s.isOdd(F);return(k&1)===1!==H&&(F=s.neg(F)),{x:B,y:F}}else if(O===L&&k===4){let B=s.BYTES,$=s.fromBytes(M.subarray(0,B)),F=s.fromBytes(M.subarray(B,B*2));if(!N($,F))throw new Error("bad point: is not on curve");return{x:$,y:F}}else throw new Error(`bad point: got length ${O}, expected compressed=${R} or uncompressed=${L}`)}let T=f===void 0?_:f,w=p===void 0?h:p,b=s.mul(o.b,na),A=s.is0(o.a)?P=>s.ZERO:P=>s.mul(o.a,P);function S(P){let R=s.sqr(P),L=s.mul(R,P);return s.add(s.add(L,s.mul(P,o.a)),o.b)}function N(P,R){let L=s.sqr(R),O=S(P);return s.eql(L,O)}if(!N(o.Gx,o.Gy))throw new Error("bad curve params: generator point");let D=s.mul(s.pow(o.a,na),Gu),C=s.mul(s.sqr(o.b),BigInt(27));if(s.is0(s.add(D,C)))throw new Error("bad curve params: a or b");function I(P,R,L=!1){if(!s.isValid(R)||L&&s.is0(R))throw new Error(`bad point coordinate ${P}`);return typeof R=="object"&&R!==null?s.create(R):R}function X(P){if(!(P instanceof K))throw new Error("Weierstrass Point expected")}function q(P){if(!g||!g.basises)throw new Error("no endo");return Xu(P,g.basises,r.ORDER)}function le(P,R,L,O){if(!r.isValid(O))throw new RangeError("invalid scalar: out of range");if(g){let{k1neg:k,k1:M,k2neg:B,k2:$}=q(O),F=new K(s.mul(L.X,g.beta),L.Y,L.Z);P.push(k?L.negate():L,B?F.negate():F),R.push(M,$)}else P.push(L),R.push(O)}let De=new WeakSet;class K{static BASE=new K(o.Gx,o.Gy,s.ONE);static ZERO=new K(s.ZERO,s.ONE,s.ZERO);static Fp=s;static Fn=r;X;Y;Z;constructor(R,L,O){this.X=I("x",R),this.Y=I("y",L,!0),this.Z=I("z",O),Object.freeze(this)}static CURVE(){return o}static fromAffine(R){let{x:L,y:O}=R||{};if(!R||!s.isValid(L)||!s.isValid(O))throw new Error("invalid affine point");if(R instanceof K)throw new Error("projective point not allowed");return s.is0(L)&&s.is0(O)?K.ZERO:new K(L,O,s.ONE)}static fromBytes(R){let L=K.fromAffine(w(fe(R,void 0,"point")));return L.assertValidity(),L}static fromHex(R){return K.fromBytes(lo(R))}get x(){return this.toAffine().x}get y(){return this.toAffine().y}precompute(R=6,L=!0){return _e.setWindowSize(this,R),L||this.multiply(na),this}assertValidity(){let R=this;if(R.is0()){if(l&&s.is0(R.X)&&s.eql(R.Y,s.ONE)&&s.is0(R.Z))return;throw new Error("bad point: ZERO")}if(De.has(R))return;let{x:L,y:O}=R.toAffine();if(!s.isValid(L)||!s.isValid(O))throw new Error("bad point: x or y not field elements");if(!N(L,O))throw new Error("bad point: equation left != right");if(!R.isTorsionFree())throw new Error("bad point: not in prime-order subgroup");De.add(R)}hasEvenY(){let{y:R}=this.toAffine();if(!s.isOdd)throw new Error("Field doesn't support isOdd");return!s.isOdd(R)}equals(R){X(R);let{X:L,Y:O,Z:k}=this,{X:M,Y:B,Z:$}=R,F=s.eql(s.mul(L,$),s.mul(M,k)),H=s.eql(s.mul(O,$),s.mul(B,k));return F&&H}negate(){return new K(this.X,s.neg(this.Y),this.Z)}double(){let{X:R,Y:L,Z:O}=this,k=s.ZERO,M=s.ZERO,B=s.ZERO,$=s.mul(R,R),F=s.mul(L,L),H=s.mul(O,O),U=s.mul(R,L);return U=s.add(U,U),B=s.mul(R,O),B=s.add(B,B),k=A(B),M=s.mul(b,H),M=s.add(k,M),k=s.sub(F,M),M=s.add(F,M),M=s.mul(k,M),k=s.mul(U,k),B=s.mul(b,B),H=A(H),U=s.sub($,H),U=A(U),U=s.add(U,B),B=s.add($,$),$=s.add(B,$),$=s.add($,H),$=s.mul($,U),M=s.add(M,$),H=s.mul(L,O),H=s.add(H,H),$=s.mul(H,U),k=s.sub(k,$),B=s.mul(H,F),B=s.add(B,B),B=s.add(B,B),new K(k,M,B)}add(R){X(R);let{X:L,Y:O,Z:k}=this,{X:M,Y:B,Z:$}=R,F=s.ZERO,H=s.ZERO,U=s.ZERO,W=s.mul(L,M),j=s.mul(O,B),Z=s.mul(k,$),Pe=s.add(L,O),te=s.add(M,B);Pe=s.mul(Pe,te),te=s.add(W,j),Pe=s.sub(Pe,te),te=s.add(L,k);let ie=s.add(M,$);return te=s.mul(te,ie),ie=s.add(W,Z),te=s.sub(te,ie),ie=s.add(O,k),F=s.add(B,$),ie=s.mul(ie,F),F=s.add(j,Z),ie=s.sub(ie,F),U=A(te),F=s.mul(b,Z),U=s.add(F,U),F=s.sub(j,U),U=s.add(j,U),H=s.mul(F,U),j=s.add(W,W),j=s.add(j,W),Z=A(Z),te=s.mul(b,te),j=s.add(j,Z),Z=s.sub(W,Z),Z=A(Z),te=s.add(te,Z),W=s.mul(j,te),H=s.add(H,W),W=s.mul(ie,te),F=s.mul(Pe,F),F=s.sub(F,W),W=s.mul(Pe,j),U=s.mul(ie,U),U=s.add(U,W),new K(F,H,U)}subtract(R){return X(R),this.add(R.negate())}is0(){return this.equals(K.ZERO)}multiply(R){if(!r.isValidNot0(R))throw new RangeError("invalid scalar: out of range");let{p:L,f:O}=_e.mulSecret(this,R,i,re);return re([L,O])[0]}multiplyUnsafe(R){let L=this,O=R;if(!r.isValid(O))throw new RangeError("invalid scalar: out of range");if(O===yt||L.is0())return K.ZERO;if(O===nn)return L;if(_e.hasWindowSize(this))return _e.mulUnsafe(L,O,re);let k=[],M=[];return le(k,M,L,O),Eo(K,k,M)}mulAddUnsafe(R,L,O){X(L);let k=[],M=[];return le(k,M,this,R),le(k,M,L,O),Eo(K,k,M)}toAffine(R){let L=this,O=R;if(O!=null&&!s.isValid(O))throw new RangeError('"invertedZ" expected valid field element');let{X:k,Y:M,Z:B}=L;if(s.eql(B,s.ONE))return{x:k,y:M};let $=L.is0();O==null&&(O=$?s.ONE:s.inv(B));let F=s.mul(k,O),H=s.mul(M,O),U=s.mul(B,O);if($)return{x:s.ZERO,y:s.ZERO};if(!s.eql(U,s.ONE))throw new Error("invZ was invalid");return{x:F,y:H}}isTorsionFree(){return i===nn?!0:u?u(K,this):_e.mulUnsafe(this,a).is0()}clearCofactor(){return i===nn?this:d?d(K,this):this.multiplyUnsafe(i)}isSmallOrder(){return i===nn?this.is0():this.clearCofactor().is0()}toBytes(R=!0){return Ye(R,"isCompressed"),this.assertValidity(),T(K,this,R)}toHex(R=!0){return $i(this.toBytes(R))}toString(){return`<Point ${this.is0()?"ZERO":this.toHex()}>`}}let re=P=>Hc(K,P),_e=new ho(K,m);return _e.bits>=6&&K.BASE.precompute(6),Object.freeze(K.prototype),Object.freeze(K),K}function Jc(n){return Uint8Array.of(n?2:3)}function zc(n,e){return{secretKey:e.BYTES,publicKey:1+n.BYTES,publicKeyUncompressed:1+2*n.BYTES,publicKeyHasPrefix:!0,signature:2*e.BYTES}}function ju(n,e={}){zn(n);let{Fn:t}=n,s=e.randomBytes===void 0?uo:e.randomBytes,r=Object.assign(zc(n.Fp,t),{seed:Math.max(yo(t.ORDER),16)});function o(f){try{let m=t.fromBytes(f);return t.isValidNot0(m)}catch{return!1}}function i(f,m){let{publicKey:g,publicKeyUncompressed:y}=r;try{let E=f.length;return m===!0&&E!==g||m===!1&&E!==y?!1:!n.fromBytes(f).is0()}catch{return!1}}function a(f){return f=f===void 0?s(r.seed):f,Ji(fe(f,r.seed,"seed"),t.ORDER)}function c(f,m=!0){return n.BASE.multiply(t.fromBytes(f)).toBytes(m)}function l(f){let{secretKey:m,publicKey:g,publicKeyUncompressed:y}=r,E=t._lengths;if(!Yn(f))return;let _=fe(f,void 0,"key").length,h=_===g||_===y,T=_===m||!!E?.includes(_);if(!(h&&T))return h}function d(f,m,g=!0){if(l(f)===!0)throw new Error("first arg must be private key");if(l(m)===!1)throw new Error("second arg must be public key");let y=t.fromBytes(f),E=n.fromBytes(m);if(E.is0())throw new Error("invalid public key: point at infinity");return E.multiply(y).toBytes(g)}let u={isValidSecretKey:o,isValidPublicKey:i,randomSecretKey:a},p=Xc(a,c);return Object.freeze(u),Object.freeze(r),Object.freeze({getPublicKey:c,getSharedSecret:d,keygen:p,Point:n,utils:u,lengths:r})}function Qc(n,e,t={}){zn(n);let s=e;Xn(s),it(t,{},{hmac:"function",lowS:"boolean",randomBytes:"function",bits2int:"function",bits2int_modN:"function"});let r=Object.assign({},t),o=r.randomBytes===void 0?uo:r.randomBytes,i=r.hmac===void 0?(P,R)=>Gc(s,P,R):r.hmac,{Fp:a,Fn:c}=n,{ORDER:l,BITS:d}=c,u=yo(l),p=Zi(o,u),{keygen:f,getPublicKey:m,getSharedSecret:g,utils:y,lengths:E}=ju(n,r),_={prehash:!0,lowS:typeof r.lowS=="boolean"?r.lowS:!0,format:"compact",extraEntropy:!1},h=l*Yc+nn<a.ORDER;function T(P){let R=l>>nn;return P>R}function w(P,R){if(!c.isValidNot0(R))throw new Error(`invalid signature ${P}: out of range 1..Point.Fn.ORDER`);return R}function b(){if(!a.isOdd)throw new Error("Field doesn't support isOdd")}function A(P,R,L){return b(),(P===L?0:2)|Number(a.isOdd(R))}function S(){if(h)throw new Error('"recovered" sig type is not supported for cofactor >2 curves')}function N(P,R){sa(R);let L=E.signature,O=R==="compact"?L:R==="recovered"?L+1:void 0;return fe(P,O)}class D{r;s;recovery;constructor(R,L,O){if(this.r=w("r",R),this.s=w("s",L),O!=null){if(S(),![0,1,2,3].includes(O))throw new Error("invalid recovery id");this.recovery=O}Object.freeze(this)}static fromBytes(R,L=_.format){N(R,L);let O;if(L==="der"){if(R.length>2*c.BYTES+16)throw new To.Err("invalid signature: DER signature too long");let{r:$,s:F}=To.toSig(fe(R),c.BYTES+1);return new D($,F)}L==="recovered"&&(O=R[0],L="compact",R=R.subarray(1));let k=E.signature/2,M=R.subarray(0,k),B=R.subarray(k,k*2);return new D(c.fromBytes(M),c.fromBytes(B),O)}static fromHex(R,L){return this.fromBytes(lo(R),L)}assertRecovery(){let{recovery:R}=this;if(R==null)throw new Error("invalid recovery id: must be present");return R}addRecoveryBit(R){return new D(this.r,this.s,R)}recoverPublicKey(R){let{r:L,s:O}=this,k=this.assertRecovery(),M=k===2||k===3?L+l:L;if(!a.isValid(M))throw new Error("invalid recovery id: sig.r+curve.n != R.x");let B=a.toBytes(M),$=n.fromBytes(je(Jc((k&1)===0),B)),F=c.inv(M),H=I(fe(R,void 0,"msgHash")),U=c.create(-H*F),W=c.create(O*F),j=n.BASE.mulAddUnsafe(U,$,W);if(j.is0())throw new Error("invalid recovery: point at infinify");return j.assertValidity(),j}hasHighS(){return T(this.s)}toBytes(R=_.format){if(sa(R),R==="der")return lo(To.hexFromSig(this));let{r:L,s:O}=this,k=c.toBytes(L),M=c.toBytes(O);return R==="recovered"?(S(),je(Uint8Array.of(this.assertRecovery()),k,M)):je(k,M)}toHex(R){return $i(this.toBytes(R))}}Object.freeze(D.prototype),Object.freeze(D);let C=r.bits2int===void 0?function(R){if(R.length>8192)throw new Error("input is too large");let L=Ve(R),O=R.length*8-d;return O>0?L>>BigInt(O):L}:r.bits2int,I=r.bits2int_modN===void 0?function(R){return c.create(C(R))}:r.bits2int_modN,X=er(d);function q(P){return Xi("num < 2^"+d,P,yt,X),c.toBytes(P)}function le(P,R){return fe(P,void 0,"message"),R?fe(s(P),void 0,"prehashed message"):P}function De(P,R,L){let{lowS:O,prehash:k,extraEntropy:M}=ta(L,_);P=le(P,k);let B=I(P),$=c.fromBytes(R);if(!c.isValidNot0($))throw new Error("invalid private key");let F=[q($),q(B)];if(M!=null&&M!==!1){let j=M===!0?o(E.secretKey):M;F.push(fe(j,void 0,"extraEntropy"))}let H=je(...F),U=B;function W(j){let Z=C(j);if(!c.isValidNot0(Z))return;let Pe=n.BASE.multiply(Z).toAffine(),te=c.create(Pe.x);if(te===yt)return;let ie;if(p!==void 0){let ms=Ve(Ji(p(u),l)),Kd=c.inv(c.mul(ms,Z)),Wd=c.mul(ms,U),Xd=c.mul(ms,$);ie=c.create(Kd*c.create(Wd+Xd*te))}else{let ms=vc(Z,l);ie=c.create(ms*c.create(U+te*$))}if(ie===yt)return;let ti=A(Pe.x,Pe.y,te),Oa=ie;return O&&T(ie)&&(Oa=c.neg(ie),ti^=1),new D(te,Oa,h?void 0:ti)}return{seed:H,k2sig:W}}function K(P,R,L={}){let{seed:O,k2sig:k}=De(P,R,L);return Rc(s.outputLen,c.BYTES,i)(O,k).toBytes(L.format)}function re(P,R,L,O={}){let{lowS:k,prehash:M,format:B}=ta(O,_);if(L=fe(L,void 0,"publicKey"),R=le(R,M),!Yn(P)){let $=P instanceof D?", use sig.toBytes()":"";throw new Error("verify expects Uint8Array signature"+$)}N(P,B);try{let $=D.fromBytes(P,B),F=n.fromBytes(L);if(F.is0()||k&&$.hasHighS())return!1;let{r:H,s:U}=$,W=I(R),j=c.inv(U),Z=c.create(W*j),Pe=c.create(H*j),te=n.BASE.mulAddUnsafe(Z,F,Pe);if(te.is0())return!1;let ie=te.toAffine();return!(c.create(ie.x)!==H||B==="recovered"&&$.recovery!==A(ie.x,ie.y,H))}catch{return!1}}function _e(P,R,L={}){let{prehash:O}=ta(L,_);return R=le(R,O),D.fromBytes(P,"recovered").recoverPublicKey(R).toBytes()}return Object.freeze({keygen:f,getPublicKey:m,getSharedSecret:g,utils:y,lengths:E,Point:n,sign:K,verify:re,recoverPublicKey:_e,Signature:D,hash:s})}var wo=BigInt(4294967295),qc=BigInt(32);function Yu(n,e=!1){return e?{h:Number(n&wo),l:Number(n>>qc&wo)}:{h:Number(n>>qc&wo)|0,l:Number(n&wo)|0}}function Zc(n,e=!1){let t=n.length,s=new Uint32Array(t),r=new Uint32Array(t);for(let o=0;o<t;o++){let{h:i,l:a}=Yu(n[o],e);[s[o],r[o]]=[i,a]}return[s,r]}var Vu=n=>n/2**32|0,Ju=n=>n>>>0;function el(n,e,t,s){let r=Vu(t),o=Ju(t);n.setUint32(e,s?o:r,s),n.setUint32(e+4,s?r:o,s)}function tl(n,e,t){return n&e^~n&t}function nl(n,e,t){return n&e^n&t^e&t}var bo=class{blockLen;outputLen;canXOF=!1;padOffset;isLE;buffer;view;finished=!1;length=0;pos=0;destroyed=!1;constructor(e,t,s,r){this.blockLen=e,this.outputLen=t,this.padOffset=s,this.isLE=r,this.buffer=new Uint8Array(e),this.view=io(this.buffer)}update(e){mt(this),V(e);let{view:t,buffer:s,blockLen:r}=this,o=e.length,i=!1;for(let a=0;a<o;){let c=Math.min(r-this.pos,o-a);if(c===r){let l=io(e);for(;r<=o-a;a+=r)this.process(l,a);i=!0;continue}s.set(a===0&&c===o?e:e.subarray(a,a+c),this.pos),this.pos+=c,a+=c,this.pos===r&&(this.process(t,0),this.pos=0,i=!0)}return this.length+=e.length,i&&this.roundClean(),this}digestInto(e){mt(this),Gn(e,this),this.finished=!0;let{buffer:t,view:s,blockLen:r,isLE:o}=this,{pos:i}=this;t[i++]=128,t.fill(0,i),this.padOffset>r-i&&(this.process(s,0),t.fill(0)),el(s,r-8,this.length*8,o),this.process(s,0),this.roundClean();let a=e===t?s:io(e),c=this.outputLen,l=c/4,d=this.get();if(c%4||l>d.length)throw new Error("invalid outputLen");for(let u=0;u<l;u++)a.setUint32(4*u,d[u],o)}digest(){let{buffer:e,outputLen:t}=this;this.digestInto(e);let s=e.slice(0,t);return this.destroy(),s}_cloneIntoMeta(e){let{buffer:t,length:s,finished:r,destroyed:o,pos:i}=this;return e.destroyed=o,e.finished=r,e.length=s,e.pos=i,i&&e.buffer.set(t),e}clone(){return this._cloneInto()}},sl=Uint32Array.from([1779033703,3144134277,1013904242,2773480762,1359893119,2600822924,528734635,1541459225]);var zu=Uint32Array.from([1116352408,1899447441,3049323471,3921009573,961987163,1508970993,2453635748,2870763221,3624381080,310598401,607225278,1426881987,1925078388,2162078206,2614888103,3248222580,3835390401,4022224774,264347078,604807628,770255983,1249150122,1555081692,1996064986,2554220882,2821834349,2952996808,3210313671,3336571891,3584528711,113926993,338241895,666307205,773529912,1294757372,1396182291,1695183700,1986661051,2177026350,2456956037,2730485921,2820302411,3259730800,3345764771,3516065817,3600352804,4094571909,275423344,430227734,506948616,659060556,883997877,958139571,1322822218,1537002063,1747873779,1955562222,2024104815,2227730452,2361852424,2428436474,2756734187,3204031479,3329325298]),Bt=new Uint32Array(64),ra=class extends bo{A=0;B=0;C=0;D=0;E=0;F=0;G=0;H=0;constructor(e,t){super(64,e,8,!1),this.A=t[0]|0,this.B=t[1]|0,this.C=t[2]|0,this.D=t[3]|0,this.E=t[4]|0,this.F=t[5]|0,this.G=t[6]|0,this.H=t[7]|0}get(){let{A:e,B:t,C:s,D:r,E:o,F:i,G:a,H:c}=this;return[e,t,s,r,o,i,a,c]}set(e,t,s,r,o,i,a,c){this.A=e|0,this.B=t|0,this.C=s|0,this.D=r|0,this.E=o|0,this.F=i|0,this.G=a|0,this.H=c|0}_cloneInto(e){return(e||=new this.constructor).set(...this.get()),this._cloneIntoMeta(e)}process(e,t){for(let u=0;u<16;u++,t+=4)Bt[u]=e.getUint32(t,!1);for(let u=16;u<64;u++){let p=Bt[u-15],f=Bt[u-2],m=Ge(p,7)^Ge(p,18)^p>>>3,g=Ge(f,17)^Ge(f,19)^f>>>10;Bt[u]=g+Bt[u-7]+m+Bt[u-16]|0}let{A:s,B:r,C:o,D:i,E:a,F:c,G:l,H:d}=this;for(let u=0;u<64;u++){let p=Ge(a,6)^Ge(a,11)^Ge(a,25),f=d+p+tl(a,c,l)+zu[u]+Bt[u]|0,g=(Ge(s,2)^Ge(s,13)^Ge(s,22))+nl(s,r,o)|0;d=l,l=c,c=a,a=i+f|0,i=o,o=r,r=s,s=f+g|0}s=s+this.A|0,r=r+this.B|0,o=o+this.C|0,i=i+this.D|0,a=a+this.E|0,c=c+this.F|0,l=l+this.G|0,d=d+this.H|0,this.set(s,r,o,i,a,c,l,d)}roundClean(){It(Bt)}destroy(){this.destroyed=!0,this.set(0,0,0,0,0,0,0,0),It(this.buffer)}},oa=class extends ra{constructor(){super(32,sl)}};var rl=zs(()=>new oa,en(1));function nr(n,e="n"){if(typeof n!="number")throw new TypeError(`wrong u32 integer "${e}": expected number, got type=${typeof n}`);if(!Number.isSafeInteger(n)||n<0||n>4294967295)throw new RangeError(`wrong u32 integer "${e}": expected 0..4294967295, got ${n}`);return n}function il(n){return nr(n,"x"),(n&n-1)===0&&n!==0}function ia(n,e){if(nr(n),typeof e!="number")throw new TypeError('"bits" expected number, got type='+typeof e);if(!Number.isSafeInteger(e)||e<0||e>32)throw new Error(`expected integer 0 <= bits <= 32, got ${e}`);let t=0;for(let s=0;s<e;s++,n>>>=1)t=t<<1|n&1;return t>>>0}function al(n){return nr(n),31-Math.clz32(n)}function ol(n){if(!n||typeof n!="object"||typeof n.length!="number")throw new TypeError('"values" expected array-like, got type='+typeof n);let e=n.length;if(!il(e))throw new Error("expected positive power-of-two length, got "+e);let t=al(e);for(let s=0;s<e;s++){let r=ia(s,t);if(s<r){let o=n[s];n[s]=n[r],n[r]=o}}return n}var aa=(n,e)=>{it(e,{N:"number",roots:"object",dit:"boolean"},{invertButterflies:"boolean",skipStages:"number",brp:"boolean"},"coreOpts");let{N:t,roots:s,dit:r,invertButterflies:o=!1,skipStages:i=0,brp:a=!0}=e;nr(t,"coreOpts.N");let c=al(t);if(!il(t))throw new Error("FFT: Polynomial size should be power of two");nr(i,"coreOpts.skipStages");let l=c===0?0:c-1;if(i>l)throw new Error(`FFT: wrong skipStages: expected 0 <= skipStages <= ${l}`);if(s.length!==t)throw new Error(`FFT: wrong roots length: expected ${t}, got ${s.length}`);let d=r!==o;return u=>{if(u.length!==t)throw new Error("FFT: wrong Polynomial length");r&&a&&ol(u);for(let p=0,f=1;p<c-i;p++){let m=r?p+1+i:c-p,g=1<<m,y=g>>1,E=t>>m;for(let _=0;_<t;_+=g)for(let h=0,T=f++;h<y;h++){let w=o?r?t-T:T:h*E,b=_+h,A=_+h+y,S=s[w],N=u[A],D=u[b];if(d){let C=n.mul(N,S);u[b]=n.add(D,C),u[A]=n.sub(D,C)}else o?(u[b]=n.add(N,D),u[A]=n.mul(n.sub(N,D),S)):(u[b]=n.add(D,N),u[A]=n.mul(n.sub(D,N),S))}}return!r&&a&&ol(u),u}};var Qu={p:BigInt("0xffffffff00000001000000000000000000000000ffffffffffffffffffffffff"),n:BigInt("0xffffffff00000000ffffffffffffffffbce6faada7179e84f3b9cac2fc632551"),h:BigInt(1),a:BigInt("0xffffffff00000001000000000000000000000000fffffffffffffffffffffffc"),b:BigInt("0x5ac635d8aa3a93e7b3ebbd55769886bc651d06b0cc53b0f63bce3c3e27d2604b"),Gx:BigInt("0x6b17d1f2e12c4247f8bce6e563a440f277037d812deb33a0f4a13945d898c296"),Gy:BigInt("0x4fe342e2fe1a7f9b8ee7eb4a7c0f9e162bce33576b315ececbb6406837bf51f5")};var qu=Vc(Qu),cl=Qc(qu,rl);var Zu=BigInt(0),sr=BigInt(1),ep=BigInt(2),tp=BigInt(7),np=BigInt(256),sp=BigInt(113),ul=[],pl=[],fl=[];for(let n=0,e=sr,t=1,s=0;n<24;n++){[t,s]=[s,(2*t+3*s)%5],ul.push(2*(5*s+t)),pl.push((n+1)*(n+2)/2%64);let r=Zu;for(let o=0;o<7;o++)e=(e<<sr^(e>>tp)*sp)%np,e&ep&&(r^=sr<<(sr<<BigInt(o))-sr);fl.push(r)}var ml=Zc(fl,!0),rp=ml[0],op=ml[1],ip=(n,e,t)=>n<<t|e>>>32-t,ap=(n,e,t)=>e<<t|n>>>32-t,cp=(n,e,t)=>e<<t-32|n>>>64-t,lp=(n,e,t)=>n<<t-32|e>>>64-t,ll=(n,e,t)=>t>32?cp(n,e,t):ip(n,e,t),dl=(n,e,t)=>t>32?lp(n,e,t):ap(n,e,t),Qn=new Uint32Array(10);function dp(n,e=24){if(!(n instanceof Uint32Array))throw new TypeError('"s" expected Uint32Array(50), got type='+typeof n);if(n.length!==50)throw new RangeError('"s" expected Uint32Array(50), got length='+n.length);if(de(e,"rounds"),e<1||e>24)throw new Error('"rounds" expected integer 1..24');for(let t=24-e;t<24;t++){for(let o=0;o<10;o++)Qn[o]=n[o]^n[o+10]^n[o+20]^n[o+30]^n[o+40];for(let o=0;o<10;o+=2){let i=(o+8)%10,a=(o+2)%10,c=Qn[a],l=Qn[a+1],d=ll(c,l,1)^Qn[i],u=dl(c,l,1)^Qn[i+1];for(let p=0;p<50;p+=10)n[o+p]^=d,n[o+p+1]^=u}let s=n[2],r=n[3];for(let o=0;o<24;o++){let i=pl[o],a=ll(s,r,i),c=dl(s,r,i),l=ul[o];s=n[l],r=n[l+1],n[l]=a,n[l+1]=c}for(let o=0;o<50;o+=10){let i=n[o],a=n[o+1],c=n[o+2],l=n[o+3];n[o]^=~n[o+2]&n[o+4],n[o+1]^=~n[o+3]&n[o+5],n[o+2]^=~n[o+4]&n[o+6],n[o+3]^=~n[o+5]&n[o+7],n[o+4]^=~n[o+6]&n[o+8],n[o+5]^=~n[o+7]&n[o+9],n[o+6]^=~n[o+8]&i,n[o+7]^=~n[o+9]&a,n[o+8]^=~i&c,n[o+9]^=~a&l}n[0]^=rp[t],n[1]^=op[t]}It(Qn)}var So=class n{state;pos=0;posOut=0;finished=!1;state32;destroyed=!1;blockLen;suffix;outputLen;canXOF;enableXOF=!1;rounds;constructor(e,t,s,r=!1,o=24){if(de(e,"blockLen"),de(t,"suffix"),de(o,"rounds"),hc(r,"enableXOF"),this.blockLen=e,this.suffix=t,this.outputLen=s,this.enableXOF=r,this.canXOF=r,this.rounds=o,de(s,"outputLen"),!(0<e&&e<200))throw new Error('"blockLen" must be 1..199');this.state=new Uint8Array(200),this.state32=Vs(this.state)}clone(){return this._cloneInto()}keccak(){jn(this.state32),dp(this.state32,this.rounds),jn(this.state32),this.posOut=0,this.pos=0}update(e){mt(this),V(e);let{blockLen:t,state:s,state32:r}=this,o=e.length,i=t%4===0&&e.byteOffset%4===0,a=t/4,c=i&&o>=t?Vs(e):void 0;for(let l=0;l<o;){if(c!==void 0&&this.pos===0&&l%4===0&&o-l>=t){for(let u=0,p=l/4;u<a;u++)r[u]^=c[p+u];l+=t,this.pos=t,this.keccak();continue}let d=Math.min(t-this.pos,o-l);for(let u=0;u<d;u++)s[this.pos++]^=e[l++];this.pos===t&&this.keccak()}return this}finish(){if(this.finished)return;this.finished=!0;let{state:e,suffix:t,pos:s,blockLen:r}=this;e[s]^=t,(t&128)!==0&&s===r-1&&this.keccak(),e[r-1]^=128,this.keccak()}writeInto(e){mt(this,!1),V(e),this.finish();let t=this.state,{blockLen:s}=this;for(let r=0,o=e.length;r<o;){this.posOut>=s&&this.keccak();let i=Math.min(s-this.posOut,o-r);e.set(t.subarray(this.posOut,this.posOut+i),r),this.posOut+=i,r+=i}return e}xofInto(e){if(!this.enableXOF)throw new Error("XOF is not enabled");return this.writeInto(e)}xof(e){return de(e),this.xofInto(new Uint8Array(e))}digestInto(e){if(Gn(e,this),this.finished)throw new Error("digest() was already called");this.writeInto(e.length===this.outputLen?e:e.subarray(0,this.outputLen)),this.destroy()}digest(){let e=new Uint8Array(this.outputLen);return this.digestInto(e),e}destroy(){this.destroyed=!0,It(this.state)}_cloneInto(e){let{blockLen:t,suffix:s,outputLen:r,rounds:o,enableXOF:i}=this;return e||=new n(t,s,r,i,o),e.blockLen=t,e.state32.set(this.state32),e.pos=this.pos,e.posOut=this.posOut,e.finished=this.finished,e.rounds=o,e.suffix=s,e.outputLen=r,e.enableXOF=i,e.canXOF=this.canXOF,e.destroyed=this.destroyed,e}},gl=(n,e,t,s={})=>zs(()=>new So(e,n,t),s);var Ro=gl(6,136,32,en(8));var yl=gl(6,72,64,en(10));var hl=(n,e,t,s={})=>zs((r={})=>(r=Fi({},r),new So(e,n,r.dkLen===void 0?t:r.dkLen,!0)),s),El=hl(31,168,16,en(11)),qn=hl(31,136,32,en(12));var Je=V;var ht=ao;function up(n,e,t=()=>{}){if(!Array.isArray(n))throw new TypeError(`"${e}" expected array, got type=${typeof n}`);for(let s=0;s<n.length;s++)t(n[s],`${e}[${s}]`);return n}function ca(n,e="object"){if(n===null||typeof n!="object"||Array.isArray(n))throw new TypeError(e==="object"?"expected valid options object":`"${e}" expected object, got type=${typeof n}`);return n}function sn(n,e){if(n=V(n),e=V(e),n.length!==e.length)return!1;let t=0;for(let s=0;s<n.length;s++)t|=n[s]^e[s];return t===0}function Et(n){return new Uint8Array(V(n))}function rn(n,...e){let t=r=>typeof r=="number"?r:r.bytesLen,s=e.reduce((r,o)=>r+t(o),0);return{bytesLen:s,encode:r=>{let o=new Uint8Array(s);for(let i=0,a=0;i<e.length;i++){let c=e[i],l=t(c),d=typeof c=="number"?r[i]:c.encode(r[i]);V(d,l,n),o.set(d,a),typeof c!="number"&&d.fill(0),a+=l}return o},decode:r=>{V(r,s,n);let o=[];for(let i of e){let a=t(i),c=r.subarray(0,a);o.push(typeof i=="number"?c:i.decode(c)),r=r.subarray(a)}return o}}}function Ao(n,e){let t=n,s=e*t.bytesLen;return{bytesLen:s,encode:r=>{let o=up(r,"u");if(o.length!==e)throw new RangeError(`vecCoder.encode: wrong length=${o.length}. Expected: ${e}`);let i=new Uint8Array(s);for(let a=0,c=0;a<o.length;a++){let l=t.encode(o[a]);i.set(l,c),l.fill(0),c+=l.length}return i},decode:r=>{V(r,s);let o=[];for(let i=0;i<r.length;i+=t.bytesLen)o.push(t.decode(r.subarray(i,i+t.bytesLen)));return o}}}function J(...n){for(let e of n)if(Array.isArray(e))for(let t of e)t.fill(0);else e.fill(0)}function No(n){if(de(n,"bits"),n>32)throw new RangeError('"bits" expected <= 32, got '+n);return n===32?4294967295:~(-1<<n)>>>0}var _l=n=>{let{newPoly:e,N:t,Q:s,F:r,ROOT_OF_UNITY:o,brvBits:i,isKyber:a}=n,c=(h,T=s)=>{let w=h%T|0;return(w>=0?w|0:T+w|0)|0},l=(h,T=s)=>{let w=c(h,T)|0;return(w>T>>1?w-T|0:w)|0};function d(){let h=e(t);for(let T=0;T<t;T++){let w=ia(T,i),b=BigInt(o)**BigInt(w)%BigInt(s);h[T]=Number(b)|0}return h}let u=d(),p=h=>{throw new Error("not implemented")},f=a?{add:(h,T)=>{let w=h+T|0;return w>=s?w-s|0:w},sub:(h,T)=>{let w=h-T|0;return w<0?w+s|0:w},mul:(h,T)=>c((h|0)*(T|0))|0,inv:p}:{add:(h,T)=>c((h|0)+(T|0))|0,sub:(h,T)=>c((h|0)-(T|0))|0,mul:(h,T)=>c((h|0)*(T|0))|0,inv:p},m={N:t,roots:u,invertButterflies:!0,skipStages:a?1:0,brp:!1},g=aa(f,{dit:!1,...m}),y=aa(f,{dit:!0,...m}),E={encode:h=>g(h),decode:h=>{y(h);for(let T=0;T<h.length;T++)h[T]=c(r*h[T]);return h}};return{mod:c,smod:l,nttZetas:u,NTT:{encode:h=>E.encode(h),decode:h=>E.decode(h)},bitsCoder:(h,T)=>{for(let A=0,S=0;A<t;A++)S+=h,S>32&&No(S),S%=8;let w=No(h),b=h*(t/8);return{bytesLen:b,encode:A=>{let S=A,N=new Uint8Array(b);for(let D=0,C=0,I=0,X=0;D<S.length;D++)for(C|=(T.encode(S[D])&w)<<I,I+=h;I>=8;I-=8,C>>=8)N[X++]=C&255;return N},decode:A=>{let S=e(t);for(let N=0,D=0,C=0,I=0;N<A.length;N++)for(D|=A[N]<<C,C+=8;C>=h;C-=h,D>>=h)S[I++]=T.decode(D&w);return S}}}}},pp=n=>(e,t)=>{t||(t=n.blockLen);let s=new Uint8Array(e.length+2);s.set(e);let r=e.length,o=new Uint8Array(t),i=n.create({}),a=0,c=0;return{stats:()=>({calls:a,xofs:c}),get:(l,d)=>(s[r+0]=l,s[r+1]=d,i.destroy(),i=n.create({}).update(s),a++,()=>(c++,i.xofInto(o))),clean:()=>{i.destroy(),J(o,s)}}},Tl=pp(El);var be=256,we=3329,fp=3303,mp=17,Le=_l({N:be,Q:we,F:fp,ROOT_OF_UNITY:mp,newPoly:n=>new Uint16Array(n),brvBits:7,isKyber:!0}),gp=Object.freeze({512:Object.freeze({N:be,Q:we,K:2,ETA1:3,ETA2:2,du:10,dv:4,RBGstrength:128}),768:Object.freeze({N:be,Q:we,K:3,ETA1:2,ETA2:2,du:10,dv:4,RBGstrength:192}),1024:Object.freeze({N:be,Q:we,K:4,ETA1:2,ETA2:2,du:11,dv:5,RBGstrength:256})}),yp=n=>{if(n>=12)return{encode:t=>t,decode:t=>t>=we?t-we:t};let e=2**(n-1);return{encode:t=>((t<<n)+we/2)/we,decode:t=>t*we+e>>>n}},hp=n=>Le.bitsCoder(n,n===12?{encode:e=>e,decode:e=>e>=we?e-we:e}:{encode:e=>e,decode:e=>e}),rr=n=>n===12?hp(12):Le.bitsCoder(n,yp(n));function on(n,e){let t=n,s=e;for(let r=0;r<be;r++){let o=t[r]+s[r];t[r]=o>=we?o-we:o}}function Ep(n,e){let t=n,s=e;for(let r=0;r<be;r++){let o=t[r]-s[r];t[r]=o<0?o+we:o}}function _p(n,e,t,s,r){let o=Le.mod(Le.mod(e*s)*r+n*t),i=Le.mod(n*s+e*t);return{c0:o,c1:i}}function Lo(n,e){let t=n,s=e;for(let r=0;r<be/2;r++){let o=Le.nttZetas[64+(r>>1)];r&1&&(o=-o);let{c0:i,c1:a}=_p(t[2*r+0],t[2*r+1],s[2*r+0],s[2*r+1],o);t[2*r+0]=i,t[2*r+1]=a}return t}function la(n){let e=n,t=new Uint16Array(be);for(let s=0;s<be;){let r=e();if(r.length%3)throw new Error("SampleNTT: unaligned block");for(let o=0;s<be&&o+3<=r.length;o+=3){let i=(r[o+0]>>0|r[o+1]<<8)&4095,a=(r[o+1]>>4|r[o+2]<<4)&4095;i<we&&(t[s++]=i),s<be&&a<we&&(t[s++]=a)}}return t}var Tp=(n,e)=>{let t=new Uint16Array(be),s=Vs(n);jn(s);let r=0;for(let o=0,i=0,a=0,c=0;o<s.length;o++){let l=s[o];for(let d=0;d<32;d++)a+=l&1,l>>=1,r+=1,r===e?(c=a,a=0):r===2*e&&(t[i++]=Le.mod(c-a),a=0,r=0)}if(jn(s),r)throw new Error(`sampleCBD: leftover bits: ${r}`);return t};function or(n,e,t,s){return Tp(n(s*be/4,e,t),s)}var wp=n=>{let e=n,{K:t,PRF:s,XOF:r,HASH512:o,ETA1:i,ETA2:a,du:c,dv:l}=e,d=rr(1),u=rr(l),p=rr(c),f=rn("publicKey",Ao(rr(12),t),32),m=Ao(rr(12),t),g=rn("ciphertext",Ao(p,t),u),y=rn("seed",32,32),E=(_,h,T,w)=>{let b=[];for(let C=0;C<t;C++)b.push(Le.NTT.encode(or(s,w,C,i)));let A=new Uint16Array(be),S=[];for(let C=0;C<t;C++){let I=or(s,w,t+C,a),X=new Uint16Array(be);for(let q=0;q<t;q++){let le=h(C,q);on(X,Lo(le,b[q]))}on(I,Le.NTT.decode(X)),S.push(I),on(A,Lo(_[C],b[C])),J(X)}let N=or(s,w,2*t,a);on(N,Le.NTT.decode(A));let D=d.decode(T);return on(D,N),J(_,b,A,N),g.encode([S,D])};return{secretCoder:m,lengths:{secretKey:m.bytesLen,publicKey:f.bytesLen,cipherText:g.bytesLen},keygen:_=>{Je(_,32,"seed");let h=new Uint8Array(33);h.set(_),h[32]=t;let T=o(h),[w,b]=y.decode(T),A=[],S=[];for(let C=0;C<t;C++)A.push(Le.NTT.encode(or(s,b,C,i)));let N=r(w);for(let C=0;C<t;C++){let I=Le.NTT.encode(or(s,b,t+C,i));for(let X=0;X<t;X++){let q=la(N.get(X,C));on(I,Lo(q,A[X]))}S.push(I)}N.clean();let D={publicKey:f.encode([S,w]),secretKey:m.encode(A)};return J(w,b,A,S,h,T),D},encrypt:(_,h,T)=>{let[w,b]=f.decode(_),A=r(b),S=E(w,(N,D)=>la(A.get(N,D)),h,T);return A.clean(),S},prepare:_=>{let[h,T]=f.decode(_),w=r(T),b=[];for(let A=0;A<t;A++)for(let S=0;S<t;S++)b.push(la(w.get(A,S)));return w.clean(),{encrypt:(A,S)=>E(h.map(N=>N.slice()),(N,D)=>b[N*t+D].slice(),A,S),clean:()=>J(h,b)}},decrypt:(_,h)=>{let[T,w]=g.decode(_),b=m.decode(h),A=new Uint16Array(be);for(let N=0;N<t;N++)on(A,Lo(b[N],Le.NTT.encode(T[N])));Ep(w,Le.NTT.decode(A));let S=d.encode(w);return J(A,b,T,w),S}}};function bp(n){let e=n,t=wp(e),{HASH256:s,HASH512:r,KDF:o}=e,{secretCoder:i,lengths:a}=t,c=rn("secretKey",a.secretKey,a.publicKey,32,32),l=32,d=64,u=(f,m)=>{let g=f.subarray(0,384*e.K),y=i.encode(i.decode(Et(g))),E=sn(y,g);if(J(y),!E)throw new Error(`ML-KEM.${m}: wrong publicKey modulus`)},p=Object.freeze({...a,seed:64,msg:l,msgRand:l,secretKey:c.bytesLen});return Object.freeze({info:Object.freeze({type:"ml-kem"}),lengths:p,keygen:f=>{let m=f===void 0,g=m?ht(d):f,y,E;try{Je(g,d,"seed");let _=t.keygen(g.subarray(0,32)),h=_.publicKey;y=_.secretKey,E=s(h);let T=c.encode([y,h,E,g.subarray(32)]);return{publicKey:h,secretKey:T}}finally{y!==void 0&&J(y),E!==void 0&&J(E),m&&J(g)}},getPublicKey:f=>{let[m,g,y,E]=c.decode(f);return Uint8Array.from(g)},encapsulate:(f,m)=>{let g=m===void 0,y=g?ht(l):m,E;try{return Je(f,a.publicKey,"publicKey"),Je(y,l,"message"),u(f,"encapsulate"),E=r.create().update(y).update(s(f)).digest(),{cipherText:t.encrypt(f,y,E.subarray(32,64)),sharedSecret:E.subarray(0,32)}}finally{E!==void 0&&J(E.subarray(32)),g&&J(y)}},decapsulate:(f,m)=>{Je(m,c.bytesLen,"secretKey"),Je(f,a.cipherText,"cipherText");let g=c.bytesLen-96,y=g+32,E=s(m.subarray(g/2,y));if(!sn(E,m.subarray(y,y+32)))throw new Error("invalid secretKey: hash check failed");let[_,h,T,w]=c.decode(m),b=t.decrypt(f,_),A=r.create().update(b).update(T).digest(),S=A.subarray(0,32),N=t.encrypt(h,b,A.subarray(32,64)),D=sn(f,N),C=o.create({dkLen:32}).update(w).update(f).digest();return J(b,N,A.subarray(32),D?C:S),D?S:C},prepare:f=>{Je(f,a.publicKey,"publicKey"),u(f,"prepare");let m=Et(f),g=s(m),y=t.prepare(m);return Object.freeze({publicKey:m,encapsulate:E=>{let _=E===void 0,h=_?ht(l):E,T;try{return Je(h,l,"message"),T=r.create().update(h).update(g).digest(),{cipherText:y.encrypt(h,T.subarray(32,64)),sharedSecret:T.subarray(0,32)}}finally{T!==void 0&&J(T.subarray(32)),_&&J(h)}},decapsulate:(E,_)=>{Je(_,c.bytesLen,"secretKey"),Je(E,a.cipherText,"cipherText");let[h,T,w,b]=c.decode(_);if(!sn(T,m)||!sn(w,g))throw new Error("ML-KEM.decapsulate: secretKey does not match prepared publicKey");let A=t.decrypt(E,h),S=r.create().update(A).update(g).digest(),N=S.subarray(0,32),D=y.encrypt(A,S.subarray(32,64)),C=sn(E,D),I=o.create({dkLen:32}).update(b).update(E).digest();return J(A,D,S.subarray(32),C?I:N),C?N:I},clean:y.clean})}})}function Sp(n,e,t){return qn.create({dkLen:n}).update(e).update(new Uint8Array([t])).digest()}var Rp={HASH256:Ro,HASH512:yl,KDF:qn,XOF:Tl,PRF:Sp},Ap=n=>bp({...Rp,...n});var wl=Ap(gp[768]);var Np=(n,e)=>{let t=ca(n,e);return ca(t.lengths,`${e}.lengths`),Be(t.keygen,`${e}.keygen`),Be(t.getPublicKey,`${e}.getPublicKey`),Be(t.encapsulate,`${e}.encapsulate`),Be(t.decapsulate,`${e}.decapsulate`),t};function Zn(n,e){let t=de(n,e);if(t===0)throw new RangeError(`"${e}" expected integer greater than 0, got 0`);return t}function ir(n,e){let t=rn(e,...n.map(s=>{if(typeof s.lengths[e]!="number")throw new Error("wrong length: "+e);return Zn(s.lengths[e],e)}));return Zn(t.bytesLen,e),t}function Lp(n,e,...t){let s=e,r=t,o=ir(r,"seed"),i=ir(r,"publicKey"),a=Zn(n===void 0?o.bytesLen:n,"realSeedLen");function c(d){V(d,a);let u=s(d,o.bytesLen),p=u.buffer===d.buffer?Et(u):u,f=[],m=[],g=[],y=[],E=!1;try{for(let _ of o.decode(p))f.push(Et(_));for(let _=0;_<r.length;_++){let h=r[_].keygen(f[_]);m.push(h.secretKey),g.push(Et(h.secretKey)),y.push(h.publicKey)}return E=!0,{secretKey:g,publicKey:y}}finally{J(p,f,m),E||J(g)}}let l=d=>{let u=d===void 0?ht(a):Et(d),p;try{let{publicKey:f,secretKey:m}=c(u);try{p={secretKey:u,publicKey:i.encode(f)}}finally{J(f,m)}return p}finally{p||J(u)}};return{info:{lengths:{seed:a,publicKey:i.bytesLen,secretKey:a}},getPublicKey:d=>{let u=l(d);return J(u.secretKey),u.publicKey},keygen:l,expandDecapsulationKey:c,realSeedLen:a}}function Dp(n,e,t,s,...r){if(n!==void 0&&Zn(n,"realSeedLen"),e!==void 0&&Zn(e,"realMsgLen"),typeof t!="function")throw new TypeError('"expandSeed" expected function, got type='+typeof t);if(typeof s!="function")throw new TypeError('"combiner" expected function, got type='+typeof s);let o=s,i=r;if(i.length===0)throw new RangeError("combineKEMS requires at least one KEM");for(let m=0;m<i.length;m++)Np(i[m],`kems[${m}]`);let a=Lp(n,t,...i),c=ir(i,"cipherText"),l=ir(i,"publicKey"),d=ir(i,"msg"),u=Zn(e===void 0?d.bytesLen:e,"realMsgLen"),p=Object.freeze({...a.info.lengths,msg:u,msgRand:d.bytesLen,cipherText:c.bytesLen}),f=(m,g,y)=>{let E=o(m,g,y);try{return Et(V(E,u,"sharedSecret"))}catch(_){if(Zt(E)){let h=w=>E.buffer===w.buffer&&E.byteOffset<w.byteOffset+w.byteLength&&w.byteOffset<E.byteOffset+E.byteLength;m.some(h)||g.some(h)||J(E)}throw _}};return Object.freeze({lengths:p,getPublicKey:a.getPublicKey,keygen:a.keygen,encapsulate(m,g=ht(d.bytesLen)){let y=l.decode(m),E=d.decode(g),_=[],h=[];try{for(let w=0;w<i.length;w++){let b=i[w].encapsulate(y[w],E[w]);_.push(b.sharedSecret),h.push(b.cipherText)}let T=c.encode(h);return{sharedSecret:f(y,h,_),cipherText:T}}finally{J(_,h)}},decapsulate(m,g){let y=c.decode(m),{publicKey:E,secretKey:_}=a.expandDecapsulationKey(g),h=[];try{for(let T=0;T<i.length;T++)h.push(i[T].decapsulate(y[T],_[T]));return f(E,y,h)}finally{J(_,h)}}})}function xp(n,e,t,s){let r=n.Point.Fn;if(!r)throw new Error("no Point.Fn");function o(a){let c;for(let u=0,p=e;;u=p,p+=e){if(p>a.length)throw new Error("rejection sampling failed");if(c=r.fromBytes(a.subarray(u,p),!0),r.isValidNot0(c))break}let l=r.toBytes(r.create(c)),d=n.getPublicKey(l,!1);return{secretKey:l,publicKey:d}}let i=(a,c)=>n.getSharedSecret(c,a).subarray(1);return{lengths:{secretKey:e,publicKey:t,seed:s,msg:s,cipherText:t},keygen(a=ht(s)){return V(a,s,"seed"),o(a)},getPublicKey(a){return n.getPublicKey(a,!1)},encapsulate(a,c=ht(s)){V(c,s,"rand");let l;try{l=o(c).secretKey;let d=i(a,l),u=n.getPublicKey(l,!1);return{sharedSecret:d,cipherText:u}}finally{l&&J(l)}},decapsulate:i}}function Op(n,e,t,s){let{secretKey:r,publicKeyUncompressed:o}=t.lengths;if(!r||!o)throw new Error("wrong curve");let i=xp(t,r,o,s),c=64+s;return Dp(32,32,l=>(V(l,32),qn(l,{dkLen:c})),(l,d,u)=>Ro(je(u[0],u[1],d[1],l[1],Sc(n))),e,i)}var bl=Op("MLKEM768-P256",wl,cl,128);function Sl(n){let e=bl.encapsulate(n);return{kemCtBase64:qt(e.cipherText),sharedSecret:e.sharedSecret}}async function Rl(n){let e=crypto.subtle,t=await e.importKey("raw",n,{name:"HKDF"},!1,["deriveKey"]);return await e.deriveKey({name:"HKDF",hash:"SHA-256",salt:new Uint8Array(0),info:new TextEncoder().encode("obex-pqc-dek-v2")},t,{name:"AES-GCM",length:256},!1,["encrypt","decrypt"])}async function Al(n,e){let t=crypto.getRandomValues(new Uint8Array(12)),s=new TextEncoder().encode(JSON.stringify(e)),r=await crypto.subtle.encrypt({name:"AES-GCM",iv:t},n,s),o={iv:qt(t),ciphertext:qt(r)};return JSON.stringify(o)}var Cp=3600*1e3,da=new Map,Do=new Map;async function Nl(n,e,t){let s=Date.now(),r=da.get(e);if(r&&r.expiresAt>s)return r;let o=Do.get(e);if(o)return await o;let i=(async()=>{try{return await Pp(n,e,t)}finally{Do.delete(e)}})();return Do.set(e,i),await i}async function Pp(n,e,t){let s=Date.now(),r=Math.floor(s/1e3),o=r+3600,i=ro(t),{kemCtBase64:a,sharedSecret:c}=Sl(i),l=await Rl(c),d=`kem_${js()}`;try{await n.prepare("INSERT INTO kem_keys (id, profile_id, kem_ct, created_at, expires_at) VALUES (?, ?, ?, ?, ?)").bind(d,e,a,r,o).run()}catch(p){console.error(`[DekManager] Failed to persist kem_key ${d} to D1:`,p)}let u={kemKeyId:d,dek:l,profileId:e,createdAt:s,expiresAt:s+Cp};return da.set(e,u),u}function Ll(n){da.delete(n),Do.delete(n)}var pa=new Map;async function vp(n,e){let t=Date.now(),s=pa.get(e);if(s&&s.expiresAt>t)return s.key;try{let r=null;try{r=await n.prepare("SELECT public_key FROM user_log_keys WHERE profile_id = ? AND (is_active IS NULL OR is_active = 1)").bind(e).first()}catch(a){if(String(a?.message||a).includes("no such column: is_active"))r=await n.prepare("SELECT public_key FROM user_log_keys WHERE profile_id = ?").bind(e).first();else throw a}let o=r?.public_key?JSON.parse(r.public_key):null,i=300*1e3;return pa.set(e,{key:o,expiresAt:t+i}),o}catch(r){return console.error(`[E2EE] Failed to fetch log public key for profile ${e}:`,r),null}}function cn(n){pa.delete(n),Ll(n)}var an=[],Dl=40,xl=15e3,ua=3600,xo=0,ar=!1,Ol=Date.now();async function Ip(n){let e=Date.now();if(xo>e)return!0;if(n)try{let t=await x.get(n,"d1:write_quota_tripped");if(t&&t>Math.floor(e/1e3))return xo=t*1e3,!0}catch{}return!1}async function kp(n){let t=Math.floor(Date.now()/1e3)+ua;if(xo=t*1e3,an.length=0,ar=!1,console.warn(`[LogBatcher] D1 write quota limit reached! Silencing log writes for ${ua}s.`),n)try{await x.set(n,"d1:write_quota_tripped",t,ua)}catch{}}async function Oo(n,e){if(ar=!1,Ol=Date.now(),an.length===0)return;let t=caches.default;if(await Ip(t)){an.length=0;return}let s=an.splice(0,Dl);if(s.length===0)return;let r=new Me(n.DB),o=[],i=r.aggregation.createRollupUpsertStatements(s);i.length>0&&o.push(...i);let a=Array.from(new Set(s.map(d=>d.profile_id))),c=new Map,l=new Map;await Promise.all(a.map(async d=>{let u=await vp(n.DB,d);if(u&&(c.set(d,u),"pqc_pk"in u)){let p=await Nl(n.DB,d,u.pqc_pk);p&&l.set(d,p)}}));for(let d of s){let u=c.get(d.profile_id);if(u)try{let p={domain:d.domain,client_ip:d.client_ip,geo_country:d.geo_country,answer:d.answer,dest_geoip:d.dest_geoip,dest_country_code:d.dest_country_code,dest_country:d.dest_country,dest_isp:d.dest_isp,ecs:d.ecs,upstream:d.upstream,reason:d.reason};if("pqc_pk"in u){let f=l.get(d.profile_id);if(f){let m=await Al(f.dek,p);d.encrypt_version=2,d.kem_key_id=f.kemKeyId,d.encrypted_payload=m}}else if("kty"in u){let f=await mc(u,p);d.encrypt_version=1,d.kem_key_id=null,d.encrypted_payload=f}d.encrypt_version&&d.encrypt_version>0&&(d.domain="",d.client_ip="",d.geo_country="",d.answer=void 0,d.dest_geoip=void 0,d.dest_country_code=null,d.dest_country=null,d.dest_isp=null,d.ecs=void 0,d.upstream=void 0,d.reason=void 0)}catch(p){console.error(`[LogBatcher] Encryption failed for profile ${d.profile_id}:`,p)}else d.encrypt_version=0,d.kem_key_id=null;o.push(r.createInsertStatement(d))}try{await n.DB.batch(o)}catch(d){let u=String(d?.message||d);u.includes("exceeded D1's free tier daily row write limit")||u.includes("row write limit")||u.includes("daily write limit")?await kp(t):console.warn(`[LogBatcher] Batch write failed (${o.length} stmts):`,u)}an.length>0&&Cl(n,e)}function Cl(n,e){if(ar)return;ar=!0;let t=new Promise(s=>setTimeout(s,xl)).then(()=>Oo(n,e)).catch(s=>{ar=!1,console.error("[LogBatcher] Deferred flush error:",s)});e&&typeof e.waitUntil=="function"&&e.waitUntil(t)}function cr(n,e,t,s){if(e&&Number(e.log_retention_days)===0)return;let r=(n.action||"PASS").toUpperCase();if(e?.skip_log_on_pass&&r==="PASS"||xo>Date.now())return;n.id||(n.id=js()),an.push(n);let o=Date.now();an.length>=Dl||o-Ol>=xl?s.waitUntil(Oo(t,s)):Cl(t,s)}async function Pl(n,e,t,s,r,o,i,a,c){let l=n.headers.get("CF-Connecting-IP")||"127.0.0.1",d,u=i||"";if(r==="REDIRECT"&&i)if(a==="CNAME"&&(e.type==="A"||e.type==="AAAA")&&c)try{let f=Gt(i,e.type),m={name:i,type:e.type,raw:f},g=await c(n,m,t,s,"PASS");if(g.answer&&g.answer.length>0){let y=ve(g.answer),E=[{type:"CNAME",value:i,ttl:60}];for(let _ of y)(_.type===e.type||_.type==="CNAME")&&E.push({name:_.name,type:_.type,value:_.data,ttl:_.ttl});d=wi(e.raw,E,0)}else d=Se(e.raw,a,i)}catch(f){console.error("CNAME resolution failed:",f),d=Se(e.raw,a,i)}else d=Se(e.raw,a||e.type,i);else{let f=s.block_mode||"NULL_IP";if(f==="NXDOMAIN")d=Se(e.raw,e.type,"",3600,3),u="NXDOMAIN";else if(f==="NODATA")d=Se(e.raw,e.type,"",3600,0),u="NODATA";else if(f==="CUSTOM_IP"){let m=e.type==="AAAA"?s.custom_block_ipv6||"::":s.custom_block_ipv4||"0.0.0.0";d=Se(e.raw,e.type,m),u=m}else{let m=e.type==="AAAA"?"::":"0.0.0.0";d=Se(e.raw,e.type,m),u=m}}let p=Date.now()-t.startTime;return t.ctx.waitUntil((async()=>{try{let f=await Qt(n,l);cr({profile_id:t.profileId,access_point_id:t.accessPointId,timestamp:Math.floor(Date.now()/1e3),client_ip:l,geo_country:f,domain:e.name,record_type:e.type,action:r,reason:o,answer:u,latency:p},s,t.env,t.ctx)}catch{}})()),{answer:d,ttl:3600,action:r,reason:o,latency:p}}function vl(n,e,t,s,r,o,i,a,c,l,d){let u=n.headers.get("CF-Connecting-IP")||"127.0.0.1";t.ctx.waitUntil((async()=>{try{let p=Qt(n,u),f=i.find(T=>T.type==="A"||T.type==="AAAA")?.data,m="",g=null,y=null,E=null;if(f){let T=await Gs(f);T&&(m=JSON.stringify(T),g=T.country_code?T.country_code.toUpperCase():null,y=T.country||null,E=T.isp||null)}let _=await p,h=Date.now()-t.startTime;cr({profile_id:t.profileId,access_point_id:t.accessPointId,timestamp:Math.floor(Date.now()/1e3),client_ip:u,geo_country:_,domain:e.name,record_type:e.type,action:r,reason:o,answer:i.map(T=>T.data).join(", "),dest_geoip:m,dest_country_code:g,dest_country:y,dest_isp:E,upstream:l,latency:h,ecs:d},s,t.env,t.ctx),a.length>0&&Cn.set(`${t.profileId}:${e.name}:${e.type}`,{answer:a,ttl:c,action:r,reason:o,expiresAt:Date.now()+c*1e3})}catch{}})())}function Il(n,e,t,s,r,o,i,a,c){let l=0,d,u=o instanceof Error?o.message:String(o),p,f;if(o instanceof Kn)l=o.status,d=o.statusText||void 0,p=o.responseBodySnippet||void 0,f=o.cfRay;else if(o&&typeof o=="object"&&"cause"in o&&o.cause){let _=o.cause,h=typeof _=="object"&&_&&"message"in _?String(_.message):String(_);u+=` (Cause: ${h})`}let m=l>0?`Upstream HTTP ${l}${d?` ${d}`:""}`:`Upstream Error: ${u}`,g=n.headers.get("CF-Connecting-IP")||"127.0.0.1";t.ctx.waitUntil((async()=>{try{let _=await Qt(n,g);cr({profile_id:t.profileId,access_point_id:t.accessPointId,timestamp:Math.floor(Date.now()/1e3),client_ip:g,geo_country:_,domain:e.name,record_type:e.type,action:"FAIL",reason:m,answer:"",dest_geoip:"",dest_country_code:null,dest_country:null,dest_isp:null,upstream:r,latency:Date.now()-t.startTime,ecs:i},s,t.env,t.ctx)}catch{}})());let y=a||r,E=c||"POST";return{answer:new Uint8Array,ttl:0,action:"FAIL",reason:m,latency:Date.now()-t.startTime,diagnostics:{upstream_url:r.startsWith("sdns://")?`${r} (${y})`:y,method:E,status:l,status_text:d,error_detail:u,response_body:p,cf_ray:f}}}var me={async resolve(n,e,t,s,r,o){let i=s.upstream[0]||Tn(t.env);if(!ft(i))return{answer:new Uint8Array,ttl:0,action:"FAIL",reason:"Unsafe upstream URL",diagnostics:{upstream_url:i,method:"BLOCKED",status:0},latency:Date.now()-t.startTime};let{queryRaw:a,ecs:c}=dc(n,e,s),l;try{l=Pt(i);let d=await vt(l,a),u=ve(d.answer),p=await uc(e,u,d.answer,t,s,n,me.resolve,o),f=p.answer,m=p.parsedAnswers,g=p.effectiveReason,y=m.length>0?Math.max(10,Math.min(...m.map(E=>E.ttl))):60;return vl(n,e,t,s,r,g,m,f,y,i,c),{answer:f,ttl:y,action:r,reason:g,latency:Date.now()-t.startTime,timings:{upstream_fetch:d.latency},diagnostics:{upstream_url:i.startsWith("sdns://")?`${i} (${d.diagTarget})`:d.diagTarget,method:d.diagMethod,status:200,status_text:"OK"}}}catch(d){return Il(n,e,t,s,i,d,c,l?.diagTarget,l?.diagMethod)}},async block(n,e,t,s,r,o,i,a){return Pl(n,e,t,s,r,o,i,a,me.resolve)}};var es=class{static isMatch(e,t,s){let r=e.toLowerCase().replace(/\.$/,""),o,i=!1;if(typeof t=="string"?(o=t.toLowerCase().trim(),i=!!s):(o=(t.pattern||"").toLowerCase().trim(),i=!!t.include_subdomains),o.endsWith("^")||(o=o.replace(/\.$/,"")),i)return r===o||r.endsWith(`.${o}`);if(o.startsWith("||")&&o.endsWith("^")){let a=o.slice(2,-1);return r===a||r.endsWith(`.${a}`)}if(o.startsWith("||")){let a=o.slice(2);return r===a||r.endsWith(`.${a}`)}if(o.startsWith("*.")){let a=o.slice(2);return r===a||r.endsWith(`.${a}`)}return r===o}static findMatch(e,t){for(let s of t)if(this.isMatch(e,s))return s;return null}};var kl={async match(n,e,t,s,r,o,i,a){let c=e.name.toLowerCase(),l=r.filter(g=>g.type==="ALLOW");if(es.findMatch(e.name,l))return i("local_rules"),me.resolve(n,e,t,s,"PASS","Whitelist");let d=r.filter(g=>g.type==="REDIRECT"),u=es.findMatch(e.name,d);if(u){let g,y=e.type;if(e.type==="A"?(g=u.v_a,!g&&u.v_cname&&(g=u.v_cname,y="CNAME")):e.type==="AAAA"?(g=u.v_aaaa,!g&&u.v_cname&&(g=u.v_cname,y="CNAME")):e.type==="TXT"?g=u.v_txt:e.type==="CNAME"&&(g=u.v_cname),g)return i("local_rules"),await me.block(n,e,t,s,"REDIRECT",`Rule: ${u.pattern}`,g,y)}let p=r.filter(g=>g.type==="BLOCK"),f=es.findMatch(e.name,p);if(f)return i("local_rules"),me.block(n,e,t,s,"BLOCK",`Blacklist: ${f.pattern}`);if(i("local_rules"),a?.testException(c))return i("adguard_whitelist"),me.resolve(n,e,t,s,"PASS","External List: Exception");let m=a?.matchRewrite(c);if(m){if(i("adguard_rewrite"),m.type==="A"||m.type==="AAAA")return e.type===m.type||e.type==="HTTPS"||e.type==="SVCB"?me.block(n,e,t,s,"REDIRECT","External List: DNS Rewrite",m.value,m.type):me.block(n,e,t,s,"BLOCK","External List: DNS Rewrite (NoData)");if(m.type==="CNAME")return me.block(n,e,t,s,"REDIRECT","External List: DNS Rewrite",m.value,"CNAME");if(m.type==="NXDOMAIN")return me.block(n,e,t,s,"BLOCK","External List: DNS Rewrite (NXDOMAIN)");if(m.type==="REFUSED")return me.block(n,e,t,s,"BLOCK","External List: DNS Rewrite (REFUSED)")}if(o){let g=c,y=!0;for(;g;){if(y){if(o.test(g)||o.test(`||${g}`))return i("bloom_check"),me.block(n,e,t,s,"BLOCK",`External List: ${g}`);y=!1}else if(o.test(`||${g}`))return i("bloom_check"),me.block(n,e,t,s,"BLOCK",`External List: ||${g}`);let E=g.indexOf(".");if(E===-1)break;g=g.substring(E+1)}i("bloom_check")}return a?.matchPattern(c)?(i("adguard_pattern"),me.block(n,e,t,s,"BLOCK","External List: Pattern")):null}};var ue={clearCache:Br.clear,async process(n,e,t){let s={},r=t.startTime,o=d=>{let u=Date.now();s[d]=(s[d]||0)+(u-r),r=u};if(e.name.toLowerCase()==="obex"&&e.type==="TXT")return{answer:Se(e.raw,"TXT",t.profileId||"obex"),ttl:60,action:"PASS",reason:"Internal Verification",latency:Date.now()-t.startTime,timings:{total:Date.now()-t.startTime}};let i=Cn.get(`${t.profileId}:${e.name}:${e.type}`);if(i&&Date.now()<i.expiresAt&&i.answer instanceof Uint8Array){let d=new Uint8Array(i.answer);d.length>=2&&e.raw.length>=2&&(d[0]=e.raw[0],d[1]=e.raw[1]);let u=Date.now()-t.startTime;return{answer:d,ttl:Math.ceil((i.expiresAt-Date.now())/1e3),action:i.action,reason:i.reason,latency:u,timings:{dns_cache_mem:u}}}let a=await oc.load(t,o);if(!a){let d=t.env.FAIL_OPEN_UPSTREAM||Te;console.warn(`[Pipeline] Config unavailable for profile ${t.profileId}. Failing open to ${d}`);let u={upstream:[d],default_policy:"ALLOW",log_retention_days:0,ecs:{enabled:!0,use_client_ip:!0}},p=await me.resolve(n,e,t,u,"PASS","Fail-Open Fallback");return{...p,timings:{...s,...p.timings}}}let c=await kl.match(n,e,t,a.settings,a.rules,a.bloom,o,a.adguard);if(c)return{...c,timings:{...s,...c.timings}};if(a.settings.default_policy==="BLOCK"){let d=await me.block(n,e,t,a.settings,"BLOCK","Default Policy");return{...d,timings:{...s,...d.timings}}}let l=await me.resolve(n,e,t,a.settings,"PASS");return{...l,timings:{...s,...l.timings}}}};function Up(n){if(!n||typeof n!="object")return null;let e=0;for(let t of Object.keys(n)){let s=t.match(/^KEK_[vV](\d+)$/);if(s){let r=n[t];if(r!=null&&r!==""){let o=parseInt(s[1],10);!isNaN(o)&&o>e&&(e=o)}}}return e>0?`v${e}`:null}function Co(n,e){if(!e)return null;let t=e[`KEK_${n}`]||e[`KEK_${n.toUpperCase()}`];return t&&typeof t=="string"&&t.trim()!==""?t:(n==="v0"||n==="default")&&e.JWT_SECRET&&typeof e.JWT_SECRET=="string"&&e.JWT_SECRET.trim()!==""?e.JWT_SECRET:null}function ts(n){let e="",t=n.byteLength;for(let s=0;s<t;s++)e+=String.fromCharCode(n[s]);return btoa(e)}function ns(n){let e=atob(n),t=e.length,s=new Uint8Array(t);for(let r=0;r<t;r++)s[r]=e.charCodeAt(r);return s}async function Po(n){let t=new TextEncoder().encode(n.trim()),s=await crypto.subtle.digest("SHA-256",t);return await crypto.subtle.importKey("raw",s,{name:"AES-GCM"},!1,["encrypt","decrypt"])}async function Ul(n){return await crypto.subtle.importKey("raw",n,{name:"AES-GCM"},!1,["encrypt","decrypt"])}async function Ft(n,e){let t=Up(e);if(!t)return null;let s=Co(t,e);if(!s||typeof s!="string"||s.trim()==="")throw new Error(`KEK version ${t} is missing or invalid in environment variables`);let r=await Po(s),o=new Uint8Array(32);crypto.getRandomValues(o);let i=await Ul(o),a=new Uint8Array(12);crypto.getRandomValues(a);let l=new TextEncoder().encode(n),d=await crypto.subtle.encrypt({name:"AES-GCM",iv:a},i,l),u={ciphertext:ts(new Uint8Array(d)),iv:ts(a)},p=new Uint8Array(12);crypto.getRandomValues(p);let f=await crypto.subtle.encrypt({name:"AES-GCM",iv:p},r,o),m={ciphertext:ts(new Uint8Array(f)),iv:ts(p),kek_version:t};return{dataEncrypted:JSON.stringify(u),dekEncrypted:JSON.stringify(m)}}async function fa(n,e,t){let s,r;try{s=JSON.parse(n),r=JSON.parse(e)}catch(i){throw new Error(`Failed to parse envelope payload: ${i instanceof Error?i.message:String(i)}`)}let o=async i=>{let a=Co(i,t);if(!a||typeof a!="string"||a.trim()==="")throw new Error(`Required KEK version ${i} is missing or invalid in environment variables`);let c=await Po(a),l=ns(r.ciphertext),d=ns(r.iv),u=await crypto.subtle.decrypt({name:"AES-GCM",iv:d},c,l),p=new Uint8Array(u),f=await Ul(p),m=ns(s.ciphertext),g=ns(s.iv),y=await crypto.subtle.decrypt({name:"AES-GCM",iv:g},f,m);return new TextDecoder().decode(y)};try{return await o(r.kek_version)}catch(i){if(r.kek_version!=="v0"&&t?.JWT_SECRET&&typeof t.JWT_SECRET=="string"&&t.JWT_SECRET.trim()!=="")try{return await o("v0")}catch{throw i}throw i}}async function ma(n,e){if(!e)return null;let t;try{t=JSON.parse(n)}catch{return null}let s=t.kek_version,r=parseInt(s.replace(/^v/,""),10);if(isNaN(r))return null;let i=`v${r+1}`,a=Co(i,e);if(!a||typeof a!="string"||a.trim()==="")return null;let c=Co(s,e);if(!c||typeof c!="string"||c.trim()==="")throw new Error(`Current KEK version ${s} required for rotation is missing or invalid in environment`);let l=await Po(c),d=ns(t.ciphertext),u=ns(t.iv),p=await crypto.subtle.decrypt({name:"AES-GCM",iv:u},l,d),f=new Uint8Array(p),m=await Po(a),g=new Uint8Array(12);crypto.getRandomValues(g);let y=await crypto.subtle.encrypt({name:"AES-GCM",iv:g},m,f),E={ciphertext:ts(new Uint8Array(y)),iv:ts(g),kek_version:i};return JSON.stringify(E)}var vo=class{constructor(e,t){this.db=e;this.env=t}db;env;async processUserSecrets(e){if(!e)return null;let t={},s=!1,r=e.totp_secret;if(e.totp_secret_encrypted&&e.totp_secret_dek)try{r=await fa(e.totp_secret_encrypted,e.totp_secret_dek,this.env);let i=await ma(e.totp_secret_dek,this.env);i&&(t.totp_secret_dek=i,s=!0)}catch(i){let a=i instanceof Error?i.stack||i.message:String(i);console.error(`[Envelope Encryption] Failed to decrypt/rotate totp_secret for user ${e.id}:`,a)}else if(e.totp_secret)try{let i=await Ft(e.totp_secret,this.env);i&&(t.totp_secret_encrypted=i.dataEncrypted,t.totp_secret_dek=i.dekEncrypted,t.totp_secret=null,s=!0)}catch(i){console.error(`[Envelope Encryption] Migration failed for totp_secret of user ${e.id}:`,i)}let o=e.totp_recovery_keys;if(e.totp_recovery_keys_encrypted&&e.totp_recovery_keys_dek)try{o=await fa(e.totp_recovery_keys_encrypted,e.totp_recovery_keys_dek,this.env);let i=await ma(e.totp_recovery_keys_dek,this.env);i&&(t.totp_recovery_keys_dek=i,s=!0)}catch(i){let a=i instanceof Error?i.stack||i.message:String(i);console.error(`[Envelope Encryption] Failed to decrypt/rotate totp_recovery_keys for user ${e.id}:`,a)}else if(e.totp_recovery_keys)try{let i=await Ft(e.totp_recovery_keys,this.env);i&&(t.totp_recovery_keys_encrypted=i.dataEncrypted,t.totp_recovery_keys_dek=i.dekEncrypted,t.totp_recovery_keys=null,s=!0)}catch(i){console.error(`[Envelope Encryption] Migration failed for totp_recovery_keys of user ${e.id}:`,i)}if(s)try{let i=[],a=[];for(let[c,l]of Object.entries(t))i.push(`${c} = ?`),a.push(l);a.push(e.id),await this.db.prepare(`UPDATE users SET ${i.join(", ")} WHERE id = ?`).bind(...a).run(),Object.assign(e,t)}catch(i){console.error(`[Envelope Encryption] Failed to save rotated/migrated secrets for user ${e.id}:`,i)}return{...e,totp_secret:r,totp_recovery_keys:o}}};var Io=class{constructor(e,t){this.db=e;this.secretProcessor=t}db;secretProcessor;async getById(e){let t=await this.db.prepare("SELECT * FROM users WHERE id = ?").bind(e).first();return await this.secretProcessor.processUserSecrets(t)}async getByUsername(e){try{let t=await this.db.prepare("SELECT * FROM users WHERE username = ?").bind(e).first();return await this.secretProcessor.processUserSecrets(t)}catch(t){if((t instanceof Error?t.message:String(t)).includes("no such table"))return null;throw t}}async listAll(){let{results:e}=await this.db.prepare(`
1695
1695
  SELECT
1696
1696
  u.id,
1697
1697
  u.username,