News for hackers. Stuff that matters.
Re:Intel to Build Silicon for Fully Homomorphic Encryption by Taek on Monday March 08, 2021 @06:52PM (#26393316)
FHE is pretty well established at this point. It can guarantee that someone observing the computation has no ability to tell what data they are acting on or what result they are outputting.

But, this is notably assuming that the program is not itself outputting leaky information. For example, if I use FHE to encrypt a program that takes my name and date of birth as input and then output "Taek is over the age of 21", the program itself has revealed data about me.

You can't reverse engineer the FHE itself. But if the encrypted program is outputting information that could be used in reverse engineering, FHE is not going to protect you. Similar to how Tor isn't going to protect you if you go and log into Facebook using your real account information.

Re:Intel to Build Silicon for Fully Homomorphic Encryption by meling on Monday March 08, 2021 @08:23PM (#26394155)
The whole point of FHE is that the output (at the cloud server) is encrypted so that you can send it back to a client for decryption. Assuming an attacker isn’t in control of the client, there is nothing that would leak.
Re:Intel to Build Silicon for Fully Homomorphic Encryption by Buttons840 on Monday March 08, 2021 @08:44PM (#26394338)
So, just as I can store an encrypted file in the Cloud and nobody can tell what it is, we can have a computation happen in the Cloud where nobody can determine what it is?
Re:Intel to Build Silicon for Fully Homomorphic Encryption by osaariki on Monday March 08, 2021 @09:27PM (#26394697)
Exactly. And the magic is that now you can securely compute aggregations of data you've stored without having to download all of your data.

Say you have some field in all of your encrypted, cloud-stored records and want to find the sum of all of them. With traditional encryption you'd either have to trust the cloud with your decryption key or download all of the records for local processing, which could be very slow. With homomorphic encryption you can instead have a cloud service do that computation without any visibility to the actual values and only have to download a single ciphertext containing the result.

Re:Intel to Build Silicon for Fully Homomorphic Encryption by meling on Monday March 08, 2021 @09:25PM (#26394675)
Yes. But not only the data, also the algorithm isn’t visible to the computer doing the computing...
Re:Intel to Build Silicon for Fully Homomorphic Encryption by xsamgreen on Tuesday March 09, 2021 @12:54PM (#26401443)
You may be thinking of Indistinguishability Obfuscation. Current FHE algorithms (e.g. those undergoing standardization: https://homomorphicencryption.org/) don't provide IO. The compute provider knows the exact graph that is being computed, but, in the most secure scenario, they don't get to know the inputs and outputs of each node in the graph. The node operation (which can be only addition or multiplication) must be known to the compute provider so they can perform the correct mathematical transforms on the encrypted data.
Re:Intel to Build Silicon for Fully Homomorphic Encryption by nullc on Tuesday March 09, 2021 @03:05AM (#26396493)
Unfortunately you can't even make the FHE produce unencrypted output at all currently, doing so would give you you secure obfuscation -- but AFAIK all candidates for that seem to be badly broken.
Re:Intel to Build Silicon for Fully Homomorphic Encryption by littlestymaar on Tuesday March 09, 2021 @04:02AM (#26396807)
If you need unencrypted output, you don't want FHE, you want functional encryption. But it's much younger and there's still a lot of research to be done in the field before prime time.
Re:Intel to Build Silicon for Fully Homomorphic Encryption by tooltower on Monday March 08, 2021 @08:02PM (#26393939)
What output are you talking about? In FHE, you need the private key to decrypt any output. The "program" cannot output anything without access to some decryption oracle.
Re:Intel to Build Silicon for Fully Homomorphic Encryption by SuperVivid on Monday March 08, 2021 @08:18PM (#26394104)
Working and secure crypto is based on the fact that you get different ciphers for the same massages. So if you run „21“ through you encryption you get „xy“ as your first cipher. If another user puts in „21“ and runs it through encryption the output should be now something like „ae“. That’s not the case with FTH you always get the same result. That’s bullshit. Because if data leaks you can reverse engineer the ciphers without having a private key. If your encrypted data can be decrypted without the private key. Your encryption ist just nonsense.
Re:Intel to Build Silicon for Fully Homomorphic Encryption by osaariki on Monday March 08, 2021 @09:19PM (#26394638)
This is not how homomorphic encryptions works. The schemes in use are not deterministic.
Re:Intel to Build Silicon for Fully Homomorphic Encryption by waynesonfire on Monday March 08, 2021 @08:11PM (#26394037)
I think the point is that the program is useless unless it outputs _something_. And when it does, it can leak. This isn't a mind blowing concept.
Re:Intel to Build Silicon for Fully Homomorphic Encryption by dodobirdlord on Monday March 08, 2021 @11:50PM (#26395503)
The inputs are encrypted, the processing is encrypted, the outputs are encrypted. Once the execution service has produced an encrypted result it is sent back to the requester, who decrypts the returned result with their decryption key, which has never left their control.