Our videos have over 5 million views on Youtube! Visit our channel now »
The listings featured on this site are from companies from which this site receives compensation. Read the Advertising Disclosure for more information
Disclosure:
Professional Reviews

vpnMentor contains reviews that are written by our community reviewers, and are based on the reviewers' independent and professional examination of the products/services.

Ownership

vpnMentor is owned by Kape Technologies PLC, which owns the following products: ExpressVPN, CyberGhost, ZenMate, Private Internet Access, and Intego, which may be reviewed on this website.

Affiliate Commissions Advertising

vpnMentor contains reviews that were written by our experts and follow the strict reviewing standards, including ethical standards, that we have adopted. Such standards require that each review will be based on an independent, honest and professional examination of the reviewer. That being said, we may earn a commission when a user completes an action using our links, which will however not affect the review but might affect the rankings. The latter are determined on the basis of customer satisfaction of previous sales and compensation received.

Reviews Guidelines

The reviews published on vpnMentor are written by experts that examine the products according to our strict reviewing standards. Such standards ensure that each review is based on the independent, professional and honest examination of the reviewer, and takes into account the technical capabilities and qualities of the product together with its commercial value for users. The rankings we publish may take into consideration the affiliate commissions we earn for purchases through links on our website.

Interview with Kyoohyung Han at EuroCrypt 2018 on the topic of Bootstrapping and Homomorphic Encryption

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 titled Homomorphic Lower Digit Removal and Improved FHE Bootstrapping. He was generous enough to give me a few minutes of his time and talk a little more about his research and the importance of bootstrapping and homomorphic encryption.

KyooHyung Han at a conference

Why is Bootstrapping important?

Generally speaking, homomorphic encryption software offers a limited number of operations and with bootstrapping we're able to exceed this limitation, meaning we can do an unlimited number of operations while the data is still in the encrypted state.

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 polynomial which is called Lowest Digit Removal Polynomial. In previous methods they used 3 kinds of function and our 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?

In the cases of machine learning and data analysis in the encrypted states, you would need large depth computation of encrypted data. So we need to insert bootstrapping steps for every 5 or 6 situations so that the performance of bootstrapping goes well then this kind of application will go well.

If someone wants to use homomorphic encryption in the future, then bootstrapping will be necessary. Maybe if you are just using a simple application you wouldn't need any bootstrapping. But usually, when you have large depth computation the bootstrapping will be necessary.

Here is the complete presentation that Kyoohyung Han created for his talk on Lower Digit Removal and Improved FHE Bootstrapping at EuroCrypt 2018

About the Author

Kristina is an experienced tech writer and researcher with a keen interest in cybersecurity for businesses and the general public.

Did you like this article? Rate it!
I hated it! I don't really like it It was ok Pretty good! Loved it!
out of 10 - Voted by users
Thank you for your feedback
Comment Comment must be from 5 to 2500 characters long.