4 ms·
This feels more like a press release than an actually insightful article. Would practical FHE be interesting? Sure. Is it happening? Doesn't seem like it is an
by bawolff 4y ago
This feels more like a press release than an actually insightful article.
Would practical FHE be interesting? Sure. Is it happening? Doesn't seem like it is any time soon.
- shishy 4y agoI don't think it was just a press release, the linked PDF had a nice overview of how we got here and some advances in the last decade. Decent little review type article with some hyperbole! I think the title maybe a little too optimistic / vague by saying it's "near" without indicating what else is needed to get there / when it might happen ;).
- bawolff 4y agoThe byline is "Mache Creeger, Cornami Inc.". Cornami is a company that sells FHE accelerator chips. Many of the talking points seem to be very similar to the Cornami website, such as the over-emphasis on post quantum crypto despite being very irrelavent in context.
- shishy 4y agoSomehow missed it, read before caffeine, good call
- hinkley 4y agoDoesn’t fully homomorphic encryption have the Tux Image problem cited in block cypher discussions? With a symmetric cipher, I could figure out the blood type of every employee pretty easily. With an asymmetric cipher, I could figure out everyone who has my blood type, and the blood types of anyone who reveals that information. If the point is to filter data when you aren’t allowed to know what the data is, then the act of being in the filter or not reveals some of that information. It’s just a game of twenty questions.
- bawolff 4y agoI think you are mixing it up with order-preserving encryption and other stuff related to encrypted databases. In the FHE model, the assumption usually is - you have some data, someone else does some encrypted calculations, you get the encrypted answer back, you decrypt the answer and read it. The adversary cannot play 20 questions because they only calculate the encrypted answers, they are not allowed to see what the answers are.
- hinkley 4y agoAh, right, I'd forgotten that bit. Dumb server, smart clients.
- foobiekr 4y agoI think you are thinking of how ECB ends up with the identical blocks having identical encrypted form due to key and IV reuse. I don't think this is a requirement for all forms of FHE.
- ricksunscreen 4y agoIn particular, most FHE schemes inherently add randomness to encryptions as an artifact of using Ring Learning with Errors (RLWE) for hardness. This means that Enc(pk, m) != Enc(pk, m) if you run the algorithm twice; each key and message pair can produce many different ciphertexts.
- hinkley 4y agoIt's always nice to see when some new field has managed not to experience every single classic blunder firsthand to learn not to do that. So there is something akin to a salt in the data that keeps identical records from being searchable, that's good to know. Do you by chance have a simple way to explain how the search works then? Because superficially it seems like you might assume that you're looking for Enc(pk, m') == Enc(pk, m) and apparently that does not work.
- nomnoms 4y agoOur team has been working on making FHE practical. Performance has come a long way in the past few years so FHE can indeed be "practical" for certain applications. If you'd like to check it out yourself, feel free to take a look at our team's FHE compiler and playground [0]. [0]: https://playground.sunscreen.tech/ https://playground.sunscreen.tech/