logoalt Hacker News

xhrpostlast Friday at 10:59 AM1 replyview on HN

This made me wonder if there is such a thing as homomorphic compression. A cursory search says yes but seems like limited information.


Replies

Tryklast Friday at 11:07 AM

What do you mean by homomorphic compression?

Given that the operations you can execute on the ciphertext are Turing complete (it suffices to show that we can do addition and multiplication) then it follows that any conceivable computation can be performed on the ciphertext.

show 1 reply