Exploring the Advantages and Challenges of Fermat NTT in FHE Acceleration

ePrint Report: Exploring the Advantages and Challenges of Fermat NTT in FHE Acceleration

Andrey Kim, Ahmet Can Mert, Anisha Mukherjee, Aikata Aikata, Maxim Deryabin, Sunmin Kwon, HyungChul Kang, Sujoy Sinha Roy

Recognizing the importance of fast and resource-efficient polynomial multiplication in homomorphic encryption, in this paper, we introduce a novel method that enables integer multiplier-less Number Theoretic Transform (NTT) for computing polynomial multiplication. First, we use a Fermat number as an auxiliary modulus of NTT. However, this approach of using …

can challenges encryption eprint report fast fermat fhe homomorphic encryption kim ntt report resource