@li0ard/dstu 0.1.0 → 0.1.1
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/README.md +17 -2
- package/dstu4145/const.d.ts +50 -13
- package/dstu4145/const.js +165 -4
- package/dstu4145/ec/expand.d.ts +6 -0
- package/dstu4145/ec/expand.js +129 -0
- package/dstu4145/ec/index.d.ts +823 -3
- package/dstu4145/ec/index.js +301 -3
- package/dstu4145/ec/onb.d.ts +6 -0
- package/dstu4145/ec/onb.js +100 -0
- package/dstu4145/ec/wnaf.d.ts +4 -0
- package/dstu4145/ec/wnaf.js +63 -0
- package/dstu4145/index.d.ts +179 -27
- package/dstu4145/index.js +91 -68
- package/kalyna/index.d.ts +1 -0
- package/kalyna/index.js +15 -16
- package/kupyna/index.d.ts +1 -1
- package/kupyna/index.js +10 -18
- package/modes/cbc.js +27 -3
- package/modes/gcm.js +1 -1
- package/modes/ofb.js +11 -2
- package/package.json +4 -2
- package/strumok/index.d.ts +2 -5
- package/strumok/index.js +12 -20
- package/dstu4145/ec/curve.d.ts +0 -17
- package/dstu4145/ec/curve.js +0 -82
- package/dstu4145/ec/field.d.ts +0 -30
- package/dstu4145/ec/field.js +0 -135
- package/dstu4145/ec/point.d.ts +0 -12
- package/dstu4145/ec/point.js +0 -79
package/README.md
CHANGED
|
@@ -20,7 +20,7 @@ npm i @li0ard/dstu
|
|
|
20
20
|
|
|
21
21
|
## Supported algorithms
|
|
22
22
|
|
|
23
|
-
- Curves and DSA (DSTU 4145-
|
|
23
|
+
- Curves and DSA (DSTU 4145-2002, polynomial and optimal normal basis)
|
|
24
24
|
- Kalyna cipher (DSTU 7624:2014)
|
|
25
25
|
- Kupyna hash function (DSTU 7564:2014)
|
|
26
26
|
- Supports KMAC
|
|
@@ -34,4 +34,19 @@ npm i @li0ard/dstu
|
|
|
34
34
|
- Electronic Codebook mode (ECB)
|
|
35
35
|
- Galois Counter mode (GCM)
|
|
36
36
|
- Message Authentication Code mode (MAC and GMAC)
|
|
37
|
-
- Output Feedback mode (OFB)
|
|
37
|
+
- Output Feedback mode (OFB)
|
|
38
|
+
|
|
39
|
+
## Supported curves
|
|
40
|
+
|
|
41
|
+
| Bits | Polynomial<br>(PB) | Optimal normal<br>(ONB) | Test curve |
|
|
42
|
+
|:----:|:------------------:|:-----------------------:|:----------:|
|
|
43
|
+
| 163 | ✅ | | ✅ |
|
|
44
|
+
| 167 | ✅ | | |
|
|
45
|
+
| 173 | ✅ | ✅ | ✅ (ONB) |
|
|
46
|
+
| 179 | ✅ | ✅ | |
|
|
47
|
+
| 191 | ✅ | ✅ | |
|
|
48
|
+
| 233 | ✅ | ✅ | |
|
|
49
|
+
| 257 | ✅ | | |
|
|
50
|
+
| 307 | ✅ | | |
|
|
51
|
+
| 367 | ✅ | | |
|
|
52
|
+
| 431 | ✅ | ✅ | |
|
package/dstu4145/const.d.ts
CHANGED
|
@@ -1,22 +1,59 @@
|
|
|
1
|
-
|
|
2
|
-
export interface
|
|
3
|
-
a
|
|
1
|
+
/** DSTU 4145-2002 parameters (short, for point uncompression) */
|
|
2
|
+
export interface DSTUShortParameters {
|
|
3
|
+
/** Param `a` */
|
|
4
|
+
a: 0 | 1;
|
|
5
|
+
/** Param `b` */
|
|
4
6
|
b: string;
|
|
5
|
-
|
|
6
|
-
Gx: string;
|
|
7
|
-
Gy: string;
|
|
7
|
+
/** Field size */
|
|
8
8
|
m: number;
|
|
9
|
+
/** Polynomial coefficients */
|
|
9
10
|
ks: number[];
|
|
11
|
+
onb?: {
|
|
12
|
+
matrix: string;
|
|
13
|
+
root1: string;
|
|
14
|
+
root2: string;
|
|
15
|
+
};
|
|
10
16
|
}
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
|
|
17
|
+
/** DSTU 4145-2002 curve parameters */
|
|
18
|
+
export interface DSTUParameters extends DSTUShortParameters {
|
|
19
|
+
/** Curve order */
|
|
20
|
+
order: string;
|
|
21
|
+
/** Base point `X` coordinate */
|
|
22
|
+
Gx: string;
|
|
23
|
+
/** Base point `Y` coordinate */
|
|
24
|
+
Gy: string;
|
|
18
25
|
}
|
|
26
|
+
/** DSTU 4145-2002 163 bit curve */
|
|
27
|
+
export declare const DSTU_163: DSTUParameters;
|
|
28
|
+
/** DSTU 4145-2002 163 bit curve (for testing) */
|
|
19
29
|
export declare const DSTU_163_TEST: DSTUParameters;
|
|
30
|
+
/** DSTU 4145-2002 167 bit curve */
|
|
31
|
+
export declare const DSTU_167: DSTUParameters;
|
|
32
|
+
/** DSTU 4145-2002 173 bit curve */
|
|
33
|
+
export declare const DSTU_173: DSTUParameters;
|
|
34
|
+
/** DSTU 4145-2002 173 bit curve (ONB) */
|
|
35
|
+
export declare const DSTU_173_ONB: DSTUParameters;
|
|
36
|
+
/** DSTU 4145-2002 173 bit curve (ONB, for testing) */
|
|
37
|
+
export declare const DSTU_173_ONB_TEST: DSTUParameters;
|
|
38
|
+
/** DSTU 4145-2002 179 bit curve */
|
|
39
|
+
export declare const DSTU_179: DSTUParameters;
|
|
40
|
+
/** DSTU 4145-2002 179 bit curve (ONB) */
|
|
41
|
+
export declare const DSTU_179_ONB: DSTUParameters;
|
|
42
|
+
/** DSTU 4145-2002 191 bit curve */
|
|
20
43
|
export declare const DSTU_191: DSTUParameters;
|
|
44
|
+
/** DSTU 4145-2002 191 bit curve (ONB) */
|
|
45
|
+
export declare const DSTU_191_ONB: DSTUParameters;
|
|
46
|
+
/** DSTU 4145-2002 233 bit curve */
|
|
47
|
+
export declare const DSTU_233: DSTUParameters;
|
|
48
|
+
/** DSTU 4145-2002 233 bit curve (ONB) */
|
|
49
|
+
export declare const DSTU_233_ONB: DSTUParameters;
|
|
50
|
+
/** DSTU 4145-2002 257 bit curve */
|
|
21
51
|
export declare const DSTU_257: DSTUParameters;
|
|
52
|
+
/** DSTU 4145-2002 307 bit curve */
|
|
53
|
+
export declare const DSTU_307: DSTUParameters;
|
|
54
|
+
/** DSTU 4145-2002 367 bit curve */
|
|
55
|
+
export declare const DSTU_367: DSTUParameters;
|
|
56
|
+
/** DSTU 4145-2002 431 bit curve */
|
|
22
57
|
export declare const DSTU_431: DSTUParameters;
|
|
58
|
+
/** DSTU 4145-2002 431 bit curve (ONB) */
|
|
59
|
+
export declare const DSTU_431_ONB: DSTUParameters;
|
package/dstu4145/const.js
CHANGED
|
@@ -1,12 +1,96 @@
|
|
|
1
|
+
/** DSTU 4145-2002 163 bit curve */
|
|
2
|
+
export const DSTU_163 = {
|
|
3
|
+
a: 1,
|
|
4
|
+
b: "05FF6108462A2DC8210AB403925E638A19C1455D21",
|
|
5
|
+
order: "0400000000000000000002BEC12BE2262D39BCF14D",
|
|
6
|
+
Gx: "02E2F85F5DD74CE983A5C4237229DAF8A3F35823BE",
|
|
7
|
+
Gy: "03826F008A8C51D7B95284D9D03FF0E00CE2CD723A",
|
|
8
|
+
m: 163,
|
|
9
|
+
ks: [7, 6, 3]
|
|
10
|
+
};
|
|
11
|
+
/** DSTU 4145-2002 163 bit curve (for testing) */
|
|
1
12
|
export const DSTU_163_TEST = {
|
|
2
13
|
a: 1,
|
|
3
|
-
b: "
|
|
4
|
-
order: "
|
|
5
|
-
Gx: "
|
|
6
|
-
Gy: "
|
|
14
|
+
b: "05FF6108462A2DC8210AB403925E638A19C1455D21",
|
|
15
|
+
order: "0400000000000000000002BEC12BE2262D39BCF14D",
|
|
16
|
+
Gx: "072D867F93A93AC27DF9FF01AFFE74885C8C540420",
|
|
17
|
+
Gy: "00224A9C3947852B97C5599D5F4AB81122ADC3FD9B",
|
|
7
18
|
m: 163,
|
|
8
19
|
ks: [7, 6, 3]
|
|
9
20
|
};
|
|
21
|
+
/** DSTU 4145-2002 167 bit curve */
|
|
22
|
+
export const DSTU_167 = {
|
|
23
|
+
a: 1,
|
|
24
|
+
b: "6EE3CEEB230811759F20518A0930F1A4315A827DAC",
|
|
25
|
+
order: "3FFFFFFFFFFFFFFFFFFFFFB12EBCC7D7F29FF7701F",
|
|
26
|
+
Gx: "7A1F6653786A68192803910A3D30B2A2018B21CD54",
|
|
27
|
+
Gy: "5F49EB26781C0EC6B8909156D98ED435E45FD59918",
|
|
28
|
+
m: 167,
|
|
29
|
+
ks: [6]
|
|
30
|
+
};
|
|
31
|
+
/** DSTU 4145-2002 173 bit curve */
|
|
32
|
+
export const DSTU_173 = {
|
|
33
|
+
a: 0,
|
|
34
|
+
b: "108576C80499DB2FC16EDDF6853BBB278F6B6FB437D9",
|
|
35
|
+
order: "0800000000000000000000189B4E67606E3825BB2831",
|
|
36
|
+
Gx: "04D41A619BCC6EADF0448FA22FAD567A9181D37389CA",
|
|
37
|
+
Gy: "10B51CC12849B234C75E6DD2028BF7FF5C1CE0D991A1",
|
|
38
|
+
m: 173,
|
|
39
|
+
ks: [10, 2, 1]
|
|
40
|
+
};
|
|
41
|
+
const ONB_173 = {
|
|
42
|
+
matrix: "005659AA54E60F1C270590C01035040F062A360C21319547C8881C2536348844A8858A454B743CD022420C9039670200586546551C325F18F148D1C0D38A4169BA20C00245CD97492A38ED5072E38E873E16A84C18A5E7C8064F2E20254023404E98323E521978E30151950B15EC4C30C44114895237125DD8D3A18D04294030090864A61298544FFC5831D1A14E901011B0CC68B402921741623005B0244715204A3DBC68C98426D08F385028354A33E6511610077A3CD034A64B08476B9EC87873A20F0652876A48A033E007024760E05C41154301011A2D384150F4C1468153A30ABD20A2E1C50223304C650865A28D884C74C244017480CC96490E16E1D8340294831D2414E12195640A012611D6B0B882C2C98253448E1421A4A01393192922A9E9C448120B190CAC6470230414873C3842E9D014844D162E10941848E4C78E1B3D253E1532C260C8895255F8DC4144810F050B150EEDA933850D8D2520366DE191E39324141A8AC468E262D0804751B8F8F8F30155922635A4241034E7D2195697000000000000000000000000",
|
|
43
|
+
root1: "953A1CD85C7CC1F3BD5BBE9954FDD9BD068D94824E0D0000",
|
|
44
|
+
root2: "AA6AE0B53DE95246BFE7B0D5B422C270708285E3620D0000"
|
|
45
|
+
};
|
|
46
|
+
/** DSTU 4145-2002 173 bit curve (ONB) */
|
|
47
|
+
export const DSTU_173_ONB = {
|
|
48
|
+
a: 0,
|
|
49
|
+
b: "043D7E139319F43BA00944915740E1E6651B06E278C7",
|
|
50
|
+
order: "800000000000000000000189B4E67606E3825BB2831",
|
|
51
|
+
Gx: "0A3B8B8D704089B24318CAA51917CB6E424B4E6DEA56",
|
|
52
|
+
Gy: "005A43D5EE1F400349CF35150C74F119A39145F0CB08",
|
|
53
|
+
m: 173,
|
|
54
|
+
ks: [10, 2, 1],
|
|
55
|
+
onb: ONB_173
|
|
56
|
+
};
|
|
57
|
+
/** DSTU 4145-2002 173 bit curve (ONB, for testing) */
|
|
58
|
+
export const DSTU_173_ONB_TEST = {
|
|
59
|
+
a: 0,
|
|
60
|
+
b: "043D7E139319F43BA00944915740E1E6651B06E278C7",
|
|
61
|
+
order: "800000000000000000000189B4E67606E3825BB2831",
|
|
62
|
+
Gx: "1D26E5282C2647E1B0327CB4F6087932A0A1F006A89F",
|
|
63
|
+
Gy: "0322218E4551CF8F6E3345644A10B2408F5DF19EC2C7",
|
|
64
|
+
m: 173,
|
|
65
|
+
ks: [10, 2, 1],
|
|
66
|
+
onb: ONB_173
|
|
67
|
+
};
|
|
68
|
+
/** DSTU 4145-2002 179 bit curve */
|
|
69
|
+
export const DSTU_179 = {
|
|
70
|
+
a: 1,
|
|
71
|
+
b: "04A6E0856526436F2F88DD07A341E32D04184572BEB710",
|
|
72
|
+
order: "03FFFFFFFFFFFFFFFFFFFFFFB981960435FE5AB64236EF",
|
|
73
|
+
Gx: "06BA06FE51464B2BD26DC57F48819BA9954667022C7D03",
|
|
74
|
+
Gy: "025FBC363582DCEC065080CA8287AAFF09788A66DC3A9E",
|
|
75
|
+
m: 179,
|
|
76
|
+
ks: [4, 2, 1]
|
|
77
|
+
};
|
|
78
|
+
/** DSTU 4145-2002 179 bit curve (ONB) */
|
|
79
|
+
export const DSTU_179_ONB = {
|
|
80
|
+
a: 1,
|
|
81
|
+
b: "019C9EBC4FD8308193D3A61762C547C82F2E6B2182CBCB",
|
|
82
|
+
order: "03FFFFFFFFFFFFFFFFFFFFFFB981960435FE5AB64236EF",
|
|
83
|
+
Gx: "011F4112265410477159E0D3E39BC4AC4ADE43B21B66B9",
|
|
84
|
+
Gy: "02CA5F0B34C61A86216F13766591CB266E2819EE582B3C",
|
|
85
|
+
m: 179,
|
|
86
|
+
ks: [4, 2, 1],
|
|
87
|
+
onb: {
|
|
88
|
+
matrix: "00620D1132C2500E332DEE346960A0D4274A6FD84C89248193020A0656C1F124698D8F281AF424F1D3605525523F22713975C04E82251B8CF44863E3D00B3F223E015145058E1B526C5075DA12618E0746633C5870F4410C842C314C08D861E3D288572E8EE000A4E44A86334F709C208425C90B509642309041204C94500E9820A9D3A2D5814D4CF020D8C2E211192F1DA850283549559B496DDEB849256994941E0330C1B85243500E574E58A498F3C5D1854532F63C8092820C0639557E70E88400129D1510149D000463101A1A18BC00A11427D584350444ED019341100A332A5A39C86347D311421A42FDC9E3A2D0924C3778940800201609583A6888A854C55397511B32A9292200110921355E9D2914C888094C88D0E8B01224C4053E62140D4883E5D21F43485CE1A153460B0A270FCA8079B222509644378A0418B203D6214B41FACCB0B0805184478DE454E89240930F514A0641F96265CC8C46203A283015674A01540B207D58A4258C0A3D4D5881EA5300848453153671A8C385D31D56A62630E023454D8C443C8894904504000000000000",
|
|
89
|
+
root1: "61459B574DD5042A1F24458913913559A0E436E811FA0200",
|
|
90
|
+
root2: "2DABB4A422BFA53E33FB9276C3E05A0E4F6F7A373CBE0600"
|
|
91
|
+
}
|
|
92
|
+
};
|
|
93
|
+
/** DSTU 4145-2002 191 bit curve */
|
|
10
94
|
export const DSTU_191 = {
|
|
11
95
|
a: 1,
|
|
12
96
|
b: "7BC86E2102902EC4D5890E8B6B4981FF27E0482750FEFC03",
|
|
@@ -16,6 +100,47 @@ export const DSTU_191 = {
|
|
|
16
100
|
m: 191,
|
|
17
101
|
ks: [9]
|
|
18
102
|
};
|
|
103
|
+
/** DSTU 4145-2002 191 bit curve (ONB) */
|
|
104
|
+
export const DSTU_191_ONB = {
|
|
105
|
+
a: 1,
|
|
106
|
+
b: "13871C9D29D6CEEA740FD57444F72FDBAE559C13A1E31EF8",
|
|
107
|
+
order: "40000000000000000000000069A779CAC1DABC6788F7474F",
|
|
108
|
+
Gx: "7159E0D3E39BC4AC4ADE43B21B66B94F2AF25ABEEB1D85D3",
|
|
109
|
+
Gy: "57E45D546BE6201E9705E029535D009D31F51D81E18226BE",
|
|
110
|
+
m: 191,
|
|
111
|
+
ks: [9],
|
|
112
|
+
onb: {
|
|
113
|
+
matrix: "007AD9AA05A4D59442374A64B0222400805E417851F921C24D854C9412C91922A00A09201776190A24058C0C3462B068E844A8060A4B6F422CF8D4C3911A3346FED4D1B380D41A2C3C50A518C4211213181564299AD4010504530CFCB89135075384311C36C5F0B2A4C78A5147D268F9D2020F8C4C1E620D88A3A3C985568274694065835313431B588531132514834A74F6B4A133A14F1D506C5A2858F461CB0B231342EDF1C387928458441039C951C394885995FA50D0E3E2539651671A815195454D185180A01489E040920C551B029D599586510C482C9420F850E0CE91462ED6A049E56947065C025E05A93562170E5633003528F380888938360E0DDA6401928F2E20121C5851C0D1165176CA4890F30456095C016C55E1E58A96852521483DF2A4E2CA004418E08C9842439709424E4EC1C171428A835563227DD1B4E80E05365A18E5F192E011121E043A75387589C6832737720D7985814A0E5A6F4AF950A2000F17450430A5E0244990985485725DD141C2D521263F66696AF3828F9D39452691B9D400CA093233A240B0F4A714A83C2092B0E8622089010407B82051E121D10E58566E09F1750B000000",
|
|
114
|
+
root1: "2B54ACCD849AD972B18FA0B5162FA9DBBF3FA51AF512FE58",
|
|
115
|
+
root2: "1FCF56EBC3149F0107368DC9BE706078A534C0521E141632"
|
|
116
|
+
}
|
|
117
|
+
};
|
|
118
|
+
/** DSTU 4145-2002 233 bit curve */
|
|
119
|
+
export const DSTU_233 = {
|
|
120
|
+
a: 1,
|
|
121
|
+
b: "6973B15095675534C7CF7E64A21BD54EF5DD3B8A0326AA936ECE454D2C",
|
|
122
|
+
order: "01000000000000000000000000000013E974E72F8A6922031D2603CFE0D7",
|
|
123
|
+
Gx: "3FCDA526B6CDF83BA1118DF35B3C31761D3545F32728D003EEB25EFE96",
|
|
124
|
+
Gy: "9CA8B57A934C54DEEDA9E54A7BBAD95E3B2E91C54D32BE0B9DF96D8D35",
|
|
125
|
+
m: 233,
|
|
126
|
+
ks: [9, 4, 1]
|
|
127
|
+
};
|
|
128
|
+
/** DSTU 4145-2002 233 bit curve (ONB) */
|
|
129
|
+
export const DSTU_233_ONB = {
|
|
130
|
+
a: 1,
|
|
131
|
+
b: "80F920952A702C75B704A424C018EEA55AA44664F3A003E0962D4F9A8E",
|
|
132
|
+
order: "01000000000000000000000000000013E974E72F8A6922031D2603CFE0D7",
|
|
133
|
+
Gx: "A0823B8ACF069F1CDE256256F21D90DB35CA795792D5F758EC2E9992FB",
|
|
134
|
+
Gy: "019DAE222AF326D33AFB7761953F624A23D3EB1CA7A1C300F0AA9953CA85",
|
|
135
|
+
m: 233,
|
|
136
|
+
ks: [9, 4, 1],
|
|
137
|
+
onb: {
|
|
138
|
+
matrix: "00CE5DB366A21824171496DD6903C44A8D52430A8139A5451828573ED04461D461128A0000CE9D30172951894A199EDDD2F304D09C0C04A6EDD165AB8C025514C6B9E16527938C1402242D32B1A1DC8B474DC668E9F6EAD7A7576A82C1F224C60D166533F6D471B6A056924A1EA6417166269725444846805805474D825F638401E396A6C7012520642960F6A6D304302CBC85CA52035C184E42724460E1E0948D6E3F82ADF1F5265518521282DCB0D320990A4131CC58A895881AAE0E18B2093876C29AA272158891618260101A6D298E718864A19A255A24FC1C19B2E3DB962F4C1AA9C074E6098C681AE4903844A48A9119049EED9246878B131D2EC60551A66917033D5DA215F85364CA08596B54795AD64BDC95293F3EC10116CB15826D8D0441B175A95985470986C1F295A554A76FA808AD58C2808E813C3B0A35F136CC94985E34DA500947A40F8D2B45E2B0F121629B875B67A405CAF382D8164784BC1C60B520D7075A210EF1E853400E153F56C01922A563D31D713640B1E126A5558823060C71C12364540B091036390805249C292C5578F1493600D385401B8A39218727C70454A2BE34C8340819A36C01AE493267AC9A06447F66C591F201498F59AC9288C015451BA545178CC10054821A344A036270B8A408521972CC52B5E08463D4031C0F2240107543D38A3A5E742969B62A161947695A2DE9C2638E11687C64604036091B0A74D80000000000",
|
|
139
|
+
root1: "ABBFC55B841C74F461EC5DC0D81A2013C2A69BF19F97AAB01B70D2498F010000",
|
|
140
|
+
root2: "214C08346A28283EB5F281C5D8604E518202C240A9121EFA89FD28E6CD000000"
|
|
141
|
+
}
|
|
142
|
+
};
|
|
143
|
+
/** DSTU 4145-2002 257 bit curve */
|
|
19
144
|
export const DSTU_257 = {
|
|
20
145
|
a: 0,
|
|
21
146
|
b: "01CEF494720115657E18F938D7A7942394FF9425C1458C57861F9EEA6ADBE3BE10",
|
|
@@ -25,6 +150,27 @@ export const DSTU_257 = {
|
|
|
25
150
|
m: 257,
|
|
26
151
|
ks: [12]
|
|
27
152
|
};
|
|
153
|
+
/** DSTU 4145-2002 307 bit curve */
|
|
154
|
+
export const DSTU_307 = {
|
|
155
|
+
a: 1,
|
|
156
|
+
b: "0393C7F7D53666B5054B5E6C6D3DE94F4296C0C599E2E2E241050DF18B6090BDC90186904968BB",
|
|
157
|
+
order: "03FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFC079C2F3825DA70D390FBBA588D4604022B7B7",
|
|
158
|
+
Gx: "0216EE8B189D291A0224984C1E92F1D16BF75CCD825A087A239B276D3167743C52C02D6E7232AA",
|
|
159
|
+
Gy: "05D9306BACD22B7FAEB09D2E049C6E2866C5D1677762A8F2F2DC9A11C7F7BE8340AB2237C7F2A0",
|
|
160
|
+
m: 307,
|
|
161
|
+
ks: [8, 4, 2]
|
|
162
|
+
};
|
|
163
|
+
/** DSTU 4145-2002 367 bit curve */
|
|
164
|
+
export const DSTU_367 = {
|
|
165
|
+
a: 1,
|
|
166
|
+
b: "43FC8AD242B0B7A6F3D1627AD5654447556B47BF6AA4A64B0C2AFE42CADAB8F93D92394C79A79755437B56995136",
|
|
167
|
+
order: "40000000000000000000000000000000000000000000009C300B75A3FA824F22428FD28CE8812245EF44049B2D49",
|
|
168
|
+
Gx: "324A6EDDD512F08C49A99AE0D3F961197A76413E7BE81A400CA681E09639B5FE12E59A109F78BF4A373541B3B9A1",
|
|
169
|
+
Gy: "01AB597A5B4477F59E39539007C7F977D1A567B92B043A49C6B61984C3FE3481AAF454CD41BA1F051626442B3C10",
|
|
170
|
+
m: 367,
|
|
171
|
+
ks: [21]
|
|
172
|
+
};
|
|
173
|
+
/** DSTU 4145-2002 431 bit curve */
|
|
28
174
|
export const DSTU_431 = {
|
|
29
175
|
a: 1,
|
|
30
176
|
b: "03CE10490F6A708FC26DFE8C3D27C4F94E690134D5BFF988D8D28AAEAEDE975936C66BAC536B18AE2DC312CA493117DAA469C640CAF3",
|
|
@@ -34,3 +180,18 @@ export const DSTU_431 = {
|
|
|
34
180
|
m: 431,
|
|
35
181
|
ks: [5, 3, 1]
|
|
36
182
|
};
|
|
183
|
+
/** DSTU 4145-2002 431 bit curve (ONB) */
|
|
184
|
+
export const DSTU_431_ONB = {
|
|
185
|
+
a: 1,
|
|
186
|
+
b: "53FB7AF7B4407000A6F226AD6BAD28378646BD83F1F940810A4C19536EE65E53F40F973F2F06C5E80EFE3B43651BD5FF8B06BA5F9299",
|
|
187
|
+
order: "3FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFBA3175458009A8C0A724F02F81AA8A1FCBAF80D90C7A95110504CF",
|
|
188
|
+
Gx: "2020182CFCD7C724157B363D4ABFD4C16251773C595D4E5C88572FA9D5EBB58142326448C08D3EE3E17E40B835D3090DCFBA7C5ADEA6",
|
|
189
|
+
Gy: "18E1B6EFB28EEF8A1F9C1859ED57C74CA747E4E1A60294C005D1920E80903A432929855828DD7F21714F837E119A044987F00110ADAD",
|
|
190
|
+
m: 431,
|
|
191
|
+
ks: [5, 3, 1],
|
|
192
|
+
onb: {
|
|
193
|
+
matrix: "005A33F2B708E339C564D9394018655904A0396A7ED9F747AD3CAD0D0157E91648F310BD37721DAA8CA25EB7CF7B8568E8E94AA7995CA638DB9374C22FA5AF9F8E9122F422E1847503CE32081AE69C32D50FC61A2101420D0BB657E7D61AD9255B1C8F3DB4AE0CED8DCA89C9602D4DAA474EF306CFBA72DA1048462833B3500C2A60CBAFB09799B4588223DA51D38E77340CAA314CD7EABED15BE3F1E038A0B150BB0B303E51DD2E71084145A820F17B4932B28A9E4ADAB2AA476D0FD18155325CCAC2B0ADB55CF5E5B9D6074B8568C38A5930C98762B5A29CBEA5506908EBAD4E2B26A299760026906AAA9C8283BB89A3C0BB67192F330D26110E2108309F89D80A96ABCBBAF296615323531222394A03DAE6456EB859A9A665396A6DCF0F9273686D89EB31F0B7AC4C17161AE5A1580CA815BBEE71598BB01C905C40CA111932CE16C12CE1F2403B34A0807462FC2D585DD69C136431BC9A7CDA292935546778C66265E717067905445BC9DA22E50742221EB3432DE11D94BA6DD32440A462930DBC43378E7114201D23D6191529A0FB85F4DAAA7E7AE179E6C614A8CA9336F31DC7EDD79FD10ED312D821C1EDC12733C88A489DD07103470234FE5B1466F5E28BC92C35E1CB811EB06D7566AA8A5BB4E94AC028406FA60788A6383A5D06FBC803876A16987C9E1A9D980A694C2C06A45E10D60B5FA8364B2091B91BE574D0C510CC5DFA6A31328C61A3A29E845141AA3168A278711867E7E13C3F17F2410B7607D606BD3A3B5B2E6568A9A7AE570B9394DB52A616546F22DED9B9AB9506CC3B79BE8298A10E10A3E164529328CB8D19CBF7707D8A5C08A531611D9E31B947497229AFB7945274AA82E8C0B7356EEA4002016CB2BEE52431990CAAAF3DCA9596986826654C0380EA020068FD8F35BA7E607E262078A3730AA6B8529282ACD04508B1554013A9C98DF43C7DBEA85A806AED6549AE3EAA62CBF786572C88C0C4ADD2F6C325979121077FC4A645161E7CA79C95C1A9840689C36D0BAE488AA0A7C4CBA772B6C1DB2CE0238D0C18A303AAA834BFB934096B1339A7E5C75970625E9B2A8D4281862E420BFA1BF68809480E5033B37BB0ACBB8B32CA750855C9592436256E16098B69CA83C425C426B119E8338ECC3E331C38BAEA259D6C7A046F4DDBF12DBC4C114CDBFC39C433A2BC03716A72BBC6DD08271E4E5A3C460C328541561882388C55691A829C9A1EE2EC8DF2DF4853941841BC66C60785EDC60E42DC62E1089432443521176CEFAECCAF58057968209AAFA87DA612BBF2E2310184F04EEB508649F191D452D63D6A2CC66CC6BAFD0A26F28906691069181C5E8937C131DA8DEA003672DD0800000000000000",
|
|
194
|
+
root1: "595A5822496675B56C7EAE7E537D60F655C784A9B84DDEADE42431B1C324AE818AC7DCBC0E7370E69A16C3268FF66E2F332DD2A013450000",
|
|
195
|
+
root2: "27FA953C557581AD37A991EB2FB46B7C65DBE2B2CA021FEFAD6AD3EAFB73C14E1A528B8E5C778705B9DFEA18D6F76D125175130A020A0000"
|
|
196
|
+
}
|
|
197
|
+
};
|
|
@@ -0,0 +1,129 @@
|
|
|
1
|
+
import BN from "bn.js";
|
|
2
|
+
import { computeMod } from "./index.js";
|
|
3
|
+
import { init_onb_parameters } from "./onb.js";
|
|
4
|
+
class Field {
|
|
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
|
+
}
|
|
21
|
+
/** Uncompress point without creating full API curve */
|
|
22
|
+
export const expandPoint = (xBytes, params) => {
|
|
23
|
+
const { m, ks, a } = params;
|
|
24
|
+
let converter;
|
|
25
|
+
if (params.onb)
|
|
26
|
+
converter = init_onb_parameters(params);
|
|
27
|
+
const bInt = new BN(params.b, 16);
|
|
28
|
+
const b = new Field(params.onb
|
|
29
|
+
? converter.onbToPb(bInt)
|
|
30
|
+
: bInt);
|
|
31
|
+
const modulo = new Field(computeMod(m, ks));
|
|
32
|
+
const fieldByteLength = Math.ceil(m / 8);
|
|
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);
|
|
100
|
+
let xClean = x.clone();
|
|
101
|
+
xClean.setBit(0, 0);
|
|
102
|
+
const traceX = params.onb ? traceOnb(xClean, m) : trace(xClean);
|
|
103
|
+
if ((traceX === 1 && a === 0) || (traceX === 0 && a === 1))
|
|
104
|
+
xClean.setBit(0, 1);
|
|
105
|
+
const qxOut = xClean.clone();
|
|
106
|
+
if (params.onb)
|
|
107
|
+
xClean = new Field(converter.onbToPb(xClean.value));
|
|
108
|
+
const x2 = mul(xClean, xClean);
|
|
109
|
+
let rhs = mul(x2, xClean);
|
|
110
|
+
if (a === 1)
|
|
111
|
+
rhs = rhs.add(x2);
|
|
112
|
+
if (b)
|
|
113
|
+
rhs = rhs.add(b);
|
|
114
|
+
const x2inv = invert(x2);
|
|
115
|
+
const c = mul(rhs, x2inv);
|
|
116
|
+
const z = fsquad(c);
|
|
117
|
+
const traceZ = trace(z);
|
|
118
|
+
if ((traceZ === 0 && bit === 1) || (traceZ === 1 && bit === 0)) {
|
|
119
|
+
const currentBit = z.testBit(0);
|
|
120
|
+
z.setBit(0, 1 ^ currentBit);
|
|
121
|
+
}
|
|
122
|
+
let y = mul(z, xClean);
|
|
123
|
+
if (params.onb)
|
|
124
|
+
y = new Field(converter.pbToOnb(y.value));
|
|
125
|
+
return {
|
|
126
|
+
x: new Uint8Array(qxOut.value.toArray("be", fieldByteLength)),
|
|
127
|
+
y: new Uint8Array(y.value.toArray("be", fieldByteLength)),
|
|
128
|
+
};
|
|
129
|
+
};
|