Things to Know about Databases that Leverage Partially Homomorphic Encryption

Re:Things to Know about Databases that Leverage Partially Ho... by feed16 on Monday February 08, 2016 @04:31PM (#11061027)

I never understood why homomorphic encryption is too slow to be used reliably today. Does some part of the computation need more power than todays computers can offer?

[ Parent | on HN ]

Re:Things to Know about Databases that Leverage Partially Ho... by swordswinger12 on Tuesday February 09, 2016 @07:25PM (#11069951)

So here's an analogy that might help: Today, most RSA keys are 2048 bits. You can go up to 4096, but things start to get a little bit too slow for comfort. Double again and they get much slower.

Now imagine doing RSA with a 100k-200k bit key. That's the amount of slowdown FHE incurs.

[ Parent | on HN ]

Re:Things to Know about Databases that Leverage Partially Ho... by baby on Wednesday February 10, 2016 @07:13PM (#11077291)

They're not "that slow". They're too slow for big companies to use. But for a small product? Why not.

[ Parent | on HN ]