Convert homomorphically encrypted decimal number to homomorphically encrypted binary number
The question could be change to &quot;How to evaluate mod $N$ under FHE&quot;. For CKKS scheme, there exist approximations for that: https://eprint.iacr.org/2018/153.pdf