一种基于FPGA平台的NTT硬件实现系统

    公开(公告)号:CN116545622A

    公开(公告)日:2023-08-04

    申请号:CN202310546826.7

    申请日:2023-05-15

    Applicant: 复旦大学

    Abstract: 本发明属于后量子密码工程技术领域,具体为一种基于FPGA平台的NTT硬件实现系统。本发明系统用于对格基密码方案中复杂度最高、耗时最长的环上多项式乘法操作进行加速;针对标准NTT、删减NTT、混合NTT设计支持多参数的硬件电路,具体包括:紧凑型蝴蝶操作单元、可重构的模约减单元、交叉存储型访存模式,通过多并行加速结构、复用蝴蝶计算单元完成多项式乘法操作;可实现正向NTT、对应点系数相乘、逆向NTT等操作。蝴蝶操作单元内部采用流水线方式,降低了关键路径的时延;模约减硬件单元用加法和移位代替其中的乘法操作,减少DSP资源的消耗;交叉存储型访存模式可同时支持三种NTT计算,内存利用率达100%。

Patent Agency Ranking