申请/专利权人：声龙(新加坡)私人有限公司

申请日：2023-11-21

公开（公告）日：2024-02-23

公开（公告）号：CN117591066A

主分类号：G06F7/523

分类号：G06F7/523;G06F17/10;H04L9/32

优先权：

专利状态码：在审-实质审查的生效

法律状态：2024.03.12#实质审查的生效;2024.02.23#公开

摘要：一种椭圆曲线标量乘计算方法和装置、计算机可读存储介质，所述装置包括标量系数处理模块、预处理模块和标量乘计算模块，其中，标量系数处理模块将输入参数k拆分为k1和k2，k＝k1+k2·ζpmodn，ζp为同态映射因子，n为椭圆曲线阶数，k1和k2的位数均≤N2比特，N为k的位数；将k1和k2按比特进行分割，将k1和k2对应比特位的值进行组合；预处理模块根据基点G生成多个新基点值，将新基点值存入存储单元中；标量乘计算模块初始化计算结果，从k1和k2的最高位至最低位依次循环执行如下操作：对当前计算结果进行二倍乘运算，选择与k1和k2当前比特位的组合值对应的新基点值，将新基点值添加到当前计算结果上。

主权项：1.一种椭圆曲线标量乘计算装置，其特征在于，所述椭圆曲线满足ζp·G＝ζq·x，y，其中，G为椭圆曲线上的基点，G＝x，y，ζq为已知的第一自同态参数，ζp为已知的第二自同态参数，所述装置包括标量系数处理模块、预处理模块和标量乘计算模块，所述预处理模块包括存储单元，其中：所述标量系数处理模块，被配置为将输入参数k拆分为第一子参数k1和第二子参数k2，其中，k＝k1+k2·ζpmodn，n为椭圆曲线阶数，k1和k2的位数均小于或等于N2比特，N为输入参数k的位数；将k1和k2分别按照比特进行分割，并将k1和k2对应比特位的值分别进行组合；所述预处理模块，被配置为根据基点G生成多个新基点值，将新基点值存入存储单元中；所述标量乘计算模块，被配置为初始化计算结果，从k1和k2的最高位至最低位，依次循环执行如下操作：对当前计算结果进行二倍乘运算，选择与k1和k2当前比特位的组合值对应的新基点值，将选择的新基点值添加到当前计算结果上。

全文数据：

权利要求：

百度查询： 声龙(新加坡)私人有限公司 椭圆曲线标量乘计算方法和装置、计算机可读存储介质

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

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