@li0ard/dstu 0.1.1 → 0.1.2
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.
- package/dstu4145/ec/expand.js +27 -111
- package/dstu4145/ec/index.d.ts +53 -725
- package/dstu4145/ec/index.js +66 -173
- package/dstu4145/ec/math.d.ts +22 -0
- package/dstu4145/ec/math.js +100 -0
- package/dstu4145/ec/onb.js +3 -28
- package/dstu4145/index.js +23 -26
- package/package.json +1 -1
package/dstu4145/ec/expand.js
CHANGED
|
@@ -1,129 +1,45 @@
|
|
|
1
|
-
import BN from "bn.js";
|
|
2
|
-
import { computeMod } from "./index.js";
|
|
3
1
|
import { init_onb_parameters } from "./onb.js";
|
|
4
|
-
|
|
5
|
-
value;
|
|
6
|
-
constructor(value = new BN(0)) {
|
|
7
|
-
this.value = value;
|
|
8
|
-
}
|
|
9
|
-
clone() { return new Field(this.value.clone()); }
|
|
10
|
-
testBit(i) { return this.value.testn(i) ? 1 : 0; }
|
|
11
|
-
setBit(i, v) { this.value = this.value.setn(i, v == 1); }
|
|
12
|
-
add(v) { return new Field(this.value.xor(v.value)); }
|
|
13
|
-
shiftLeft(n) {
|
|
14
|
-
if (n < 0)
|
|
15
|
-
throw new Error("Shift amount cannot be negative.");
|
|
16
|
-
return new Field(this.value.ushln(n));
|
|
17
|
-
}
|
|
18
|
-
static get0() { return new Field(new BN(0)); }
|
|
19
|
-
static get1() { return new Field(new BN(1)); }
|
|
20
|
-
}
|
|
2
|
+
import { createField } from "./math.js";
|
|
21
3
|
/** Uncompress point without creating full API curve */
|
|
22
4
|
export const expandPoint = (xBytes, params) => {
|
|
23
5
|
const { m, ks, a } = params;
|
|
6
|
+
const field = createField(m, ks);
|
|
24
7
|
let converter;
|
|
25
8
|
if (params.onb)
|
|
26
9
|
converter = init_onb_parameters(params);
|
|
27
|
-
const bInt =
|
|
28
|
-
const b =
|
|
10
|
+
const bInt = field.fromHexStringOrBytes(params.b);
|
|
11
|
+
const b = (params.onb && converter)
|
|
29
12
|
? converter.onbToPb(bInt)
|
|
30
|
-
: bInt
|
|
31
|
-
const
|
|
32
|
-
const
|
|
33
|
-
const mod = (f) => {
|
|
34
|
-
const cmp = f.value.cmp(modulo.value);
|
|
35
|
-
if (cmp === 0)
|
|
36
|
-
return Field.get0();
|
|
37
|
-
if (cmp < 0)
|
|
38
|
-
return f.clone();
|
|
39
|
-
let bag = f;
|
|
40
|
-
const vl = modulo.value.bitLength();
|
|
41
|
-
while (true) {
|
|
42
|
-
bag = bag.add(modulo.shiftLeft(bag.value.bitLength() - vl));
|
|
43
|
-
if (bag.value.bitLength() < vl)
|
|
44
|
-
return bag;
|
|
45
|
-
}
|
|
46
|
-
};
|
|
47
|
-
const mul = (x, v) => {
|
|
48
|
-
let bag = Field.get0();
|
|
49
|
-
let shift = x;
|
|
50
|
-
const vLen = v.value.bitLength();
|
|
51
|
-
for (let i = 0; i < vLen; i++) {
|
|
52
|
-
if (v.testBit(i) == 1)
|
|
53
|
-
bag = bag.add(shift);
|
|
54
|
-
shift = shift.shiftLeft(1);
|
|
55
|
-
}
|
|
56
|
-
return mod(bag);
|
|
57
|
-
};
|
|
58
|
-
const trace = (x) => {
|
|
59
|
-
let t = x;
|
|
60
|
-
for (let i = 1; i < m; i++)
|
|
61
|
-
t = mul(t, t).add(x);
|
|
62
|
-
return t.testBit(0);
|
|
63
|
-
};
|
|
64
|
-
const traceOnb = (x, m) => {
|
|
65
|
-
let t = 0;
|
|
66
|
-
for (let i = 0; i < m; i++)
|
|
67
|
-
t ^= x.value.testn(i) ? 1 : 0;
|
|
68
|
-
return t;
|
|
69
|
-
};
|
|
70
|
-
const invert = (f) => {
|
|
71
|
-
let r = mod(f), s = modulo;
|
|
72
|
-
let u = Field.get1(), v = Field.get0();
|
|
73
|
-
while (r.value.bitLength() > 1) {
|
|
74
|
-
let j = s.value.bitLength() - r.value.bitLength();
|
|
75
|
-
if (j < 0) {
|
|
76
|
-
[r, s] = [s, r];
|
|
77
|
-
[u, v] = [v, u];
|
|
78
|
-
j = -j;
|
|
79
|
-
}
|
|
80
|
-
s = s.add(r.shiftLeft(j));
|
|
81
|
-
v = v.add(u.shiftLeft(j));
|
|
82
|
-
}
|
|
83
|
-
return u;
|
|
84
|
-
};
|
|
85
|
-
const fsquad = (v) => {
|
|
86
|
-
const range_to = Math.floor((m - 1) / 2);
|
|
87
|
-
const val_a = mod(v);
|
|
88
|
-
let val_z = val_a.clone();
|
|
89
|
-
for (let idx = 1; idx <= range_to; idx++) {
|
|
90
|
-
val_z = mul(val_z, val_z);
|
|
91
|
-
val_z = mul(val_z, val_z).add(val_a);
|
|
92
|
-
}
|
|
93
|
-
const val_w = mul(val_z, val_z).add(val_z);
|
|
94
|
-
if (val_w.value.cmp(val_a.value) == 0)
|
|
95
|
-
return mod(val_z);
|
|
96
|
-
throw new Error("squad eq fail: no square root exists");
|
|
97
|
-
};
|
|
98
|
-
const x = new Field(new BN(xBytes));
|
|
99
|
-
const bit = x.testBit(0);
|
|
13
|
+
: bInt;
|
|
14
|
+
const x = field.fromHexStringOrBytes(xBytes);
|
|
15
|
+
const bit = field.testBit(x, 0);
|
|
100
16
|
let xClean = x.clone();
|
|
101
|
-
xClean.setBit(0, 0);
|
|
102
|
-
const traceX = params.onb ? traceOnb(xClean
|
|
17
|
+
xClean = field.setBit(xClean, 0, 0);
|
|
18
|
+
const traceX = params.onb ? field.traceOnb(xClean) : field.trace(xClean);
|
|
103
19
|
if ((traceX === 1 && a === 0) || (traceX === 0 && a === 1))
|
|
104
|
-
xClean.setBit(0, 1);
|
|
20
|
+
xClean = field.setBit(xClean, 0, 1);
|
|
105
21
|
const qxOut = xClean.clone();
|
|
106
|
-
if (params.onb)
|
|
107
|
-
xClean =
|
|
108
|
-
const x2 =
|
|
109
|
-
let rhs = mul(x2, xClean);
|
|
22
|
+
if (params.onb && converter)
|
|
23
|
+
xClean = converter.onbToPb(xClean);
|
|
24
|
+
const x2 = field.sqr(xClean);
|
|
25
|
+
let rhs = field.mul(x2, xClean);
|
|
110
26
|
if (a === 1)
|
|
111
|
-
rhs = rhs.
|
|
27
|
+
rhs = rhs.xor(x2);
|
|
112
28
|
if (b)
|
|
113
|
-
rhs = rhs.
|
|
114
|
-
const x2inv = invert(x2);
|
|
115
|
-
const c = mul(rhs, x2inv);
|
|
116
|
-
|
|
117
|
-
const traceZ = trace(z);
|
|
29
|
+
rhs = rhs.xor(b);
|
|
30
|
+
const x2inv = field.invert(x2);
|
|
31
|
+
const c = field.mul(rhs, x2inv);
|
|
32
|
+
let z = field.sqrt(c);
|
|
33
|
+
const traceZ = field.trace(z);
|
|
118
34
|
if ((traceZ === 0 && bit === 1) || (traceZ === 1 && bit === 0)) {
|
|
119
|
-
const currentBit =
|
|
120
|
-
z.setBit(0, 1 ^ currentBit);
|
|
35
|
+
const currentBit = field.testBit(z, 0);
|
|
36
|
+
z = field.setBit(z, 0, 1 ^ currentBit);
|
|
121
37
|
}
|
|
122
|
-
let y = mul(z, xClean);
|
|
123
|
-
if (params.onb)
|
|
124
|
-
y =
|
|
38
|
+
let y = field.mul(z, xClean);
|
|
39
|
+
if (params.onb && converter)
|
|
40
|
+
y = converter.pbToOnb(y);
|
|
125
41
|
return {
|
|
126
|
-
x:
|
|
127
|
-
y:
|
|
42
|
+
x: field.toBytes(qxOut, field.LENGTH),
|
|
43
|
+
y: field.toBytes(y, field.LENGTH)
|
|
128
44
|
};
|
|
129
45
|
};
|