龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：北京航空航天大学
摘要：本申请公开了一种抗SPA攻击的SM2算法中非定点标量乘法的计算方法、装置、电子设备及存储介质，其中，方法包括：展开待运算的乘法中的标量得到标量展开式；根据预先计算的多个小倍数点和所述标量的展开式，利用固定数目的倍点运算和点加运算进行待运算的标量乘法计算公式的循环计算。通过提出新的求模逆算法和复用中间数据改进算法流程，结合实现过程中对分支选择的进一步优化大幅提高抗SPA攻击的实现方案的运行速度。由此，解决了抗SPA攻击的SM2算法非定点标量乘法实现效率不高等问题。
主权项：1.一种抗SPA攻击的SM2算法中非定点标量乘法的计算方法，其特征在于，包括以下步骤：将待运算的标量乘法计算公式中的标量进行展开，得到所述标量的展开式；根据预先计算的多个小倍数点和所述标量的展开式，利用固定数目的倍点运算和点加运算进行待运算的标量乘法计算公式的循环计算；所述利用固定数目的倍点运算和点加运算进行待运算的标量乘法计算公式的计算之前，还包括：根据多个椭圆曲线上的非固定点计算所述标量的展开式的小倍数点；所述将待运算的标量乘法计算公式中的标量进行展开，包括：将所述标量按照预设窗口大小进行展开；所述将待运算的标量乘法计算公式中的标量进行展开，包括：根据窗口大小w对标量k使用次连续的移w位操作完成展开，获得展开式所述计算多个椭圆曲线上的非固定点的小倍数点，包括：采用中间数据复用方法使用多次点加法预计算所述非固定点P，[2]P直到[2wi-1]P的坐标，得到多个所述小倍数点；所述根据预先计算的多个小倍数点和所述标量的展开式，利用固定数目的倍点运算和点加运算进行待运算的标量乘法计算公式的计算，包括：设置索引i，从开始往下遍历到0，结果记为P，初始化为Ο，其中，w为展开窗口大小；每次循环均计算出[2w]R和[2w]R+[ki]R两个点的坐标，再根据ki的取值情况选择一个点进入下一次循环，其中，k为所述标量；所述进行待运算的标量乘法计算公式的循环计算，包括：在所述循环计算中，调用素域的加法、减法、乘法和求逆运算，其中，所述素域乘法使用蒙哥马利模乘算法，所述素域求逆使用蒙哥马利模逆算法。
全文数据：
权利要求：
百度查询： 北京航空航天大学 抗SPA攻击的SM2算法中非定点标量乘法的计算方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号