Rotation-Optimal Noncommutative Prefix Scans in Bit-Reversed Homomorphic Layouts

Anis Bkakria, Madicke-Diadji Mbodj, Mawloud Omar +1

Packed homomorphic encryption evaluates slotwise operations in parallel, but nonlocal communication is realized by cyclic rotations whose cost depends on the physical slot layout.…