Convert homomorphically encrypted decimal number to homomorphically encrypted binary number I am trying to convert a homomorphically encrypted integer to a homomorphically encrypted binary number (in vector form like {Ciphertext(1),Ciphertext(1),Ciphertext(0),Ciphertext(1)}), which I cannot really get the remainder (and any other &quot;intermediate results&quot;) without decryption.
Is there really a way to do this?
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