Debian Codegraph @

crypto/bigint/+test/monty_test.ha

raw
1 // SPDX-License-Identifier: MPL-2.0
2 // (c) Hare authors <https://harelang.org>
3
4 @test fn montyencode() void = {
5 let m = fromhex("0010000061");
6 let x = fromhexmod("0000010064", m);
7
8 defer free(x);
9 defer free(m);
10
11 const m0i = ninv31(m[1]);
12
13 tomonty(x, m);
14 frommonty(x, m, m0i);
15
16 assert(equalshex(x, "010064"));
17 };
18
19 @test fn montymul() void = {
20 let m = fromhex("10000061");
21 defer free(m);
22 let x = fromhexmod("00000123", m);
23 defer free(x);
24 let y = fromhexmod("000003cf", m);
25 defer free(y);
26 let d = fromhexmod("00000000", m);
27 defer free(d);
28
29 const m0i = ninv31(m[1]);
30
31 tomonty(x, m);
32 tomonty(y, m);
33 montymul(d, x, y, m, m0i);
34 frommonty(d, m, m0i);
35
36 assert(equalshex(d, "04544d"));
37
38 let d = fromhexmod("00000000", m);
39 defer free(d);
40 let x = fromhexmod("0f98b7cf", m);
41 defer free(x);
42 let y = fromhexmod("04216b9c", m);
43 defer free(y);
44
45 tomonty(x, m);
46 tomonty(y, m);
47 montymul(d, x, y, m, m0i);
48 frommonty(d, m, m0i);
49
50 assert(equalshex(d, "0d031f49"));
51 };