News for hackers. Stuff that matters.
Re:Fully Homomorphic Encryption (FHE) by qayxc on Tuesday June 15, 2021 @06:14AM (#27513217)
> If you send your server two encryped numbers and ask to multiply them for you, the server may send you their addition instead, or just encrypt some constant it chooses and send you that.

That's not what FHE intends to solve. You have the exact same problem with any kind of remote processing, encrypted or not. I don't see why you think it's important to point out the obvious.

Re:Fully Homomorphic Encryption (FHE) by funcDropShadow on Tuesday June 15, 2021 @07:42AM (#27513855)
Because, sometimes it is said that fully homomorphic encryption means that you don't have to trust the server anymore. And as you pointed out, that is not true. You have to trust a server less.
Re:Fully Homomorphic Encryption (FHE) by qayxc on Tuesday June 15, 2021 @11:28AM (#27516875)
These are orthogonal definitions of trust, though.

Trusting the server to perform the operation I asked it to is an entirely different domain than trusting the server with the knowing the input and output data of the operation.

Re:Fully Homomorphic Encryption (FHE) by jnwatson on Tuesday June 15, 2021 @11:46AM (#27517161)
This is the key point that the original commenter was trying to elucidate.

Well put.

Re:Fully Homomorphic Encryption (FHE) by throwaway894345 on Tuesday June 15, 2021 @02:34PM (#27519597)
I've been following FHE casually for a while now and I definitely thought it meant I didn't have to trust the server anymore.
Re:Fully Homomorphic Encryption (FHE) by ketralnis on Tuesday June 15, 2021 @01:14PM (#27518408)
I didn't know it. They taught me something. That's why it's important to point out the obvious, it's not obvious to everyone.
Re:Fully Homomorphic Encryption (FHE) by api on Tuesday June 15, 2021 @09:13AM (#27514889)
The poster is just making sure people understand precisely what this does and does not guarantee. That’s always one of the most important things to know about a cryptographic primitive.
Re:Fully Homomorphic Encryption (FHE) by aliasEli on Tuesday June 15, 2021 @07:34AM (#27513782)
Whenever you see a cryptographic protocol that does not include authentication you should be highly suspicious. In most cases there are some smart attacks.

Gnull just pointed out that FHE by itself does not provide authentication so you still need some additional means to achieve that.

Re:Fully Homomorphic Encryption (FHE) by jacoblambda on Tuesday June 15, 2021 @02:06PM (#27519188)
FHE doesn't provide authentication of correctness (i.e. that the correct operation was performed) but you can verify its signature. You can still verify that it's your data but you just can't verify what they've done with it.

With the use cases of FHE though that just is not a major downside. Instead if you rely on some consensus protocol you can get a reasonable guarantee of correctness. If a random N out of M available operators are selected and all produce the same result or hash of a result, you can be reasonably sure that the expected operation was performed.

Additionally, as the "master" who can actually read the FHE data, for most non-trivial tasks I suspect there is often a proof or heuristic you can use to reasonably judge whether the result is correct or at the very least reasonable which should stave off a significant portion of the avenues for attack.

Re:Fully Homomorphic Encryption (FHE) by klempotres on Tuesday June 15, 2021 @08:56AM (#27514640)
Because it is crucial in practice, right?
Re:Fully Homomorphic Encryption (FHE) by qayxc on Tuesday June 15, 2021 @11:36AM (#27516991)
Is it, though? OTOH I cannot think of a single service or provider thereof that makes any guarantees about the trustworthiness of the actual calculation being performed as suggested by the GP.

While trusted computing could be used for such verification, I'm not aware of any commercial real world implementation. I'd be genuinely happy to be made aware of one, though, so please feel free to point me to one.

Re:Fully Homomorphic Encryption (FHE) by anonymousDan on Tuesday June 15, 2021 @12:59PM (#27518190)
Most of the major cloud providers have trusted/confidential compute offerings.
Re:Fully Homomorphic Encryption (FHE) by jacoblambda on Tuesday June 15, 2021 @01:56PM (#27518998)
To my knowledge, those make no guarantee that the work done is correct, only that it is private and secure (which is effectively the same root assumption as with FHE).
Re:Fully Homomorphic Encryption (FHE) by warkdarrior on Wednesday June 16, 2021 @03:28AM (#27525855)
The offerings that use SGX or SEV also guarantee correct execution as long as you perform remote attestation of the code before execution and as long as you trust the CPU manufacturer.