Debian Codegraph @

crypto_kem/6960119pcf/avx/vec128.c

raw
1 // 20240805 djb: more cryptoint usage
2 // 20221230 djb: add linker line
3
4 // linker define vec128_mul_GF
5 // linker use vec128_mul_asm
6
7 #include "vec128_gf.h"
8 #include "crypto_int64.h"
9
10 /* input: v, an element in GF(2^m)[y]/(y^119+y^8+1) in bitsliced form */
11 /* input: a, an element in GF(2^m)[y]/(y^119+y^8+1) as an array of coefficients */
12 /* output: out, the product of v and a in bitsliced form */
13 void vec128_mul_GF(vec128 out[ GFBITS ], vec128 v[ GFBITS ], gf a[ SYS_T ])
14 {
15 int i, j;
16 uint64_t buf[GFBITS][4];
17 vec128 prod[GFBITS];
18 uint64_t p[GFBITS];
19
20 const uint64_t allone = -1;
21
22 // polynomial multiplication
23
24 for (i = 0; i < GFBITS; i++)
25 {
26 buf[i][0] = 0;
27 buf[i][1] = 0;
28 buf[i][2] = 0;
29 buf[i][3] = 0;
30 }
31
32 for (i = SYS_T-1; i >= 0; i--)
33 {
34 for (j = 0; j < GFBITS; j++)
35 {
36 buf[j][3] <<= 1;
37 buf[j][3] |= crypto_int64_negative_01(buf[j][2]);
38 buf[j][2] <<= 1;
39 buf[j][2] |= crypto_int64_negative_01(buf[j][1]);
40 buf[j][1] <<= 1;
41 buf[j][1] |= crypto_int64_negative_01(buf[j][0]);
42 buf[j][0] <<= 1;
43 }
44
45 vec128_mul_gf(prod, v, a[i]);
46
47 for (j = 0; j < GFBITS; j++)
48 {
49 buf[j][0] ^= vec128_extract(prod[j], 0);
50 buf[j][1] ^= vec128_extract(prod[j], 1);
51 }
52 }
53
54 // reduction modulo y^119 + y^8 + 1
55
56 for (i = 0; i < GFBITS; i++)
57 {
58 p[i] = buf[i][3];
59
60 buf[i][2] ^= p[i] >> (SYS_T - 8 - 64);
61 buf[i][1] ^= p[i] << (64 - (SYS_T - 8 - 64));
62 buf[i][2] ^= p[i] >> (SYS_T - 64);
63 buf[i][1] ^= p[i] << (64 - (SYS_T - 64));
64 }
65
66 //
67
68 for (i = 0; i < GFBITS; i++)
69 {
70 p[i] = buf[i][2];
71
72 buf[i][1] ^= p[i] >> (SYS_T - 8 - 64);
73 buf[i][0] ^= p[i] << (64 - (SYS_T - 8 - 64));
74 buf[i][1] ^= p[i] >> (SYS_T - 64);
75 buf[i][0] ^= p[i] << (64 - (SYS_T - 64));
76 }
77
78 //
79
80 for (i = 0; i < GFBITS; i++)
81 {
82 p[i] = buf[i][1] & (allone << (SYS_T - 64));
83
84 buf[i][0] ^= p[i] >> (SYS_T - 8 - 64);
85 buf[i][0] ^= p[i] >> (SYS_T - 64);
86 }
87
88 //
89
90 for (i = 0; i < GFBITS; i++)
91 out[i] = vec128_set2x(buf[i][0], buf[i][1] & (allone >> (128 - SYS_T)));
92 }
93