申请/专利权人：北京融数联智科技有限公司

申请日：2023-08-09

公开（公告）日：2024-04-26

公开（公告）号：CN117134917B

主分类号：H04L9/30

分类号：H04L9/30

优先权：

专利状态码：有效-授权

法律状态：2024.04.26#授权;2023.12.15#实质审查的生效;2023.11.28#公开

摘要：本发明提供一种用于椭圆曲线加密的快速模运算方法和装置，该方法包括：获取计算目标r，其中，r＝a*bmodq，a和b分别为1位至k位的乘数，q为模数，r的取值范围为[0,q；预计算生成模数q的固定形式；使用四分法Karatsuba乘法器计算a*b，获得乘积z；判断乘积z是否小于q，如果是，输出z，如果否，则判断所述乘积z是否大于q且小于2q，如果是，则输出a*b‑q，如果否，则使用Barrett模运算的方式进行移位计算，获得所述计算目标r的近似值并输出所述近似值本发明实施例在进行Barrett模乘时，使用四分法Karatsuba乘法器，可以使乘法降低到10次，大大减少了DSP资源的使用。

主权项：1.一种用于椭圆曲线加密的快速模运算方法，其特征在于，所述快速模运算方法包括：获取计算目标r，其中，r＝a*bmodq，a和b均为乘数，q为模数；预计算生成所述模数q的固定形式；使用四分法Karatsuba乘法器计算a*b，获得第一乘积z；判断所述第一乘积z是否小于q，如果所述第一乘积z小于q，输出z；当判断所述第一乘积z不小于q时，继续判断所述第一乘积z是否大于q且小于2q，当所述第一乘积z大于q且小于2q时，输出z-q；当判断所述第一乘积z不小于2q时，使用Barrett模运算的方式进行移位计算，获得所述计算目标r的近似值并将所述近似值与所述模数q进行比较后输出所述近似值其中，所述的使用Barrett模运算的方式进行移位计算，获得所述计算目标r的近似值具体包括：预计算第一参数α为第一移位数，其中，k是q的位数；预计算第二参数β为第二移位数；其中，k是q的位数；使用四分法Karatsuba乘法器计算获得第二乘积p；计算所述第二乘积p的近似值其中，使用所述四分法Karatsuba乘法器计算获得计算目标r；通过约减的方式计算所述计算目标r的近似值其中，将所述近似值与所述模数q进行比较，当所述近似值小于所述模数q时，输出近似值反之，反复计算直至所述近似值小于所述模数q，输出所述近似值

全文数据：

权利要求：

百度查询： 北京融数联智科技有限公司 一种用于椭圆曲线加密的快速模运算方法和装置

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD