An improved exact CRR basis conversion algorithm for FHE without floating-point arithmetic

ePrint Report: An improved exact CRR basis conversion algorithm for FHE without floating-point arithmetic

Hongyuan Qu, Guangwu Xu

Fully homomorphic encryption (FHE) has attracted much attention recently. Chinese remainder representation (CRR) or RNS representation is one of the core technologies of FHE. CRR basis conversion is a key step of KeySwitching procedure. Bajard et al. proposed a fast basis conversion method for CRR basis conversion, but the elimination of error had to be ignored. Halevi et al. suggested a method …

algorithm attention chinese conversion encryption eprint report fhe fully homomorphic encryption homomorphic encryption key point report representation technologies