Suppose I want to express Data Encryption Standard(DES) encryption algorithm as a boolean circuit. How can I determine if what I want is practical, and if it is how can I do it?

  • $\begingroup$ Why would you want to do that? $\endgroup$ Commented Oct 11, 2015 at 19:46
  • $\begingroup$ I want to do that in order to evaluate DES decryption circuit homomorphically, as it was done for AES in this paper eprint.iacr.org/2012/099.pdf $\endgroup$ Commented Oct 16, 2015 at 12:14
  • $\begingroup$ Every finite function can be expressed as a circuit. If the function can be computed efficiently, then we can find a small circuit computing the function. $\endgroup$ Commented Oct 16, 2015 at 13:07


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.