Shift Networks

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 &ldquo;packing,&rdquo; because it revolves around putting multiple plaintext data into RLWE ciphertexts in carefully-chosen ways that mesh well with the…