Fast Blind Rotation for Bootstrapping FHEs

Download PDF
Open Webpage

Binwu Xiang, Jiang Zhang, Yi Deng, Yiran Dai, Dengguo Feng

Published: 01 Jan 2023, Last Modified: 11 Feb 2025CRYPTO (4) 2023EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: Blind rotation is one of the key techniques to construct fully homomorphic encryptions with the best known bootstrapping algorithms running in less than one second. Currently, the two main approaches, namely, AP and GINX, for realizing blind rotation are first introduced by Alperin-Sheriff and Peikert (CRYPTO 2014) and Gama, Izabachene, Nguyen and Xie (EUROCRYPT 2016), respectively.