公开(公告)号：CN111756538B

公开(公告)日：2023-10-13

申请号：CN202010598636.6

申请日：2020-06-28

Applicant: 哈尔滨理工大学

Inventor： 黄海 ,  那宁 ,  邢琳 ,  刘志伟 ,  于斌 ,  赵石磊 ,  彭天彬 ,  陶宏敬

IPC: H04L9/30

Abstract: 本发明提供一种基于素数预处理的ECC标量乘法器实现的方法、装置及存储设备，用素数预处理代替wNAF中的奇数预处理，使得预处理运算量大幅度降低；将多基链编码思想应用到wNAF标量乘中，将加法链查找范围缩小到wNAF表示序列中的一个非零数，有效降低了构建加法链的时间，解决了现有的ECC标量乘法器的实现都存在用于查找、构建等时间过长或硬件面积偏大的问题。

公开(公告)号：CN111756538A

公开(公告)日：2020-10-09

申请号：CN202010598636.6

申请日：2020-06-28

Applicant: 哈尔滨理工大学

Inventor： 黄海 ,  那宁 ,  邢琳 ,  刘志伟 ,  于斌 ,  赵石磊 ,  彭天彬 ,  陶宏敬

IPC: H04L9/30

Abstract: 本发明提供一种基于素数预处理的ECC标量乘法器实现的方法、装置及存储设备，用素数预处理代替wNAF中的奇数预处理，使得预处理运算量大幅度降低；将多基链编码思想应用到wNAF标量乘中，将加法链查找范围缩小到wNAF表示序列中的一个非零数，有效降低了构建加法链的时间，解决了现有的ECC标量乘法器的实现都存在用于查找、构建等时间过长或硬件面积偏大的问题。