2
$\begingroup$

Branching program is one type of NC1 circuit and can be used to compute encrypted data. So whether there exist other methods in the NC1 circuit to compute encrypted data. What's the advantage of branching program? Why we use branching program to compute the encrypted data?

I attached some related papers as follows:

http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.182.4237&rep=rep1&type=pdf

https://eprint.iacr.org/2013/267.pdf

https://eprint.iacr.org/2013/541.pdf

https://eprint.iacr.org/2016/339.pdf

$\endgroup$
2
  • $\begingroup$ Hi! I have already seen people using branching programs to obfuscate programs... Could you please provide some links to works that use it to compute over encrypted data? $\endgroup$ Commented Jun 19, 2017 at 17:21
  • $\begingroup$ Are you referring to this paper? If so, I think the answer is that no one does it like that any more. $\endgroup$
    – mikeazo
    Commented Jun 19, 2017 at 18:08

0

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Browse other questions tagged or ask your own question.