2 ms·
I found the comment at the bottom of the page from the "Ibmresearch" user helpful in understanding FHE. To quote his TLDR: > TLDR Huge polynomials are what ar
by sebmellen 6y ago
I found the comment at the bottom of the page from the "Ibmresearch" user helpful in understanding FHE.
To quote his TLDR:
> TLDR Huge polynomials are what are operated on instead of plaintext values by hiding the real data in the polynomials with intentional noise to make it infeasible to extract the real data without the decryption key that knows how to remove it. All operators are bootstrapped from addition and multiplication and elegant modulus trickery. Noise is managed at each operation because the noise compounds with every logic operation you do. The result of an operation chain or circuit be it one operation or infinitely many, therefore, has some noise but can be decrypted by the person with the encryption key. The decryption effectively drops all the noise and hones in on the bits that matter. The person doing the computation is doing a lot of adds and multiplies on big polynomials so they cant understand what you are really trying to do.