[kabouseng]

You could still trace packets into and out of the server, showing you exactly where your traffic is being routed. I don't understand how HE will magically solve this. An HE encrypted application cannot be run on a server, because the instructions would still need to be decrypted for them to execute. HE allows a server to perform an encrypted operation on encrypted data. What you can do is a type of DNS server without anybody knowing what URL's you are looking up.

[ewillbefull]

Hm, I was thinking more along the context of: http://newsroom.ucla.edu/portal/ucla/ucla-computer-scientist...

In retrospect homomorphic encryption may have little to do with this particular idea, I'm not a CS wizard or anything.

[9ac345a5509a]

(Fully) Homomorphic Encryption is necessary for this. One of the paper's authors (Craig Gentry) is also the creator of FHE. To quote the paper:

>Using indistinguishability obfuscator for NC^1 together with any (leveled) fully homomorphic encryption (FHE) scheme with decryption in NC^1 (e.g. [Gen09b, BV11, BGV12, Bra12, GSW13])

    Paper: http://eprint.iacr.org/2013/451.pdf

I have not read through the paper (yet, I plan to).