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?
[ Parent
| on HN ]
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.