Explicit cost analysis of Toom-4 multiplication for incomplete NTT in lattice-based cryptography
在基于格的密码学中，多项式乘法是核心运算。数论变换（NTT）能够实现快速乘法，但其系数域模数有严格限制。Hafiz等人（2025）通过引入不完全NTT（incomplete NTT）解决了这一局限，该方案将截断NTT与传统乘法方法结合。本文
#Toom-4
共收录 1 条相关情报。
← 返回所有主题共收录 1 条相关情报。
← 返回所有主题在基于格的密码学中，多项式乘法是核心运算。数论变换（NTT）能够实现快速乘法，但其系数域模数有严格限制。Hafiz等人（2025）通过引入不完全NTT（incomplete NTT）解决了这一局限，该方案将截断NTT与传统乘法方法结合。本文