Re:TFHE: Fast Fully Homomorphic Encryption over the Torus
by nindanaoto on Tuesday April 14, 2020 @10:27AM
(#22866366)
I'm also doubting that but before I knew Shape CPU, I believed because FURISC seems to be based on HEROIC, which is claimed to be the first processor emulation over homomorphic encryption.
https://past.date-conference.com/proceedings-archive/PAPERS/...
I think FURISC is more like HEROIC than ShapeCPU.
By the way, I feel sad for there is no publication of ShapeCPU. I guess that this is one of the causes of FURISC paper is lacking reference for ShapeCPU.
Re:TFHE: Fast Fully Homomorphic Encryption over the Torus
by mmastrac on Tuesday April 14, 2020 @04:00PM
(#22870723)
It looks like ShapeCPU originated around 2012 but only made it into posters, not papers. It's kind of a shame because I spent quite some time reproducing their work to confirm that it was viable, then building on top of it with HideCPU.
Lots of prior art in that implementation!
Encrypted termination conditions were definitely in that implementation. The memory mux too.