@gardenfi/utils 2.0.6-beta.6 → 2.0.6-beta.7

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 (129) hide show
  1. package/dist/index100.cjs +1 -1
  2. package/dist/index100.js +2 -35
  3. package/dist/index101.cjs +1 -1
  4. package/dist/index101.js +34 -40
  5. package/dist/index102.cjs +1 -1
  6. package/dist/index102.js +39 -642
  7. package/dist/index103.cjs +1 -1
  8. package/dist/index103.js +634 -222
  9. package/dist/index104.cjs +1 -1
  10. package/dist/index104.js +226 -167
  11. package/dist/index105.cjs +1 -1
  12. package/dist/index105.js +170 -6
  13. package/dist/index106.cjs +1 -1
  14. package/dist/index106.js +1 -1
  15. package/dist/index107.cjs +1 -2
  16. package/dist/index107.js +19 -3
  17. package/dist/index108.cjs +2 -1
  18. package/dist/index108.js +3 -128
  19. package/dist/index109.cjs +1 -1
  20. package/dist/index109.js +126 -17
  21. package/dist/index112.cjs +1 -1
  22. package/dist/index112.js +1 -1
  23. package/dist/index113.cjs +1 -1
  24. package/dist/index113.js +2 -2
  25. package/dist/index116.cjs +1 -1
  26. package/dist/index116.js +1 -1
  27. package/dist/index117.cjs +1 -1
  28. package/dist/index117.js +2 -2
  29. package/dist/index20.cjs +1 -1
  30. package/dist/index20.js +1 -1
  31. package/dist/index22.cjs +1 -1
  32. package/dist/index22.js +1 -1
  33. package/dist/index23.cjs +1 -1
  34. package/dist/index23.js +3 -3
  35. package/dist/index24.cjs +1 -1
  36. package/dist/index24.js +2 -2
  37. package/dist/index32.cjs +1 -1
  38. package/dist/index32.js +1 -1
  39. package/dist/index33.cjs +1 -1
  40. package/dist/index33.js +1 -1
  41. package/dist/index35.cjs +1 -1
  42. package/dist/index35.js +2 -2
  43. package/dist/index36.cjs +1 -1
  44. package/dist/index36.js +3 -3
  45. package/dist/index37.cjs +1 -1
  46. package/dist/index37.js +2 -2
  47. package/dist/index38.cjs +1 -1
  48. package/dist/index38.js +1 -1
  49. package/dist/index39.cjs +1 -1
  50. package/dist/index39.js +2 -2
  51. package/dist/index40.cjs +1 -1
  52. package/dist/index40.js +11 -11
  53. package/dist/index41.cjs +1 -1
  54. package/dist/index41.js +1 -1
  55. package/dist/index42.cjs +1 -1
  56. package/dist/index42.js +1 -1
  57. package/dist/index44.cjs +1 -1
  58. package/dist/index44.js +1 -1
  59. package/dist/index49.cjs +1 -1
  60. package/dist/index49.js +1 -1
  61. package/dist/index6.cjs +1 -1
  62. package/dist/index6.js +12 -17
  63. package/dist/index60.cjs +1 -1
  64. package/dist/index60.js +10 -110
  65. package/dist/index61.cjs +1 -1
  66. package/dist/index61.js +33 -15
  67. package/dist/index62.cjs +1 -1
  68. package/dist/index62.js +107 -218
  69. package/dist/index63.cjs +1 -1
  70. package/dist/index63.js +15 -11
  71. package/dist/index64.cjs +1 -1
  72. package/dist/index64.js +221 -32
  73. package/dist/index65.cjs +2 -1
  74. package/dist/index65.js +59 -4
  75. package/dist/index66.cjs +1 -2
  76. package/dist/index66.js +15 -53
  77. package/dist/index67.cjs +1 -1
  78. package/dist/index67.js +4 -3
  79. package/dist/index68.cjs +1 -1
  80. package/dist/index68.js +3 -8
  81. package/dist/index69.cjs +1 -1
  82. package/dist/index69.js +101 -18
  83. package/dist/index70.cjs +1 -1
  84. package/dist/index70.js +8 -18
  85. package/dist/index71.cjs +1 -1
  86. package/dist/index71.js +10 -42
  87. package/dist/index72.cjs +1 -1
  88. package/dist/index72.js +11 -104
  89. package/dist/index73.cjs +1 -1
  90. package/dist/index73.js +13 -8
  91. package/dist/index74.cjs +1 -1
  92. package/dist/index74.js +18 -10
  93. package/dist/index75.cjs +1 -1
  94. package/dist/index75.js +6 -11
  95. package/dist/index76.cjs +1 -1
  96. package/dist/index76.js +42 -13
  97. package/dist/index77.cjs +1 -1
  98. package/dist/index77.js +17 -6
  99. package/dist/index78.cjs +1 -1
  100. package/dist/index78.js +77 -16
  101. package/dist/index79.cjs +1 -1
  102. package/dist/index79.js +14 -78
  103. package/dist/index80.cjs +1 -1
  104. package/dist/index80.js +18 -14
  105. package/dist/index81.cjs +1 -1
  106. package/dist/index81.js +8 -18
  107. package/dist/index82.cjs +1 -1
  108. package/dist/index82.js +5 -5
  109. package/dist/index83.cjs +1 -1
  110. package/dist/index83.js +1 -1
  111. package/dist/index85.cjs +1 -1
  112. package/dist/index85.js +1 -1
  113. package/dist/index87.cjs +1 -1
  114. package/dist/index87.js +2 -2
  115. package/dist/index88.cjs +1 -1
  116. package/dist/index88.js +1 -1
  117. package/dist/index92.cjs +1 -1
  118. package/dist/index92.js +2 -2
  119. package/dist/index93.cjs +1 -1
  120. package/dist/index93.js +1 -1
  121. package/dist/index95.cjs +1 -1
  122. package/dist/index95.js +1 -1
  123. package/dist/index97.cjs +1 -1
  124. package/dist/index97.js +8 -67
  125. package/dist/index98.cjs +1 -1
  126. package/dist/index98.js +61 -63
  127. package/dist/index99.cjs +1 -1
  128. package/dist/index99.js +70 -2
  129. package/package.json +2 -1
