TP-NTT: Batch NTT Hardware with Application to Relinearization
TP-NTT is presented, a scalable, throughput-optimized NTT architecture supporting a wide range of ring dimensions used in FHE, and a relinearization accelerator is proposed that leverages the fast batch NTT capability of TP-NTT, achieving 67.34x speedup over state-of-theart software implementations and highlighting TP-...