[发明专利]一种芯片中的标量乘实现方法及装置、计算机可读存储介质

摘要

本申请公开了一种芯片中的标量乘实现方法及装置、计算机可读存储介质，所述方法包括获取第一标量k、固定坐标点P、窗口宽度w和椭圆曲线E(Fp)的参数；生成正整数r，r∈Fp，计算窗口个数l、m分别为k、r的二进制比特长度，将k加r*n再减去(2d‑1)得到的结果赋值给第二标量k′，n为椭圆曲线基点的阶；将k′编码为包含d个元素的数组C′，所述d个元素对应k′转换成的w行d列的矩阵中的各列二进制比特位序列；使用数组C′中的元素C′[i]与固定坐标点P循环执行倍点运算Q←2Q与点加运算Q←Q+C′[i]P+P，输出循环结果。本申请通过在每次循环计算过程中设置一次倍点运算和点加运算，实现了完全抗SPA攻击和抗故障攻击。

主权项

1.一种芯片中的标量乘实现方法，其特征在于，包括：获取第一标量k、固定坐标点P、窗口宽度w和椭圆曲线E(Fp)的参数；生成正整数r，r∈F_p，计算窗口个数其中，为向上取整符号，l为第一标量k的二进制比特长度，m为正整数r的二进制比特长度，将第一标量k加r*n再减去(2^d‑1)得到的结果赋值给第二标量k′，其中，n为椭圆曲线基点的阶；将第二标量k′编码为包含d个元素的数组C′，所述d个元素对应第二标量k′转换成的w行d列的矩阵中的各列二进制比特位序列；使用数组C′中的元素C′[i]与固定坐标点P循环执行倍点运算Q←2Q与点加运算Q←Q+C′[i]P+P，其中，i为0至d‑1之间的整数，输出循环结果。