News for hackers. Stuff that matters.

A comment on TFHE: Fast Fully-Homomorphic Encryption Over the Torus. Parent comment

Re:TFHE: Fast Fully-Homomorphic Encryption Over the Torus by branja on Monday August 07, 2017 @02:05PM (#14949677)
all the fun problems in CS are intractible
[ Parent | on HN ]
Re:TFHE: Fast Fully-Homomorphic Encryption Over the Torus by _d4bj on Monday August 07, 2017 @02:24PM (#14949886)
I think the OP is referring to simulating an oblivious Turing machine on the encrypted data, which itself is a Turing machine and some data.

I don't think this is known to be intractable, just really slow (for now).

[ Parent | on HN ]