Shift Networks

5 · Jeremy Kun · Sept. 2, 2024, 9:45 p.m.
🌿 Budding: a relatively clean article which still needs additional tending. In my recent overview of homomorphic encryption, I underemphasized the importance of data layout when working with arithmetic (SIMD-style) homomorphic encryption schemes. In the FHE world, the name given to data layout strategies is called “packing,” because it revolves around putting multiple plaintext data into RLWE ciphertexts in carefully-chosen ways that mesh well with the operations you’d like to perform....