Does there exist a solution that can extract all MSBs from an RLWE ciphertext, like in BGV or BFV?

FHE Questions
,
1

I want to extract all MSB with an RLWE Ciphertext into an vector.I I’m not sure if exist an solution.

2

I am not sure I understand your question. Could you please fix the grammatical errors in both the title and question.

OpenFHE includes EvalSign (based on FHEW/TFHE) to find MSB of an LWE ciphertext. Are you asking whether such a capability exists for BGV or BFV?

If yes, then this can be achieved using BGV/BFV bootstrapping (more general case) or special polynomials. Please clarify your question so I could answer it more definitively.

3

Sorry,
Yes,My problem is that how to find MSB vector ciphertext of an RLWE ciphertext without decomposition.

4

The two potential solutions are:

  1. Logistic regression over encrypted data from fully homomorphic encryption (section 3.5)
  2. Faster homomorphic comparison operations for BGV and BFV

Alternatively, you use EvalSign with scheme switching to/from FHEW/TFHE from/to BGV/BFV

1 Like
5

Hi there! I am wondering if the second solution (Faster homomorphic comparison operations for BGV and BFV](Faster homomorphic comparison operations for BGV and BFV) can be extended to CKKS?