package/dist/index62.js CHANGED
@@ -1,226 +1,115 @@
1
- import { bitMask as _, numberToBytesLE as S, numberToBytesBE as x, bytesToNumberLE as y, bytesToNumberBE as L, validateObject as M } from "./index103.js";
2
- /*! noble-curves - MIT License (c) 2022 Paul Miller (paulmillr.com) */
3
- const d = BigInt(0), c = BigInt(1), w = /* @__PURE__ */ BigInt(2), C = /* @__PURE__ */ BigInt(3), b = /* @__PURE__ */ BigInt(4), N = /* @__PURE__ */ BigInt(5), m = /* @__PURE__ */ BigInt(8);
4
- function g(t, i) {
5
- const r = t % i;
6
- return r >= d ? r : i + r;
7
- }
8
- function Z(t, i, r) {
9
- if (i < d)
10
- throw new Error("invalid exponent, negatives unsupported");
11
- if (r <= d)
12
- throw new Error("invalid modulus");
13
- if (r === c)
14
- return d;
15
- let e = c;
16
- for (; i > d; )
17
- i & c && (e = e * t % r), t = t * t % r, i >>= c;
18
- return e;
19
- }
20
- function V(t, i, r) {
21
- let e = t;
22
- for (; i-- > d; )
23
- e *= e, e %= r;
24
- return e;
25
- }
26
- function I(t, i) {
27
- if (t === d)
28
- throw new Error("invert: expected non-zero number");
29
- if (i <= d)
30
- throw new Error("invert: expected positive modulus, got " + i);
31
- let r = g(t, i), e = i, s = d, u = c;
32
- for (; r !== d; ) {
33
- const o = e / r, n = e % r, l = s - u * o;
34
- e = r, r = n, s = u, u = l;
1
+ import { HashMD as m, Chi as p, Maj as u } from "./index98.js";
2
+ import { wrapConstructor as D, rotr as i } from "./index99.js";
3
+ const g = /* @__PURE__ */ new Uint32Array([
4
+ 1116352408,
5
+ 1899447441,
6
+ 3049323471,
7
+ 3921009573,
8
+ 961987163,
9
+ 1508970993,
10
+ 2453635748,
11
+ 2870763221,
12
+ 3624381080,
13
+ 310598401,
14
+ 607225278,
15
+ 1426881987,
16
+ 1925078388,
17
+ 2162078206,
18
+ 2614888103,
19
+ 3248222580,
20
+ 3835390401,
21
+ 4022224774,
22
+ 264347078,
23
+ 604807628,
24
+ 770255983,
25
+ 1249150122,
26
+ 1555081692,
27
+ 1996064986,
28
+ 2554220882,
29
+ 2821834349,
30
+ 2952996808,
31
+ 3210313671,
32
+ 3336571891,
33
+ 3584528711,
34
+ 113926993,
35
+ 338241895,
36
+ 666307205,
37
+ 773529912,
38
+ 1294757372,
39
+ 1396182291,
40
+ 1695183700,
41
+ 1986661051,
42
+ 2177026350,
43
+ 2456956037,
44
+ 2730485921,
45
+ 2820302411,
46
+ 3259730800,
47
+ 3345764771,
48
+ 3516065817,
49
+ 3600352804,
50
+ 4094571909,
51
+ 275423344,
52
+ 430227734,
53
+ 506948616,
54
+ 659060556,
55
+ 883997877,
56
+ 958139571,
57
+ 1322822218,
58
+ 1537002063,
59
+ 1747873779,
60
+ 1955562222,
61
+ 2024104815,
62
+ 2227730452,
63
+ 2361852424,
64
+ 2428436474,
65
+ 2756734187,
66
+ 3204031479,
67
+ 3329325298
68
+ ]), b = /* @__PURE__ */ new Uint32Array([
69
+ 1779033703,
70
+ 3144134277,
71
+ 1013904242,
72
+ 2773480762,
73
+ 1359893119,
74
+ 2600822924,
75
+ 528734635,
76
+ 1541459225
77
+ ]), h = /* @__PURE__ */ new Uint32Array(64);
78
+ class w extends m {
79
+ constructor() {
80
+ super(64, 32, 8, !1), this.A = b[0] | 0, this.B = b[1] | 0, this.C = b[2] | 0, this.D = b[3] | 0, this.E = b[4] | 0, this.F = b[5] | 0, this.G = b[6] | 0, this.H = b[7] | 0;
35
81
  }
36
- if (e !== c)
37
- throw new Error("invert: does not exist");
38
- return g(s, i);
39
- }
40
- function j(t) {
41
- const i = (t - c) / w;
42
- let r, e, s;
43
- for (r = t - c, e = 0; r % w === d; r /= w, e++)
44
- ;
45
- for (s = w; s < t && Z(s, i, t) !== t - c; s++)
46
- if (s > 1e3)
47
- throw new Error("Cannot find square root: likely non-prime P");
48
- if (e === 1) {
49
- const f = (t + c) / b;
50
- return function(n, l) {
51
- const h = n.pow(l, f);
52
- if (!n.eql(n.sqr(h), l))
53
- throw new Error("Cannot find square root");
54
- return h;
55
- };
82
+ get() {
83
+ const { A: d, B: o, C: t, D: s, E: a, F: f, G: c, H: e } = this;
84
+ return [d, o, t, s, a, f, c, e];
85
+ }
86
+ // prettier-ignore
87
+ set(d, o, t, s, a, f, c, e) {
88
+ this.A = d | 0, this.B = o | 0, this.C = t | 0, this.D = s | 0, this.E = a | 0, this.F = f | 0, this.G = c | 0, this.H = e | 0;
56
89
  }
57
- const u = (r + c) / w;
58
- return function(o, n) {
59
- if (o.pow(n, i) === o.neg(o.ONE))
60
- throw new Error("Cannot find square root");
61
- let l = e, h = o.pow(o.mul(o.ONE, s), r), v = o.pow(n, u), a = o.pow(n, r);
62
- for (; !o.eql(a, o.ONE); ) {
63
- if (o.eql(a, o.ZERO))
64
- return o.ZERO;
65
- let q = 1;
66
- for (let B = o.sqr(a); q < l && !o.eql(B, o.ONE); q++)
67
- B = o.sqr(B);
68
- const E = o.pow(h, c << BigInt(l - q - 1));
69
- h = o.sqr(E), v = o.mul(v, E), a = o.mul(a, h), l = q;
90
+ process(d, o) {
91
+ for (let x = 0; x < 16; x++, o += 4)
92
+ h[x] = d.getUint32(o, !1);
93
+ for (let x = 16; x < 64; x++) {
94
+ const A = h[x - 15], n = h[x - 2], C = i(A, 7) ^ i(A, 18) ^ A >>> 3, H = i(n, 17) ^ i(n, 19) ^ n >>> 10;
95
+ h[x] = H + h[x - 7] + C + h[x - 16] | 0;
70
96
  }
71
- return v;
72
- };
73
- }
74
- function z(t) {
75
- if (t % b === C) {
76
- const i = (t + c) / b;
77
- return function(e, s) {
78
- const u = e.pow(s, i);
79
- if (!e.eql(e.sqr(u), s))
80
- throw new Error("Cannot find square root");
81
- return u;
82
- };
97
+ let { A: t, B: s, C: a, D: f, E: c, F: e, G: r, H: l } = this;
98
+ for (let x = 0; x < 64; x++) {
99
+ const A = i(c, 6) ^ i(c, 11) ^ i(c, 25), n = l + A + p(c, e, r) + g[x] + h[x] | 0, H = (i(t, 2) ^ i(t, 13) ^ i(t, 22)) + u(t, s, a) | 0;
100
+ l = r, r = e, e = c, c = f + n | 0, f = a, a = s, s = t, t = n + H | 0;
101
+ }
102
+ t = t + this.A | 0, s = s + this.B | 0, a = a + this.C | 0, f = f + this.D | 0, c = c + this.E | 0, e = e + this.F | 0, r = r + this.G | 0, l = l + this.H | 0, this.set(t, s, a, f, c, e, r, l);
83
103
  }
84
- if (t % m === N) {
85
- const i = (t - N) / m;
86
- return function(e, s) {
87
- const u = e.mul(s, w), f = e.pow(u, i), o = e.mul(s, f), n = e.mul(e.mul(o, w), f), l = e.mul(o, e.sub(n, e.ONE));
88
- if (!e.eql(e.sqr(l), s))
89
- throw new Error("Cannot find square root");
90
- return l;
91
- };
104
+ roundClean() {
105
+ h.fill(0);
106
+ }
107
+ destroy() {
108
+ this.set(0, 0, 0, 0, 0, 0, 0, 0), this.buffer.fill(0);
92
109
  }
93
- return j(t);
94
- }
95
- const A = [
96
- "create",
97
- "isValid",
98
- "is0",
99
- "neg",
100
- "inv",
101
- "sqrt",
102
- "sqr",
103
- "eql",
104
- "add",
105
- "sub",
106
- "mul",
107
- "pow",
108
- "div",
109
- "addN",
110
- "subN",
111
- "mulN",
112
- "sqrN"
113
- ];
114
- function Y(t) {
115
- const i = {
116
- ORDER: "bigint",
117
- MASK: "bigint",
118
- BYTES: "isSafeInteger",
119
- BITS: "isSafeInteger"
120
- }, r = A.reduce((e, s) => (e[s] = "function", e), i);
121
- return M(t, r);
122
- }
123
- function k(t, i, r) {
124
- if (r < d)
125
- throw new Error("invalid exponent, negatives unsupported");
126
- if (r === d)
127
- return t.ONE;
128
- if (r === c)
129
- return i;
130
- let e = t.ONE, s = i;
131
- for (; r > d; )
132
- r & c && (e = t.mul(e, s)), s = t.sqr(s), r >>= c;
133
- return e;
134
- }
135
- function H(t, i) {
136
- const r = new Array(i.length), e = i.reduce((u, f, o) => t.is0(f) ? u : (r[o] = u, t.mul(u, f)), t.ONE), s = t.inv(e);
137
- return i.reduceRight((u, f, o) => t.is0(f) ? u : (r[o] = t.mul(u, r[o]), t.mul(u, f)), s), r;
138
- }
139
- function K(t, i) {
140
- const r = i !== void 0 ? i : t.toString(2).length, e = Math.ceil(r / 8);
141
- return { nBitLength: r, nByteLength: e };
142
- }
143
- function p(t, i, r = !1, e = {}) {
144
- if (t <= d)
145
- throw new Error("invalid field: expected ORDER > 0, got " + t);
146
- const { nBitLength: s, nByteLength: u } = K(t, i);
147
- if (u > 2048)
148
- throw new Error("invalid field: expected ORDER of <= 2048 bytes");
149
- let f;
150
- const o = Object.freeze({
151
- ORDER: t,
152
- isLE: r,
153
- BITS: s,
154
- BYTES: u,
155
- MASK: _(s),
156
- ZERO: d,
157
- ONE: c,
158
- create: (n) => g(n, t),
159
- isValid: (n) => {
160
- if (typeof n != "bigint")
161
- throw new Error("invalid field element: expected bigint, got " + typeof n);
162
- return d <= n && n < t;
163
- },
164
- is0: (n) => n === d,
165
- isOdd: (n) => (n & c) === c,
166
- neg: (n) => g(-n, t),
167
- eql: (n, l) => n === l,
168
- sqr: (n) => g(n * n, t),
169
- add: (n, l) => g(n + l, t),
170
- sub: (n, l) => g(n - l, t),
171
- mul: (n, l) => g(n * l, t),
172
- pow: (n, l) => k(o, n, l),
173
- div: (n, l) => g(n * I(l, t), t),
174
- // Same as above, but doesn't normalize
175
- sqrN: (n) => n * n,
176
- addN: (n, l) => n + l,
177
- subN: (n, l) => n - l,
178
- mulN: (n, l) => n * l,
179
- inv: (n) => I(n, t),
180
- sqrt: e.sqrt || ((n) => (f || (f = z(t)), f(o, n))),
181
- invertBatch: (n) => H(o, n),
182
- // TODO: do we really need constant cmov?
183
- // We don't have const-time bigints anyway, so probably will be not very useful
184
- cmov: (n, l, h) => h ? l : n,
185
- toBytes: (n) => r ? S(n, u) : x(n, u),
186
- fromBytes: (n) => {
187
- if (n.length !== u)
188
- throw new Error("Field.fromBytes: expected " + u + " bytes, got " + n.length);
189
- return r ? y(n) : L(n);
190
- }
191
- });
192
- return Object.freeze(o);
193
- }
194
- function T(t) {
195
- if (typeof t != "bigint")
196
- throw new Error("field order must be bigint");
197
- const i = t.toString(2).length;
198
- return Math.ceil(i / 8);
199
- }
200
- function O(t) {
201
- const i = T(t);
202
- return i + Math.ceil(i / 2);
203
- }
204
- function G(t, i, r = !1) {
205
- const e = t.length, s = T(i), u = O(i);
206
- if (e < 16 || e < u || e > 1024)
207
- throw new Error("expected " + u + "-1024 bytes of input, got " + e);
208
- const f = r ? y(t) : L(t), o = g(f, i - c) + c;
209
- return r ? S(o, s) : x(o, s);
210
110
  }
111
+ const G = /* @__PURE__ */ D(() => new w());
211
112
  export {
212
- p as Field,
213
- H as FpInvertBatch,
214
- k as FpPow,
215
- z as FpSqrt,
216
- T as getFieldBytesLength,
217
- O as getMinHashLength,
218
- I as invert,
219
- G as mapHashToField,
220
- g as mod,
221
- K as nLength,
222
- Z as pow,
223
- V as pow2,
224
- j as tonelliShanks,
225
- Y as validateField
113
+ w as SHA256,
114
+ G as sha256
226
115
  };
package/dist/index63.cjs CHANGED
@@ -1 +1 @@
1
- "use strict";Object.defineProperty(exports,Symbol.toStringTag,{value:"Module"});const n=require("./index66.cjs");class i extends n.BaseError{constructor({max:e,min:r,signed:s,size:t,value:a}){super(`Number "${a}" is not in safe ${t?`${t*8}-bit ${s?"signed":"unsigned"} `:""}integer range ${e?`(${r} to ${e})`:`(above ${r})`}`,{name:"IntegerOutOfRangeError"})}}class u extends n.BaseError{constructor({givenSize:e,maxSize:r}){super(`Size cannot exceed ${r} bytes. Given size: ${e} bytes.`,{name:"SizeOverflowError"})}}exports.IntegerOutOfRangeError=i;exports.SizeOverflowError=u;
1
+ "use strict";Object.defineProperty(exports,Symbol.toStringTag,{value:"Module"});const a=require("./index102.cjs"),s=require("./index99.cjs"),o=require("./index103.cjs");/*! noble-curves - MIT License (c) 2022 Paul Miller (paulmillr.com) */function c(e){return{hash:e,hmac:(r,...t)=>a.hmac(e,r,s.concatBytes(...t)),randomBytes:s.randomBytes}}function u(e,r){const t=n=>o.weierstrass({...e,...c(n)});return{...t(r),create:t}}exports.createCurve=u;exports.getHash=c;
package/dist/index63.js CHANGED
@@ -1,15 +1,19 @@
1
- import { BaseError as t } from "./index66.js";
2
- class $ extends t {
3
- constructor({ max: e, min: r, signed: s, size: n, value: a }) {
4
- super(`Number "${a}" is not in safe ${n ? `${n * 8}-bit ${s ? "signed" : "unsigned"} ` : ""}integer range ${e ? `(${r} to ${e})` : `(above ${r})`}`, { name: "IntegerOutOfRangeError" });
5
- }
1
+ import { hmac as c } from "./index102.js";
2
+ import { concatBytes as m, randomBytes as n } from "./index99.js";
3
+ import { weierstrass as a } from "./index103.js";
4
+ /*! noble-curves - MIT License (c) 2022 Paul Miller (paulmillr.com) */
5
+ function i(r) {
6
+ return {
7
+ hash: r,
8
+ hmac: (e, ...t) => c(r, e, m(...t)),
9
+ randomBytes: n
10
+ };
6
11
  }
7
- class c extends t {
8
- constructor({ givenSize: e, maxSize: r }) {
9
- super(`Size cannot exceed ${r} bytes. Given size: ${e} bytes.`, { name: "SizeOverflowError" });
10
- }
12
+ function p(r, e) {
13
+ const t = (o) => a({ ...r, ...i(o) });
14
+ return { ...t(e), create: t };
11
15
  }
12
16
  export {
13
- $ as IntegerOutOfRangeError,
14
- c as SizeOverflowError
17
+ p as createCurve,
18
+ i as getHash
15
19
  };
package/dist/index64.cjs CHANGED
@@ -1 +1 @@
1
- "use strict";Object.defineProperty(exports,Symbol.toStringTag,{value:"Module"});const i=require("./index106.cjs");function p(e,{dir:n,size:t=32}={}){return typeof e=="string"?o(e,{dir:n,size:t}):l(e,{dir:n,size:t})}function o(e,{dir:n,size:t=32}={}){if(t===null)return e;const r=e.replace("0x","");if(r.length>t*2)throw new i.SizeExceedsPaddingSizeError({size:Math.ceil(r.length/2),targetSize:t,type:"hex"});return`0x${r[n==="right"?"padEnd":"padStart"](t*2,"0")}`}function l(e,{dir:n,size:t=32}={}){if(t===null)return e;if(e.length>t)throw new i.SizeExceedsPaddingSizeError({size:e.length,targetSize:t,type:"bytes"});const r=new Uint8Array(t);for(let a=0;a<t;a++){const d=n==="right";r[d?a:t-a-1]=e[d?a:e.length-a-1]}return r}exports.pad=p;exports.padBytes=l;exports.padHex=o;
1
+ "use strict";Object.defineProperty(exports,Symbol.toStringTag,{value:"Module"});const a=require("./index104.cjs");/*! noble-curves - MIT License (c) 2022 Paul Miller (paulmillr.com) */const d=BigInt(0),c=BigInt(1),w=BigInt(2),j=BigInt(3),E=BigInt(4),S=BigInt(5),I=BigInt(8);function g(t,i){const r=t%i;return r>=d?r:i+r}function L(t,i,r){if(i<d)throw new Error("invalid exponent, negatives unsupported");if(r<=d)throw new Error("invalid modulus");if(r===c)return d;let n=c;for(;i>d;)i&c&&(n=n*t%r),t=t*t%r,i>>=c;return n}function H(t,i,r){let n=t;for(;i-- >d;)n*=n,n%=r;return n}function m(t,i){if(t===d)throw new Error("invert: expected non-zero number");if(i<=d)throw new Error("invert: expected positive modulus, got "+i);let r=g(t,i),n=i,s=d,u=c;for(;r!==d;){const o=n/r,e=n%r,l=s-u*o;n=r,r=e,s=u,u=l}if(n!==c)throw new Error("invert: does not exist");return g(s,i)}function T(t){const i=(t-c)/w;let r,n,s;for(r=t-c,n=0;r%w===d;r/=w,n++);for(s=w;s<t&&L(s,i,t)!==t-c;s++)if(s>1e3)throw new Error("Cannot find square root: likely non-prime P");if(n===1){const f=(t+c)/E;return function(e,l){const h=e.pow(l,f);if(!e.eql(e.sqr(h),l))throw new Error("Cannot find square root");return h}}const u=(r+c)/w;return function(o,e){if(o.pow(e,i)===o.neg(o.ONE))throw new Error("Cannot find square root");let l=n,h=o.pow(o.mul(o.ONE,s),r),v=o.pow(e,u),q=o.pow(e,r);for(;!o.eql(q,o.ONE);){if(o.eql(q,o.ZERO))return o.ZERO;let b=1;for(let B=o.sqr(q);b<l&&!o.eql(B,o.ONE);b++)B=o.sqr(B);const y=o.pow(h,c<<BigInt(l-b-1));h=o.sqr(y),v=o.mul(v,y),q=o.mul(q,h),l=b}return v}}function x(t){if(t%E===j){const i=(t+c)/E;return function(n,s){const u=n.pow(s,i);if(!n.eql(n.sqr(u),s))throw new Error("Cannot find square root");return u}}if(t%I===S){const i=(t-S)/I;return function(n,s){const u=n.mul(s,w),f=n.pow(u,i),o=n.mul(s,f),e=n.mul(n.mul(o,w),f),l=n.mul(o,n.sub(e,n.ONE));if(!n.eql(n.sqr(l),s))throw new Error("Cannot find square root");return l}}return T(t)}const Z=["create","isValid","is0","neg","inv","sqrt","sqr","eql","add","sub","mul","pow","div","addN","subN","mulN","sqrN"];function k(t){const i={ORDER:"bigint",MASK:"bigint",BYTES:"isSafeInteger",BITS:"isSafeInteger"},r=Z.reduce((n,s)=>(n[s]="function",n),i);return a.validateObject(t,r)}function M(t,i,r){if(r<d)throw new Error("invalid exponent, negatives unsupported");if(r===d)return t.ONE;if(r===c)return i;let n=t.ONE,s=i;for(;r>d;)r&c&&(n=t.mul(n,s)),s=t.sqr(s),r>>=c;return n}function _(t,i){const r=new Array(i.length),n=i.reduce((u,f,o)=>t.is0(f)?u:(r[o]=u,t.mul(u,f)),t.ONE),s=t.inv(n);return i.reduceRight((u,f,o)=>t.is0(f)?u:(r[o]=t.mul(u,r[o]),t.mul(u,f)),s),r}function p(t,i){const r=i!==void 0?i:t.toString(2).length,n=Math.ceil(r/8);return{nBitLength:r,nByteLength:n}}function z(t,i,r=!1,n={}){if(t<=d)throw new Error("invalid field: expected ORDER > 0, got "+t);const{nBitLength:s,nByteLength:u}=p(t,i);if(u>2048)throw new Error("invalid field: expected ORDER of <= 2048 bytes");let f;const o=Object.freeze({ORDER:t,isLE:r,BITS:s,BYTES:u,MASK:a.bitMask(s),ZERO:d,ONE:c,create:e=>g(e,t),isValid:e=>{if(typeof e!="bigint")throw new Error("invalid field element: expected bigint, got "+typeof e);return d<=e&&e<t},is0:e=>e===d,isOdd:e=>(e&c)===c,neg:e=>g(-e,t),eql:(e,l)=>e===l,sqr:e=>g(e*e,t),add:(e,l)=>g(e+l,t),sub:(e,l)=>g(e-l,t),mul:(e,l)=>g(e*l,t),pow:(e,l)=>M(o,e,l),div:(e,l)=>g(e*m(l,t),t),sqrN:e=>e*e,addN:(e,l)=>e+l,subN:(e,l)=>e-l,mulN:(e,l)=>e*l,inv:e=>m(e,t),sqrt:n.sqrt||(e=>(f||(f=x(t)),f(o,e))),invertBatch:e=>_(o,e),cmov:(e,l,h)=>h?l:e,toBytes:e=>r?a.numberToBytesLE(e,u):a.numberToBytesBE(e,u),fromBytes:e=>{if(e.length!==u)throw new Error("Field.fromBytes: expected "+u+" bytes, got "+e.length);return r?a.bytesToNumberLE(e):a.bytesToNumberBE(e)}});return Object.freeze(o)}function N(t){if(typeof t!="bigint")throw new Error("field order must be bigint");const i=t.toString(2).length;return Math.ceil(i/8)}function C(t){const i=N(t);return i+Math.ceil(i/2)}function A(t,i,r=!1){const n=t.length,s=N(i),u=C(i);if(n<16||n<u||n>1024)throw new Error("expected "+u+"-1024 bytes of input, got "+n);const f=r?a.bytesToNumberLE(t):a.bytesToNumberBE(t),o=g(f,i-c)+c;return r?a.numberToBytesLE(o,s):a.numberToBytesBE(o,s)}exports.Field=z;exports.FpInvertBatch=_;exports.FpPow=M;exports.FpSqrt=x;exports.getFieldBytesLength=N;exports.getMinHashLength=C;exports.invert=m;exports.mapHashToField=A;exports.mod=g;exports.nLength=p;exports.pow=L;exports.pow2=H;exports.tonelliShanks=T;exports.validateField=k;
package/dist/index64.js CHANGED
@@ -1,37 +1,226 @@
1
- import { SizeExceedsPaddingSizeError as d } from "./index106.js";
2
- function f(n, { dir: r, size: t = 32 } = {}) {
3
- return typeof n == "string" ? p(n, { dir: r, size: t }) : i(n, { dir: r, size: t });
4
- }
5
- function p(n, { dir: r, size: t = 32 } = {}) {
6
- if (t === null)
7
- return n;
8
- const e = n.replace("0x", "");
9
- if (e.length > t * 2)
10
- throw new d({
11
- size: Math.ceil(e.length / 2),
12
- targetSize: t,
13
- type: "hex"
14
- });
15
- return `0x${e[r === "right" ? "padEnd" : "padStart"](t * 2, "0")}`;
16
- }
17
- function i(n, { dir: r, size: t = 32 } = {}) {
18
- if (t === null)
19
- return n;
20
- if (n.length > t)
21
- throw new d({
22
- size: n.length,
23
- targetSize: t,
24
- type: "bytes"
25
- });
26
- const e = new Uint8Array(t);
27
- for (let a = 0; a < t; a++) {
28
- const o = r === "right";
29
- e[o ? a : t - a - 1] = n[o ? a : n.length - a - 1];
1
+ import { bitMask as _, numberToBytesLE as S, numberToBytesBE as x, bytesToNumberLE as y, bytesToNumberBE as L, validateObject as M } from "./index104.js";
2
+ /*! noble-curves - MIT License (c) 2022 Paul Miller (paulmillr.com) */
3
+ const d = BigInt(0), c = BigInt(1), w = /* @__PURE__ */ BigInt(2), C = /* @__PURE__ */ BigInt(3), b = /* @__PURE__ */ BigInt(4), N = /* @__PURE__ */ BigInt(5), m = /* @__PURE__ */ BigInt(8);
4
+ function g(t, i) {
5
+ const r = t % i;
6
+ return r >= d ? r : i + r;
7
+ }
8
+ function Z(t, i, r) {
9
+ if (i < d)
10
+ throw new Error("invalid exponent, negatives unsupported");
11
+ if (r <= d)
12
+ throw new Error("invalid modulus");
13
+ if (r === c)
14
+ return d;
15
+ let e = c;
16
+ for (; i > d; )
17
+ i & c && (e = e * t % r), t = t * t % r, i >>= c;
18
+ return e;
19
+ }
20
+ function V(t, i, r) {
21
+ let e = t;
22
+ for (; i-- > d; )
23
+ e *= e, e %= r;
24
+ return e;
25
+ }
26
+ function I(t, i) {
27
+ if (t === d)
28
+ throw new Error("invert: expected non-zero number");
29
+ if (i <= d)
30
+ throw new Error("invert: expected positive modulus, got " + i);
31
+ let r = g(t, i), e = i, s = d, u = c;
32
+ for (; r !== d; ) {
33
+ const o = e / r, n = e % r, l = s - u * o;
34
+ e = r, r = n, s = u, u = l;
35
+ }
36
+ if (e !== c)
37
+ throw new Error("invert: does not exist");
38
+ return g(s, i);
39
+ }
40
+ function j(t) {
41
+ const i = (t - c) / w;
42
+ let r, e, s;
43
+ for (r = t - c, e = 0; r % w === d; r /= w, e++)
44
+ ;
45
+ for (s = w; s < t && Z(s, i, t) !== t - c; s++)
46
+ if (s > 1e3)
47
+ throw new Error("Cannot find square root: likely non-prime P");
48
+ if (e === 1) {
49
+ const f = (t + c) / b;
50
+ return function(n, l) {
51
+ const h = n.pow(l, f);
52
+ if (!n.eql(n.sqr(h), l))
53
+ throw new Error("Cannot find square root");
54
+ return h;
55
+ };
56
+ }
57
+ const u = (r + c) / w;
58
+ return function(o, n) {
59
+ if (o.pow(n, i) === o.neg(o.ONE))
60
+ throw new Error("Cannot find square root");
61
+ let l = e, h = o.pow(o.mul(o.ONE, s), r), v = o.pow(n, u), a = o.pow(n, r);
62
+ for (; !o.eql(a, o.ONE); ) {
63
+ if (o.eql(a, o.ZERO))
64
+ return o.ZERO;
65
+ let q = 1;
66
+ for (let B = o.sqr(a); q < l && !o.eql(B, o.ONE); q++)
67
+ B = o.sqr(B);
68
+ const E = o.pow(h, c << BigInt(l - q - 1));
69
+ h = o.sqr(E), v = o.mul(v, E), a = o.mul(a, h), l = q;
70
+ }
71
+ return v;
72
+ };
73
+ }
74
+ function z(t) {
75
+ if (t % b === C) {
76
+ const i = (t + c) / b;
77
+ return function(e, s) {
78
+ const u = e.pow(s, i);
79
+ if (!e.eql(e.sqr(u), s))
80
+ throw new Error("Cannot find square root");
81
+ return u;
82
+ };
30
83
  }
84
+ if (t % m === N) {
85
+ const i = (t - N) / m;
86
+ return function(e, s) {
87
+ const u = e.mul(s, w), f = e.pow(u, i), o = e.mul(s, f), n = e.mul(e.mul(o, w), f), l = e.mul(o, e.sub(n, e.ONE));
88
+ if (!e.eql(e.sqr(l), s))
89
+ throw new Error("Cannot find square root");
90
+ return l;
91
+ };
92
+ }
93
+ return j(t);
94
+ }
95
+ const A = [
96
+ "create",
97
+ "isValid",
98
+ "is0",
99
+ "neg",
100
+ "inv",
101
+ "sqrt",
102
+ "sqr",
103
+ "eql",
104
+ "add",
105
+ "sub",
106
+ "mul",
107
+ "pow",
108
+ "div",
109
+ "addN",
110
+ "subN",
111
+ "mulN",
112
+ "sqrN"
113
+ ];
114
+ function Y(t) {
115
+ const i = {
116
+ ORDER: "bigint",
117
+ MASK: "bigint",
118
+ BYTES: "isSafeInteger",
119
+ BITS: "isSafeInteger"
120
+ }, r = A.reduce((e, s) => (e[s] = "function", e), i);
121
+ return M(t, r);
122
+ }
123
+ function k(t, i, r) {
124
+ if (r < d)
125
+ throw new Error("invalid exponent, negatives unsupported");
126
+ if (r === d)
127
+ return t.ONE;
128
+ if (r === c)
129
+ return i;
130
+ let e = t.ONE, s = i;
131
+ for (; r > d; )
132
+ r & c && (e = t.mul(e, s)), s = t.sqr(s), r >>= c;
31
133
  return e;
32
134
  }
135
+ function H(t, i) {
136
+ const r = new Array(i.length), e = i.reduce((u, f, o) => t.is0(f) ? u : (r[o] = u, t.mul(u, f)), t.ONE), s = t.inv(e);
137
+ return i.reduceRight((u, f, o) => t.is0(f) ? u : (r[o] = t.mul(u, r[o]), t.mul(u, f)), s), r;
138
+ }
139
+ function K(t, i) {
140
+ const r = i !== void 0 ? i : t.toString(2).length, e = Math.ceil(r / 8);
141
+ return { nBitLength: r, nByteLength: e };
142
+ }
143
+ function p(t, i, r = !1, e = {}) {
144
+ if (t <= d)
145
+ throw new Error("invalid field: expected ORDER > 0, got " + t);
146
+ const { nBitLength: s, nByteLength: u } = K(t, i);
147
+ if (u > 2048)
148
+ throw new Error("invalid field: expected ORDER of <= 2048 bytes");
149
+ let f;
150
+ const o = Object.freeze({
151
+ ORDER: t,
152
+ isLE: r,
153
+ BITS: s,
154
+ BYTES: u,
155
+ MASK: _(s),
156
+ ZERO: d,
157
+ ONE: c,
158
+ create: (n) => g(n, t),
159
+ isValid: (n) => {
160
+ if (typeof n != "bigint")
161
+ throw new Error("invalid field element: expected bigint, got " + typeof n);
162
+ return d <= n && n < t;
163
+ },
164
+ is0: (n) => n === d,
165
+ isOdd: (n) => (n & c) === c,
166
+ neg: (n) => g(-n, t),
167
+ eql: (n, l) => n === l,
168
+ sqr: (n) => g(n * n, t),
169
+ add: (n, l) => g(n + l, t),
170
+ sub: (n, l) => g(n - l, t),
171
+ mul: (n, l) => g(n * l, t),
172
+ pow: (n, l) => k(o, n, l),
173
+ div: (n, l) => g(n * I(l, t), t),
174
+ // Same as above, but doesn't normalize
175
+ sqrN: (n) => n * n,
176
+ addN: (n, l) => n + l,
177
+ subN: (n, l) => n - l,
178
+ mulN: (n, l) => n * l,
179
+ inv: (n) => I(n, t),
180
+ sqrt: e.sqrt || ((n) => (f || (f = z(t)), f(o, n))),
181
+ invertBatch: (n) => H(o, n),
182
+ // TODO: do we really need constant cmov?
183
+ // We don't have const-time bigints anyway, so probably will be not very useful
184
+ cmov: (n, l, h) => h ? l : n,
185
+ toBytes: (n) => r ? S(n, u) : x(n, u),
186
+ fromBytes: (n) => {
187
+ if (n.length !== u)
188
+ throw new Error("Field.fromBytes: expected " + u + " bytes, got " + n.length);
189
+ return r ? y(n) : L(n);
190
+ }
191
+ });
192
+ return Object.freeze(o);
193
+ }
194
+ function T(t) {
195
+ if (typeof t != "bigint")
196
+ throw new Error("field order must be bigint");
197
+ const i = t.toString(2).length;
198
+ return Math.ceil(i / 8);
199
+ }
200
+ function O(t) {
201
+ const i = T(t);
202
+ return i + Math.ceil(i / 2);
203
+ }
204
+ function G(t, i, r = !1) {
205
+ const e = t.length, s = T(i), u = O(i);
206
+ if (e < 16 || e < u || e > 1024)
207
+ throw new Error("expected " + u + "-1024 bytes of input, got " + e);
208
+ const f = r ? y(t) : L(t), o = g(f, i - c) + c;
209
+ return r ? S(o, s) : x(o, s);
210
+ }
33
211
  export {
34
- f as pad,
35
- i as padBytes,
36
- p as padHex
212
+ p as Field,
213
+ H as FpInvertBatch,
214
+ k as FpPow,
215
+ z as FpSqrt,
216
+ T as getFieldBytesLength,
217
+ O as getMinHashLength,
218
+ I as invert,
219
+ G as mapHashToField,
220
+ g as mod,
221
+ K as nLength,
222
+ Z as pow,
223
+ V as pow2,
224
+ j as tonelliShanks,
225
+ Y as validateField
37
226
  };
package/dist/index65.cjs CHANGED
@@ -1 +1,2 @@
1
- "use strict";Object.defineProperty(exports,Symbol.toStringTag,{value:"Module"});const t=require("./index67.cjs");function i(e){return t.isHex(e,{strict:!1})?Math.ceil((e.length-2)/2):e.length}exports.size=i;
1
+ "use strict";Object.defineProperty(exports,Symbol.toStringTag,{value:"Module"});const l=require("./index84.cjs");let i={getDocsUrl:({docsBaseUrl:s,docsPath:t="",docsSlug:e})=>t?`${s??"https://viem.sh"}${t}${e?`#${e}`:""}`:void 0,version:`viem@${l.version}`};class u extends Error{constructor(t,e={}){var o;const r=(()=>{var c;return e.cause instanceof u?e.cause.details:(c=e.cause)!=null&&c.message?e.cause.message:e.details})(),n=e.cause instanceof u&&e.cause.docsPath||e.docsPath,a=(o=i.getDocsUrl)==null?void 0:o.call(i,{...e,docsPath:n}),b=[t||"An error occurred.","",...e.metaMessages?[...e.metaMessages,""]:[],...a?[`Docs: ${a}`]:[],...r?[`Details: ${r}`]:[],...i.version?[`Version: ${i.version}`]:[]].join(`
2
+ `);super(b,e.cause?{cause:e.cause}:void 0),Object.defineProperty(this,"details",{enumerable:!0,configurable:!0,writable:!0,value:void 0}),Object.defineProperty(this,"docsPath",{enumerable:!0,configurable:!0,writable:!0,value:void 0}),Object.defineProperty(this,"metaMessages",{enumerable:!0,configurable:!0,writable:!0,value:void 0}),Object.defineProperty(this,"shortMessage",{enumerable:!0,configurable:!0,writable:!0,value:void 0}),Object.defineProperty(this,"version",{enumerable:!0,configurable:!0,writable:!0,value:void 0}),Object.defineProperty(this,"name",{enumerable:!0,configurable:!0,writable:!0,value:"BaseError"}),this.details=r,this.docsPath=n,this.metaMessages=e.metaMessages,this.name=e.name??this.name,this.shortMessage=t,this.version=l.version}walk(t){return d(this,t)}}function d(s,t){return t!=null&&t(s)?s:s&&typeof s=="object"&&"cause"in s&&s.cause!==void 0?d(s.cause,t):t?null:s}exports.BaseError=u;