买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：郑州信大壹密科技有限公司

摘要：本发明公开了一种面向格基密码算法的抗侧信道攻击NTT电路及其计算器。该计算器包括寄存器组、控制模块、存储器、计算模块、第一置换模块PU1和第二置换模块PU2等，能够向下兼容完成基2计算器的并行运算，进而实现输入长度为任意N＝2n，n∈{1,2,3,...}时的基K＝2kNTT电路。本发明提供的NTT电路能够适用于大部分场景中不同参数设置下基于MLWERLWE格密码中的NTTINTT变换，并能根据实际情况选取合适的k值；通过提高k值可以提高电路的并行效率，实现抗侧信道攻击的通用NTT电路，在保证通用性的同时实现更高的计算性能和“乒乓”式迭代结构存储器数量的优化，具有广阔的应用前景。

主权项：1.面向格基密码算法的抗侧信道攻击NTT电路的计算器，其特征在于，包括：寄存器组RegL和寄存器组RegR，分别包括2k个寄存器，每一寄存器组用以接收外部发送的K＝2k长度的向量并存储，k为大于0的自然数，每一寄存器的输入端与一个写入控制多路复用门的输出端连接，每一寄存器的输出端与读出控制多路复用门的输入端连接；控制模块，与所述写入控制多路复用门和读出控制多路复用门分别连接，用以向所述写入控制多路复用门和读出控制多路复用门发送控制信号lable，所述控制信号lable通过控制写入控制多路复用门和读出控制多路复用门工作，实现对寄存器组RegL和寄存器组RegR的数据写入和读出控制，当控制其中一个寄存器组为输入寄存器组，则另一个寄存器组为输出寄存器组，所述控制信号lable在每轮计算后取反；存储器M_W，用以存储旋转因子；计算模块，与所述存储器和控制模块分别连接，以获取所述存储器M_W存储的旋转因子ω，所述计算模块包括2k-1个蝶形单元，支持每轮2k个数据的并行运算，所述计算模块还用以接收外部发送的旋转因子γ，γ是素域Zq中的一个元素，所述控制模块还用以通过随机数接口接收外部产生的随机序列Random；第一置换模块PU1和第二置换模块PU2，所述第一置换模块PU1与控制模块、写入控制多路复用门和读出控制多路复用门的输出端、计算模块的输入端分别连接，所述第一置换模块PU1用以根据控制模块发送的控制信号is_idwt调节2k-1个蝶形单元的输入的位置，以从所述寄存器组RegL或寄存器组RegR相应位置的寄存器读取数据，并将读取的数据发送给计算模块进行计算，发送过程中利用所述随机序列Random对蝶形单元的选择进行随机化处理，以使每组数据随机选择蝶形单元，所述计算模块根据读取的数据、旋转因子ω、旋转因子γ生成运算结果，所述第二置换模块PU2与计算模块的输出端、写入控制多路复用门和读出控制多路复用门的输入端分别连接，所述第二置换模块PU2用以根据控制模块发送的控制信号is_idwt调节2k-1个蝶形单元的输出位置，以将本轮计算结果发送至所述寄存器组RegR或寄存器组RegL相应位置的寄存器、实现不同输入输出的抽取算法，发送至RegR或者RegL期间利用与所述随机序列Random进行随机化选择的逆过程，以使RegR和RegL中数据的顺序与随机化选择过程无关。

全文数据：

权利要求：

百度查询： 郑州信大壹密科技有限公司 面向格基密码算法的抗侧信道攻击NTT电路及其计算器