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

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

摘要：本发明公开了一种SM2蒙哥马利域上的快速模逆芯片实现装置及方法，实现装置包括输入寄存器、迭代求解器、快速取模器和输出寄存器；所述输入寄存器用于暂时存储外部输入的待求模逆的整数x的蒙哥马利域数与椭圆曲线素数；所述迭代求解器包括寄存器A、P、U、V、K和运算器，所述快速取模器包括拆分器、进位运算电路和组合器，所述输出寄存器用于暂时存储向外部输出的模逆运算结果。本发明所公开的装置及方法对于任何256比特输入,其运算的时钟周期数恒定，减少侧信道泄露的信息，提高了硬件装置的安全性，有效简化了在实际应用时蒙哥马利域与整数域转化的步骤。

主权项：1.一种SM2蒙哥马利域上的快速模逆芯片实现装置，其特征在于，包括输入寄存器、迭代求解器、快速取模器和输出寄存器；所述输入寄存器用于暂时存储外部输入的待求模逆的整数x的蒙哥马利域数与椭圆曲线素数所述迭代求解器包括寄存器A、P、U、V、K和运算器，寄存器A用于存储输入寄存器输入的蒙哥马利域数a～并存储中间迭代运算结果a，寄存器P用于存储输入寄存器输入的椭圆曲线素数p～并存储中间迭代运算结果p，寄存器U用于存储中间迭代运算结果u，寄存器V用于存储中间迭代运算结果v并输出最终运算结果v，寄存器K用于和一个8比特行波进位加法器构成计数器；所述运算器包括2个256比特行波进位减法器，2个320比特行波进位减法器，1个256比特比较器，2个256比特右移移位器，2个320比特左移移位器，6个256比特数据选择器，6个320比特数据选择器，运算器用于根据寄存器A、P的值a，p的奇偶性与大小关系确定参数，并利用参数更新寄存器A、P、U、V的值a,p,u,v；计数器用于计数迭代周期；所述快速取模器包括拆分器、进位运算电路和组合器，所述进位运算电路包括32比特行波进位加法器、32比特行波进位减法器、进位链电路和3组寄存器，第一组寄存器为10个32比特寄存器B0,…,B9，第二组寄存器为9个32比特寄存器R0,…,R8，第三组寄存器为8个32比特寄存器S0,…,S7；所述拆分器用于将寄存器V输入的320比特整数v拆分为10个32比特整数b0,…,b9，所述寄存器B0,…,B9用于存储10个32比特整数b0,…,b9，所述寄存器R0,…,R8用于存储进位运算电路第一阶段运算结果r0,…,r8，所述寄存器S0,…,S7用于存储进位运算电路第二阶段运算结果s0,…,s7；所述组合器用于将寄存器S0,…,S7的值s0,…,s7从低位到高位拼接出256比特运算结果，并输出到输出寄存器中；所述输出寄存器用于暂时存储向外部输出的模逆运算结果。

全文数据：

权利要求：

百度查询： 山东大学 一种SM2蒙哥马利域上的快速模逆芯片实现装置及方法