logoalt Hacker News

Tryklast Friday at 11:07 AM1 replyview on HN

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.


Replies

xhrpostlast Friday at 12:06 PM

Oh this is outside the context of encryption. My curiosity was, is there such a compression function that permits operations on the compressed data without first decompressing it?

show 1 reply