Debian Codegraph @

crypto_kem/8192128pcf/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+4] ^= buf[i];
24 buf[i-GFBITS+3] ^= buf[i];
25 buf[i-GFBITS+1] ^= buf[i];
26 buf[i-GFBITS+0] ^= buf[i];
27 }
28
29 for (i = 0; i < GFBITS; i++)
30 h[i] = buf[i];
31 }
32
33 /* bitsliced field squarings */
34 void vec_sq(vec * out, vec * in)
35 {
36 int i;
37 vec result[GFBITS], t;
38
39 t = in[11] ^ in[12];
40
41 result[0] = in[0] ^ in[11];
42 result[1] = in[7] ^ t;
43 result[2] = in[1] ^ in[7];
44 result[3] = in[8] ^ t;
45 result[4] = in[2] ^ in[7];
46 result[4] = result[4] ^ in[8];
47 result[4] = result[4] ^ t;
48 result[5] = in[7] ^ in[9];
49 result[6] = in[3] ^ in[8];
50 result[6] = result[6] ^ in[9];
51 result[6] = result[6] ^ in[12];
52 result[7] = in[8] ^ in[10];
53 result[8] = in[4] ^ in[9];
54 result[8] = result[8] ^ in[10];
55 result[9] = in[9] ^ in[11];
56 result[10] = in[5] ^ in[10];
57 result[10] = result[10] ^ in[11];
58 result[11] = in[10] ^ in[12];
59 result[12] = in[6] ^ t;
60
61 for (i = 0; i < GFBITS; i++)
62 out[i] = result[i];
63 }
64
65 /* bitsliced field inverses */
66 void vec_inv(vec * out, vec * in)
67 {
68 vec tmp_11[ GFBITS ];
69 vec tmp_1111[ GFBITS ];
70
71 vec_copy(out, in);
72
73 vec_sq(out, out);
74 vec_mul(tmp_11, out, in); // ^11
75
76 vec_sq(out, tmp_11);
77 vec_sq(out, out);
78 vec_mul(tmp_1111, out, tmp_11); // ^1111
79
80 vec_sq(out, tmp_1111);
81 vec_sq(out, out);
82 vec_sq(out, out);
83 vec_sq(out, out);
84 vec_mul(out, out, tmp_1111); // ^11111111
85
86 vec_sq(out, out);
87 vec_sq(out, out);
88 vec_sq(out, out);
89 vec_sq(out, out);
90 vec_mul(out, out, tmp_1111); // ^111111111111
91
92 vec_sq(out, out); // ^1111111111110
93 }
94