Debian Codegraph @

crypto_kem/6688128f/avx/vec256.c

raw
1 // 20240508 djb: include vec256_gf.h
2 // 20221230 djb: add linker line
3
4 // linker define vec256_sq vec256_inv
5 // linker use vec256_mul_asm
6
7 /*
8 This file is for functions related to 256-bit vectors
9 including functions for bitsliced field operations
10 */
11
12 #include "vec256_gf.h"
13
14 /* bitsliced field squarings */
15 void vec256_sq(vec256 * out, vec256 * in)
16 {
17 int i;
18 vec256 result[GFBITS], t;
19
20 t = vec256_xor(in[11], in[12]);
21
22 result[0] = vec256_xor(in[0], in[11]);
23 result[1] = vec256_xor(in[7], t);
24 result[2] = vec256_xor(in[1], in[7]);
25 result[3] = vec256_xor(in[8], t);
26 result[4] = vec256_xor(in[2], in[7]);
27 result[4] = vec256_xor(result[4], in[8]);
28 result[4] = vec256_xor(result[4], t);
29 result[5] = vec256_xor(in[7], in[9]);
30 result[6] = vec256_xor(in[3], in[8]);
31 result[6] = vec256_xor(result[6], in[9]);
32 result[6] = vec256_xor(result[6], in[12]);
33 result[7] = vec256_xor(in[8], in[10]);
34 result[8] = vec256_xor(in[4], in[9]);
35 result[8] = vec256_xor(result[8], in[10]);
36 result[9] = vec256_xor(in[9], in[11]);
37 result[10] = vec256_xor(in[5], in[10]);
38 result[10] = vec256_xor(result[10], in[11]);
39 result[11] = vec256_xor(in[10], in[12]);
40 result[12] = vec256_xor(in[6], t);
41
42 for (i = 0; i < GFBITS; i++)
43 out[i] = result[i];
44 }
45
46 /* bitsliced field inverses */
47 void vec256_inv(vec256 * out, vec256 * in)
48 {
49 vec256 tmp_11[ GFBITS ];
50 vec256 tmp_1111[ GFBITS ];
51
52 vec256_copy(out, in);
53
54 vec256_sq(out, out);
55 vec256_mul(tmp_11, out, in); // ^11
56
57 vec256_sq(out, tmp_11);
58 vec256_sq(out, out);
59 vec256_mul(tmp_1111, out, tmp_11); // ^1111
60
61 vec256_sq(out, tmp_1111);
62 vec256_sq(out, out);
63 vec256_sq(out, out);
64 vec256_sq(out, out);
65 vec256_mul(out, out, tmp_1111); // ^11111111
66
67 vec256_sq(out, out);
68 vec256_sq(out, out);
69 vec256_sq(out, out);
70 vec256_sq(out, out);
71 vec256_mul(out, out, tmp_1111); // ^111111111111
72
73 vec256_sq(out, out); // ^1111111111110
74 }