20 ms·
Cloud computing is the big one. You might want to rent some remote computer time without sending plaintext data to a third party. Homomorphic encryption lets yo
by sp332 8y ago
Cloud computing is the big one. You might want to rent some remote computer time without sending plaintext data to a third party. Homomorphic encryption lets you upload encrypted data and instructions for a third party to operate on it without having to decrypt it first.
Edit: Try Greg Egan's book Permutation City.
- tfha 8y agoIf we had proper homorphic encryption, we could use regular home user machines for a cloud, airbnb style. You can't do that today because the security risks are completely unmanageable. But that all changes with homomorphic encryption. Today it's not practical, but we see advances like this every year, maybe in a decade it will be practical.
- betterunix2 8y agoYou need more than FHE for that; just because I cannot see what I am computing does not mean I will compute the answer correctly. There are ways this can be resolved but it pushes practicality even further back.
- dlubarov 8y agoNot sure what you mean? Correct evaluation (modulo some negligible error) is part of the usual FHE definition.
- JadeNB 8y agoPerhaps it’s referring to human malice rather than mathematical error: that we’d want some sort of certification that the operation performed off-site was actually the one requested?
- tylersmith 8y agoYou can't evaluate the correctness/trust the result without performing the computation yourself or receiving a proof of correctness, e.g. a SNARK.
- chaboud 8y agoIs it not practical to just saddle the dataset and compute request with a canary payload that is easily computable by the requestor? If one can spoof the canary payload effectively, one would have broken the FHE scheme, probabilistically, right? Unless I'm thinking about this wrong, the FH part of FHE makes this a pretty solvable problem. Is this not already fundamental to any FHE scheme?
- betterunix2 8y agoMaybe in some cases that is possible, but it is also possible that your function requires as much time to verify as the FHE evaluator would spend on (honestly) computing the result. In other words it would make outsourcing pointless; this is briefly discussed in the related work section of this paper: https://eprint.iacr.org/2014/202.pdf https://eprint.iacr.org/2014/202.pdf You also have to be careful to ensure that the canary cannot be identified in the plaintext; otherwise the evaluator can homomorphically identify the canary (i.e. it can compute the canary values honestly and cheat everywhere else).
- strstr 8y agoEnclaves (e.g. SGX) get you there without the need for fancy math. And you get to maintain normal computation (i.e. x86). Enclaves have the downside of being a bit of a pain to use. But hell, FHE isn’t any easier.
- taejo 8y agoWith SGX you don't have to trust the cloud provider, but you still have to trust Intel. Of course, you're probably trusting Intel anyway, so this is perhaps just a theoretical concern.
- pgeorgi 8y agoWith homomorphic encryption, you have to trust Intel to build CPUs that calculate correctly. Except for FDIV style bugs (which are pretty rare, and it's telling that FDIV, from the mid-90s is the go-to example), they mostly managed to maintain that trust. With SGX you have to trust Intel to build CPUs that isolate securely. Meltdown, Spectre (multiple variants), bugs in Intel TXT and ME, and that's only some of the headline issues from the last 4 years.
- tzs 8y ago...and if there are bugs, with SGX they could expose your secrets. With homomorphic encryption they should just turn your results into detectable garbage on your end, I'd expect.
- tdullien 8y agoIt is somewhat doubtful, though, that SGX achieves what it was supposed to achieve. While you get full-RAM encryption & integrity, the trouble is that CPUs tend to only work-as-defined for a narrow range of environmental parameters. In all likelihood, a malicious cloud provider can take a CPU out of spec, at which point pretty much all security guarantees go out of the window...
- strstr 8y ago
- sametmax 8y agoBut if you test 5 + 3 = 8 with the current key, wouldn't you then be able to detect a similar pattern in the data you are processing ?
- andreareina 8y agoI don't think the data processor would have the key. They'd receive the encrypted inputs and the operation, and return the result.
- sametmax 8y agoI have zero knowledge in the field so all my questions are quite naive. But the encryption process is public right ? So you can encrypt just like any client ?