In exploring post-quantum cryptography algorithms like Kyber and Falcon, I've come across their utilization of Discrete Fourier Transform (DFT) and Number Theoretic Transform (NTT), but I'm seeking clarity on why the choice of transform matters.
While Falcon employs DFT in its algorithm and NTT in the verification phase, Kyber seems to rely primarily on NTT. What factors influence this choice between DFT and NTT? Are there specific computational or security advantages to one over the other?
My understanding is that these transforms are utilized to accelerate polynomial multiplication, but I'm curious if there are deeper implications or considerations at play. Could someone provide insights into the significance of DFT and NTT in these post-quantum cryptography schemes, and how their selection impacts the overall effectiveness and security?
I appreciate any clarification or guidance on this topic!
