Re:IBM Fully Homomorphic Encryption Toolkit for Linux
by betterunix2 on Sunday August 02, 2020 @08:56AM
(#24028416)
It depends on what you are computing. In some cases it will be as fast as the insecure version (not counting encryption/decryption time). On the other hand, random access will have to be simulated by a linear scan over an array, which is asymptotically slower. Complex control flow e.g. deeply nested loops with input-dependent side effects can cause the overhead to balloon.
Re:IBM Fully Homomorphic Encryption Toolkit for Linux
by onepointsixC on Sunday August 02, 2020 @11:38AM
(#24029337)
This article[1] has IBM slides which suggest 40-50x computation penalty and 10-20x RAM penalty.
[1]: https://arstechnica.com/gadgets/2020/07/ibm-completes-succes...
Re:IBM Fully Homomorphic Encryption Toolkit for Linux
by dowem on Sunday August 02, 2020 @12:37PM
(#24029693)
Thanks for passing on that reference @onepointsixC. Yourself and the parent poster might be interested in a webinar we posted on YouTube which talks about those slides from one of the paper authors (Flavio) and yours truly. That slide is about halfway through the video, but the whole thing is worth a watch. https://www.youtube.com/watch?v=W9G1s1t_d80&list=PL0VD16H1q5...
We put up a cryptography playlist during the last week on youtube since it felt like people didn't have enough resources to refer to easily. We hope it helps! It includes the video walkthrough of how to get the toolkit running and run some demos.
From a few minutes of Googling, I can't find any obvious benchmarks.