logoalt Hacker News

frohyesterday at 7:43 PM3 repliesview on HN

where does this factor "1000x" come from? I have doubts.


Replies

raggiyesterday at 7:47 PM

https://www.jeremykun.com/2024/05/04/fhe-overview/#the-highe...

> Fourth, there is a bandwidth concern. FHE encryption schemes generally increase the size of the data being encrypted, and the user must send the server a special set of encryption keys to enable the computation, which are relatively large as well. The special keys need only be generated and sent once and can be used for all future computations, but they can easily be gigabytes in size. In one example FHE scheme with lightweight keys, a ciphertext encrypting a single integer is on the order of 25 KB, and the special keys are about 0.5 GB. In others, 16,000 or more integers are packed into a single ciphertext of similar size, but the keys can be 10s of GiBs.

show 1 reply
pamcakeyesterday at 8:20 PM

Most likely from above in thread.

There is no reason to believe it should be lower than that - or even that low. Or do you have access to research claiming such achievements?

show 1 reply
meindnochyesterday at 9:11 PM

Yeah, I have doubts too. It's much higher than that.