Home | Resources | Meetups | Conference 2025 | Join the community

Fast Blind Rotation for Bootstrapping FHEs

by Dai Yiran - 2024.03.07

Video recording (Youtube) | Slides (Github) | Join the discussion (Discord)

047 Meetup cover

Abstract

Bootstrapping is currently the only way to achieve fully homomorphic encryption, and the efficiency of bootstrapping directly determines the efficiency bottleneck of fully homomorphic encryption. In the past 10 years, many domestic and foreign scholars and experts have been studying how to improve bootstrapping efficiency and thereby break through the efficiency bottleneck of fully homomorphic encryption.

In particular, the GSW-based bootstrapping algorithm has attracted much attention due to its fast calculation speed and low storage cost. This report will introduce a new GSW-like bootstrapping algorithm. The performance of this algorithm is independent of the key distribution in an asymptotic sense, and is superior to the internationally renowned algorithms AP and GINX ( Especially for larger key distributions).

About the speaker

Dai Yiran (1998-), a doctoral candidate at the Institute of Information Engineering, University of Chinese Academy of Sciences, is currently visiting the State Key Laboratory of Cryptozoology Science and Technology. Her research focus is on fully homomorphic encryption.

Never miss an update

The newsletter where we post community announcements: https://fheorg.substack.com/

The discord server where you can discuss FHE related topics with the community: https://discord.fhe.org

Make sure to join either (or both) of these to stay informed about future events!