Debian Codegraph @

crypto_kem/348864/vec/vec.c

raw
1 // 20221230 djb: add linker line
2
3 // linker define vec_mul vec_sq vec_inv
4
5 #include "vec.h"
6
7 #include "params.h"
8
9 void vec_mul(vec * h, const vec * f, const vec * g)
10 {
11 int i, j;
12 vec buf[ 2*GFBITS-1 ];
13
14 for (i = 0; i < 2*GFBITS-1; i++)
15 buf[i] = 0;
16
17 for (i = 0; i < GFBITS; i++)
18 for (j = 0; j < GFBITS; j++)
19 buf[i+j] ^= f[i] & g[j];
20
21 for (i = 2*GFBITS-2; i >= GFBITS; i--)
22 {
23 buf[i-GFBITS+3] ^= buf[i];
24 buf[i-GFBITS+0] ^= buf[i];
25 }
26
27 for (i = 0; i < GFBITS; i++)
28 h[i] = buf[i];
29 }
30
31 /* bitsliced field squarings */
32 void vec_sq(vec *out, vec *in)
33 {
34 int i;
35 uint64_t result[GFBITS];
36
37 //
38
39 result[0] = in[0]^in[6];
40 result[1] = in[11];
41 result[2] = in[1]^in[7];
42 result[3] = in[6];
43 result[4] = in[2] ^ in[11] ^ in[8];
44 result[5] = in[7];
45 result[6] = in[3]^in[9];
46 result[7] = in[8];
47 result[8] = in[4]^in[10];
48 result[9] = in[9];
49 result[10] = in[5] ^ in[11];
50 result[11] = in[10];
51
52 //
53
54 for (i = 0; i < GFBITS; i++)
55 out[i] = result[i];
56 }
57
58 /* bitsliced field inverses */
59 void vec_inv(vec *out, vec *in)
60 {
61 uint64_t tmp_11[GFBITS];
62 uint64_t tmp_1111[GFBITS];
63
64 vec_copy(out, in);
65
66 vec_sq(out, out);
67 vec_mul(tmp_11, out, in); // 11
68
69 vec_sq(out, tmp_11);
70 vec_sq(out, out);
71 vec_mul(tmp_1111, out, tmp_11); // 1111
72
73 vec_sq(out, tmp_1111);
74 vec_sq(out, out);
75 vec_sq(out, out);
76 vec_sq(out, out);
77 vec_mul(out, out, tmp_1111); // 11111111
78
79 vec_sq(out, out);
80 vec_sq(out, out);
81 vec_mul(out, out, tmp_11); // 1111111111
82
83 vec_sq(out, out);
84 vec_mul(out, out, in); // 11111111111
85
86 vec_sq(out, out); // 111111111110
87 }