Re:Enough Polynomials and Linear Algebra to Implement Kyber
by rjeli on Wednesday November 08, 2023 @03:20AM
(#38187929)
Not sure why the NTT is treated as a completely opaque transform. It’s simply the algebraic equivalent of the Fourier transform (and it’s implemented with almost exactly the same algorithms). So you are transforming between the polynomial coefficients and its evaluations on a domain.
[ Parent
| on HN ]
There are no comments on this comment yet.