| 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 |
} |