A High-Throughput Toom-Cook-4 Polynomial Multiplier for Lattice-Based Cryptography Using a Novel Winograd-Schoolbook Algorithm

Wang, JF; Yang, C; Zhang, FH; Meng, YS; Xiang, SW; Su, Y

Yang, C (通讯作者),Xi An Jiao Tong Univ, Sch Microelect, Xian 710049, Shaanxi, Peoples R China.

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2023; ():

Abstract

Polynomial multiplication over rings is a significant bottleneck of ring learning with error (RLWE)-based encryption. To speed it up, the number theor......

Full Text Link