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

申请/专利权人：山东大学

摘要：本发明公开了一种基于SM2特定域的快速模乘芯片实现装置及方法，装置包括256比特快速乘法器和SM2快速模约减器；256比特快速乘法器包括依次连接的分解重组器，90比特定长压缩乘法器以及数据后处理器，共输入2个256比特无符号整数，将数据送入分解重组器中，分解重组器将重组后的结果分周期送入90比特定长压缩乘法器中，得到的结果再送入数据后处理器中进行处理，最终输出512比特乘法结果。本发明所公开的装置及方法具有功耗低、延时低、面积时间积低、吞吐率高的特点，能满足吞吐率需求高的物联网终端设备数据加密需求。

主权项：1.一种基于SM2特定域的快速模乘芯片实现装置，其特征在于，包括256比特快速乘法器和SM2快速模约减器，所述256比特快速乘法器与SM2快速模约减器相连，将最终得到的512比特乘法结果传给SM2快速模约减器；所述256比特快速乘法器包括依次连接的分解重组器，90比特定长压缩乘法器以及数据后处理器，从外部输入2个256比特无符号整数，进入分解重组器中，分解重组器将重组后的结果分周期送入90比特定长压缩乘法器中，得到的结果再送入数据后处理器中进行处理，最终输出512比特乘法结果；所述分解重组器包含延时单元和90比特加法器，将输入的256比特无符号整数首先分解成3个90比特无符号整数，然后使用90比特加法器将对应90比特无符号整数进行重组，经过延时单元后按顺序输出，送入90比特定长压缩乘法器中；所述90比特定长压缩乘法器包含24×18bits部分积乘法分组器、3-2压缩器、4-2压缩器5-2压缩器、180比特加法器；输入重组后待操作的两个90比特无符号整数后，首先利用DSP资源进行24×18bits的乘法运算，然后将得到的部分积进行分组，将每一组数据分别利用3-2压缩器、4-2压缩器5-2压缩器进行数据处理，最终得到和Sum和进位Carry，这两个数据均为180比特，将其输入180比特加法器中，输出最终的90比特乘法的结果；所述180比特加法器采用行波进位加法器构成进位结构，90比特定长压缩乘法器与数据后处理器相连，将得到的结果送入数据后处理器中进行后续处理；所述数据后处理器包含90比特加减法器和180比特加减法器，将90比特定长压缩乘法器的结果作为输入，首先按照要求使用90比特加减法器和180比特加减法器对数据进行处理，然后将结果存放到不同的寄存器中，拼接之后即可得到最终的结果；所述SM2快速模约减器包含32比特加减法器，采用行波进位加法器构成进位结构，将输入的512比特乘法结果拆分为16个32比特无符号整数，再运算重复出现的部分和因子，接下来进行32位的高基加法，最后对每32位加法的结果进位进行处理，得到最终输出模乘结果。

全文数据：

权利要求：

百度查询： 山东大学 一种基于SM2特定域的快速模乘芯片实现装置及方法