Debian Codegraph @

crypto_kem/348864/vec/transpose.h

raw
1 /*
2 This file is for matrix transposition
3 */
4
5 #ifndef TRANSPOSE_H
6 #define TRANSPOSE_H
7
8 #include <stdint.h>
9
10 /* input: in, a 64x64 matrix over GF(2) */
11 /* output: out, transpose of in */
12 static inline void transpose_64x64(uint64_t * out, uint64_t * in)
13 {
14 int i, j, s, d;
15
16 uint64_t x, y;
17 uint64_t masks[6][2] = {
18 {0x5555555555555555, 0xAAAAAAAAAAAAAAAA},
19 {0x3333333333333333, 0xCCCCCCCCCCCCCCCC},
20 {0x0F0F0F0F0F0F0F0F, 0xF0F0F0F0F0F0F0F0},
21 {0x00FF00FF00FF00FF, 0xFF00FF00FF00FF00},
22 {0x0000FFFF0000FFFF, 0xFFFF0000FFFF0000},
23 {0x00000000FFFFFFFF, 0xFFFFFFFF00000000}
24 };
25
26 for (i = 0; i < 64; i++)
27 out[i] = in[i];
28
29 for (d = 5; d >= 0; d--)
30 {
31 s = 1 << d;
32
33 for (i = 0; i < 64; i += s*2)
34 for (j = i; j < i+s; j++)
35 {
36 x = (out[j] & masks[d][0]) | ((out[j+s] & masks[d][0]) << s);
37 y = ((out[j] & masks[d][1]) >> s) | (out[j+s] & masks[d][1]);
38
39 out[j+0] = x;
40 out[j+s] = y;
41 }
42 }
43 }
44
45 #endif
46