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$ – Yuval Filmus Oct 11 '15 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$ – user2991856 Oct 16 '15 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$ – Yuval Filmus Oct 16 '15 at 13:07

Your Answer

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

Browse other questions tagged or ask your own question.