Explicit cost analysis of Toom-4 multiplication for incomplete NTT in lattice-based cryptography

在基于格的密码学中，多项式乘法是核心运算。数论变换（NTT）能够实现快速乘法，但其系数域模数有严格限制。Hafiz等人（2025）通过引入不完全NTT（incomplete NTT）解决了这一局限，该方案将截断NTT与传统乘法方法结合。本文

历史摘要 · 未重新核验 · arXiv cs.CR