Efficient Homomorphic Arithmetic Logical Units with O (1) Bootstrapping
This paper first generalizes triangle encoding to arbitrary integer bases while preserving leveled modular arithmetic in CKKS to transform triangle encoding into radix representation with unknown carries, from which candidate bits can be extracted using a single multi-value functional bootstrapping.