FULLY HOMOMORPHIC ENCRYPTION: CURRENT STATE OF THE ...
FULLY HOMOMORPHIC ENCRYPTION: CURRENT STATE OF THE ...
FULLY HOMOMORPHIC ENCRYPTION: CURRENT STATE OF THE ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Bootstrapping: What’s the Motivation?<br />
� So far, the overhead grows polynomially with L.<br />
� For example, ciphertext size grows with L 2 .<br />
� Want overhead to be independent on L.<br />
� To only depend on the security parameter k.<br />
� Achievable!<br />
� We can make the overhead polylog(k) asymptotically.<br />
� But the overhead is still very large in practice.