1
$\begingroup$

In the definition of leveled FHE scheme, what is the mining of same decryption circuit? I have read several papers about this, but I don't understand this notion.

In addition, if the scheme {$E^d$} is leveled FHE (notation based on Gentry thesis), why the scheme $E$ works correctly for circuits of some depth?

$\endgroup$
  • 2
    $\begingroup$ Could you add links to documents which you make reference? $\endgroup$ – Raoul722 Aug 6 '16 at 9:51
  • 2
    $\begingroup$ I don't remember if I have already saw the term "same decryption circuit"... Your question doesn't seem a hard one, but it is not clear. If you clarify it, for instance by linking some papers, I think you will get the answers you want. (: $\endgroup$ – Hilder Vitor Lima Pereira Aug 6 '16 at 13:53
1
$\begingroup$

I believe you are talking about the accumulative noise associated with performing gate operations on encrypted bits.

When looking at FHE over the integers (without modular reduction), it is easy to track the noise associated with operations.

In the 'AND' operation : $$\begin{align*} c_i\cdot c_j =&\left(p\cdot q_i + 2\cdot n_i + b_i\right)\cdot\left(p\cdot q_j + 2\cdot n_j + b_j\right)\\ =&p\cdot\hat{q} + 2\cdot\hat{n} + \left(b_i\cdot b_j\right)\\\\ {\#bits(\hat{n})} < & \#bits(\frac{p}{2}) \end{align*} \\ $$

If this noise constraint isn't preserved, then the decrypt operation no longer holds. $$Dec(c_k) = b_k = \left[p\cdot q_k + 2\cdot n_k + b_k\right]_p(mod\;2)$$

The introduction of different 'Recrypt' strategies are used to increase the depth of a circuit by reducing accumulated noise.

| improve this answer | |
$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.