Kyoohyung Han is a PhD student in the Department of Mathematical Science at the Seoul National University in Korea.
He recently gave a presentation at EuroCrypt 2018 titledHomomorphic Lower Digit Removal and Improved FHE Bootstrapping.
Why is Bootstrapping important?
What separates your method from previous methods?
With our method we have changed the middle step in bootstrapping.
There is a process called Homomorphic Bit Extraction.
In our process,our method has lower depth and lower complexity.
In our method,we use one more polynomialwhich is called Lowest Digit Removal Polynomial.
In previous methods they used 3 kinds of function andour method uses 4 functions.
What is the advantage to your method?
It quicker and with smaller parameters
Are there any real life applications for your improved method?
If someone wants to use homomorphic encryption in the future, then bootstrapping will be necessary.
Maybe if you are just using a simple tool you wouldn’t need any bootstrapping.
But usually,when you have large depth computation the bootstrapping will be necessary.
