面向格基密码算法存储空间节约的可重构FNTT计算器

本发明公开了一种面向格基密码算法存储空间节约的可重构FNTT计算器。它包括控制模块、第一存储模块、第二存储模块、数据传输处理模块和4个计算模块，其中，数据传输处理模块用以根据控制模块的主控信号实现第一存储模块与4个计算模块之间的数据传输。基于数据传输处理模块的设计，本发明在无须对变换前和变换后数据进行任何顺序处理的情况下支持数据并行4读4写，支持256、512、1024、2048和4096点数的NTT/INTT、DWT/IDWT变换，以及256点的KyberDWT/KyberIDWT变换，同时减少了旋转因子数量，进而减少了旋转因子存储单元的芯片面积占用，具有广阔的应用前景。