Debian Codegraph @

crypto/ec/validate.ha

raw
1 // SPDX-License-Identifier: MPL-2.0
2 // (c) Hare authors <https://harelang.org>
3
4 // Checks whether the point is encoded in the curves point format. Does NOT
5 // check if it is a valid point on the curve. For such point validation use
6 // [[validate_point]].
7 export fn validate_pointformat(c: *curve, p: []u8) (void | invalid) = {
8 if (len(p) != c.pointsz || p[0] != 0x04) {
9 return invalid;
10 };
11 };
12
13 // Checks if given point is properly encoded and a valid point on given curve
14 // 'c'. This operation is quite expensive. Note that in any case point
15 // validation will be done on every mul and muladd operation.
16 export fn validate_point(c: *curve, p: []u8) (void | invalid) = {
17 validate_pointformat(c, p)?;
18
19 static let scalarbuf: [MAX_POINTSZ]u8 = [0...];
20 let scalarbuf = scalarbuf[..len(c.order())];
21 scalarbuf[len(scalarbuf) - 1] = 1;
22
23 if (c.mul(p, scalarbuf) == 0) {
24 return invalid;
25 };
26 };
27
28 // Validates if given scalar is less than the curve order and greater then zero.
29 export fn validate_scalar(c: *curve, n: []u8) (void | invalid) = {
30 const order = c.order();
31 let cc: u16 = 0;
32 let zz: u8 = 0;
33 for (let i = len(n); i > 0; i -= 1) {
34 // subtraction with carry
35 cc = ((n[i - 1]: u16 - order[i - 1] - cc) >> 8) & 1;
36 zz |= n[i - 1];
37 };
38
39 // cc == 0 means the carry is not set because order < priv
40 if (cc == 0 || zz == 0) {
41 return invalid;
42 };
43 };