New Permutation Decomposition Techniques for Efficient Homomorphic Permutation

Xirong Ma, Junling Fang, Chunpeng Ge +5

Homomorphic permutation is fundamental to privacy-preserving computations based on batch-encoding homomorphic encryption. It underpins nearly all homomorphic matrix operations and…