[发明专利]加速椭圆曲线标量点乘计算的装置、方法及存储介质

权利要求书

1.一种加速椭圆曲线标量点乘计算的装置，包括：

数据存储器，用于预先存储多个椭圆曲线中间点集合；每个椭圆曲线中间点集合至少包括一个椭圆曲线中间点，所述椭圆曲线中间点是椭圆曲线参考点P₀的倍点；

编码器，用于对输入的椭圆曲线系数进行二进制编码，得到椭圆曲线系数二进制编码；

分割器，用于按照预设的位宽W将所述椭圆曲线系数二进制编码分为N段；L是所述椭圆曲线系数二进制编码的长度；是向上取整符号；

标量点乘计算器，用于从所述椭圆曲线系数二进制编码的最低位段开始逐段根据该段椭圆曲线系数二进制编码的编码值从对应的椭圆曲线中间点集合中获取椭圆曲线中间点，对获取到的椭圆曲线中间点逐点累计进行椭圆曲线点的加法操作或减法操作得到最终的输出点。

2.如权利要求1所述的装置，其特征在于：

第i个椭圆曲线中间点集合中的第j个椭圆曲线中间点P_ij是椭圆曲线参考点P₀的k_ij倍点；P_ij＝k_ij P₀；k_ij＝j*2^(i-1)W；i和j为自然数。

3.如权利要求2所述的装置，其特征在于：

分割器，用于采用以下方式按照预设的位宽W将所述椭圆曲线系数二进制编码k分为N段：

其中，n_i是第i段椭圆曲线系数二进制编码的编码值；n_i≤2^W-1，所有的n_i为非负整数，n_N不为零。

4.如权利要求3所述的装置，其特征在于：

每个椭圆曲线中间点集合包括2^W-1个椭圆曲线中间点；

所述标量点乘计算器，用于采用以下方式从所述椭圆曲线系数二进制编码的最低位段开始逐段根据该段椭圆曲线系数二进制编码的编码值从对应的椭圆曲线中间点集合中获取椭圆曲线中间点，对获取到的椭圆曲线中间点逐点累计进行椭圆曲线点的加法操作或减法操作得到最终的输出点：

对于第i段椭圆曲线系数二进制编码，如果该段椭圆曲线系数二进制编码的编码值n_i不为0，则从第i个椭圆曲线中间点集合中获取第n_i个椭圆曲线中间点，如果该段椭圆曲线系数二进制编码的编码值n_i为0，则直接跳过第i个椭圆曲线中间点集合；1≤i≤N；

将所有获取到的椭圆曲线中间点逐点累计进行椭圆曲线点的加法操作得到最终的输出点P_out；P_out＝∑P_i；P_i是获取到的椭圆曲线中间点。