- NTT- Method and Apparatus for Number Theoretic Transform based Polynomial Multiplier For Lattice based Cryptosystem

摘要

Disclosed are a method and apparatus for NTT-based polynomial multiplication for a lattice-based cryptosystem. The apparatus presented in the present invention comprises: a NTT processor performing an NTT operation on two polynomials to be multiplied; a point-wise multiplication (PWM) processor performing PWM of a result of the NTT operation on two polynomials; an INTT processor performing an INTT operation on the result of the PWM operation; and a modular reduction processor adjusting all operation values in a polynomial multiplication process to satisfy condition of ring.