News for hackers. Stuff that matters.
Re:Explained from scratch: private information retrieval and... by ElCheapo on Monday September 26, 2022 @05:12PM (#32988490)
Do you think homomorphic encryption will be the next hot thing in security-related sectors of tech?
Re:Explained from scratch: private information retrieval and... by blintz on Monday September 26, 2022 @05:25PM (#32988673)
I think it will be if we're successful!

I do think the cool thing about what we're building is you don't really have to understand exactly what homomorphic encryption is to use / benefit from it.

We're really just building a database that can't learn what rows you read, which is useful (and practical!) across a bunch of domains. The fact that it uses homomorphic encryption under the hood is cool, but hopefully you don't need to get too bogged down in the details to use it.

Re:Explained from scratch: private information retrieval and... by m1ghtym0 on Tuesday September 27, 2022 @04:00AM (#32992664)
AFAIK the problem for FHE today is the massive performance impact that makes it impractical for many applications (1000x slow-down at best). From my experience with PETs I can tell that performance is a quite sensitive topic. Especially since the shift toward cloud computing, performance bottlenecks can lead to painful costs penalties. Are you optimistic that FHE performance will improve significantly with the ongoing research?
Re:Explained from scratch: private information retrieval and... by blintz on Tuesday September 27, 2022 @04:45AM (#32992926)
Yeah, Iā€˜d agree that performance is the crux of the issue for many PETs.

I am not terribly confident that over the next 5 years we will see anything like a 10x or 100x improvement in general fully homomorphic encryption.

Instead, I think we already have some domains for which FHE is really practical today (like private information retrieval), and we should focus on those. In these domains, the cost overhead of PIR is less than ~10-100x, and negligible for many real-world scenarios.

Re:Explained from scratch: private information retrieval and... by m1ghtym0 on Tuesday September 27, 2022 @05:41AM (#32993267)
Makes sense, thanks for the clarification!