基于格密码的高效轻量级NTT乘法器电路

    公开(公告)号:CN115756386A

    公开(公告)日:2023-03-07

    申请号:CN202211314958.9

    申请日:2022-10-26

    IPC分类号: G06F7/53

    摘要: 本发明公开了基于格密码的高效轻量级NTT乘法器电路,包括NTT控制单元、双端口RAM、两个并行的NTT蝶形计算单元;其中,NTT蝶形计算单元模式可切换,NTT控制单元与双端口RAM连接,双端口RAM分别与两个并行的NTT蝶形计算单元连接;数据通过双端口RAM输入到NTT蝶形计算单元中,通过NTT控制单元的模式控制信号来选择不同的NTT蝶形计算单元模式,NTT蝶形计算单元处理数据并通过巴雷特约减单元将计算得到的乘法结果约减后,按照NTT算法特有的顺序写回双端口RAM中。减少了计算复杂度和硬件资源消耗,并提高了模乘单元运算的速度。