Debian Codegraph @

crypto_kem/8192128pcf/avx/vec128.c

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