一种减少预计算的标量乘算法
公开
摘要
本发明是一种减少预计算的标量乘算法。提供一种降低椭圆曲线标量乘计算复杂度的算法，实现该算法的步骤如下：第一步，输入标量k和窗口宽度w；第二步，预计算出f(i)＝f(i‑1)+f(i‑2),i＞＝2，其中f(0)＝P,f(1)＝2P，并且预计算时最大值不超过(2w‑1)P,例如当窗口宽度w为4时，预计算{1P,2P,3P,5P,8P,13P}；第三步，利用wNAF算法确定k链中的值，判断k对2取余是否为0，若为0，则ei＝0，若不为0，则ei＝k mod 2w，k＝k‑ei，k＝k/2，此轮运算结束，下一轮继续判断k对2取余是否为0，直至得到整个k链；第四步，通过第三步得到的k链进行标量乘计算Q＝k*P得到标量乘Q。相比较wNAF标量乘算法，此算法不仅减少了预计算的个数还降低了计算复杂度，有助于椭圆曲线密码系统的有效实现。
基本信息
专利标题 ：
一种减少预计算的标量乘算法
专利标题（英）：
暂无
公开（公告）号 ：
CN114611051A
申请号 ：
CN202210229644.2
公开（公告）日 ：
2022-06-10
申请日 ：
2022-03-07
授权号 ：
暂无
授权日 ：
暂无
发明人 ：
杨晓秋田新雨孙海旭
申请人 ：
哈尔滨理工大学
申请人地址 ：
黑龙江省哈尔滨市南岗区学府路52号哈尔滨理工大学
代理机构 ：
代理人 ：
优先权 ：
CN202210229644.2
主分类号 ：
G06F17/10
IPC分类号 ：
G06F17/10
IPC结构图谱
G
G部——物理
G06
计算；推算或计数
G06F
电数字数据处理
G06F17/00
特别适用于特定功能的数字计算设备或数据处理设备或数据处理方法
G06F17/10
复杂数学运算的
法律状态
2022-06-10 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
