Re:Fully Homomorphic Encryption and the Dawn of a Truly Priv...
by paulrudy on Friday July 18, 2025 @01:46AM
(#44601596)
Thank you. So based on your examples it sounds like the "computation" term is quite literal. How would this apply at larger levels of complexity like interacting anonymously with a database or something like that?
Re:Fully Homomorphic Encryption and the Dawn of a Truly Priv...
by strangecasts on Friday July 18, 2025 @04:24AM
(#44602472)
There are FHE schemes which effectively allow putting together arbitrary logical circuits, so you can make larger algorithms FHE by turning them into FHE circuits -- Jeremy Kun's 2024 overview [1] has a good summary
[1] https://www.jeremykun.com/2024/05/04/fhe-overview/ - discussed previously: https://news.ycombinator.com/item?id=40262626
other ones I imagine behave kinda like translating, stretching, or skewing a polynomial or a donut/torus, such that the point/intercepts are still solveable, still unknown to an observer, and actually represent the correct mathematical value of the operation.
just means you treat the []byte value with special rules