News for hackers. Stuff that matters.
Re:Intro to Fully Homomorphic Encryption by arkadiyt on Saturday July 04, 2020 @12:48PM (#23733432)
The author touched on the performance problem but is anyone aware of homomorphic encryption being used in the real world today, outside of academia?
Re:Intro to Fully Homomorphic Encryption by aildours on Saturday July 04, 2020 @02:09PM (#23733902)
This is the webpage of TFHE, a recent and quite fast FHE scheme - https://tfhe.github.io/tfhe/ . They have a (surely incomplete) list of applications. I work in a somewhat related field, and I know that current FHE schemes can be used for things like voting and computing basic statistics when the data size is smallish.
Re:Intro to Fully Homomorphic Encryption by Taek on Saturday July 04, 2020 @02:18PM (#23733963)
Out of that entire list, all of them are either academic projects or toolchain projects. None of them are FHE in use in an actual production system.

FHE is interesting but very early.

Re:Intro to Fully Homomorphic Encryption by Taek on Saturday July 04, 2020 @01:25PM (#23733642)
Because of the sheer performance challenges, and the availability of SGX as an alternative, and also the competitiveness of MPC, I think most use cases struggle to justify selecting homomorphic encryption as the best choice.

To me, who is involved in related fields but not FHE directly, it seems like practical FHE is probably 15 or more years away, even for niche use cases.

Re:Intro to Fully Homomorphic Encryption by exdsq on Saturday July 04, 2020 @03:59PM (#23734536)
Way longer than 15 years
Re:Intro to Fully Homomorphic Encryption by FabioBertone on Saturday July 04, 2020 @02:47PM (#23734123)
What are SGX and MPC? :-)
Re:Intro to Fully Homomorphic Encryption by coolspot on Saturday July 04, 2020 @03:02PM (#23734205)
Intel SGX - allows you to run your code on a someone’s hardware fully assured that owner can’t get nor your code not your data.

MPC - Multi-Party Computations. To protect your data and algorithms, you split data and code between multiple parties in special way that prevents them from knowing what exactly was computed.

https://en.wikipedia.org/wiki/Software_Guard_Extensions

https://en.wikipedia.org/wiki/Secure_multi-party_computation

Re:Intro to Fully Homomorphic Encryption by mahmoudimus on Saturday July 04, 2020 @04:12PM (#23734622)
There are a few companies doing some stuff commercially - some have mentioned TFHC, sponsored by commercial entity called Inpher (https://www.inpher.io/ ) and you have others like Enveil (https://enveil.com), who are building some cool use cases for Private Information Retrieval.

Ultimately, they end up being very niche use cases that are part of a broader security strategy- we are very far away from having this be practical enough for general use cases. Deployment are also difficult because they require client side changes to adapt to the underlying cryptographic protocols.

At my place of employment, we believe the right approach is a combination of locked down execution environments (see: keystone enclave) + webassembly that expose what is effectively a compiler to choose the right cryptographic computation paths based on query planner (similar technologies that power database query engines). It’s not a one-size fits all, but there are ways that you can optimize down to a fully homomorphic operation _for a particular computational path_. If this stuff is interesting to you, we are hiring :)!

Re:Intro to Fully Homomorphic Encryption by staycoolboy on Saturday July 04, 2020 @01:19PM (#23733598)
I googled and found a Brazilian bank trying it out:

https://www.darkreading.com/threat-intelligence/major-brazil...