文件名称：论文研究-基于素数域上复合运算的快速标量乘算法.pdf
文件大小：686KB
文件格式：PDF
更新时间：2022-08-11 14:54:33
标量乘,非相邻编码,并行算法,复合运算
底层有限域上点群运算是影响椭圆曲线密码效率的主要因素, 利用混合坐标下快速复合运算2P Q代替传统的点加运算作为基本计算单元, 对NAF标量乘算法进行改进, 改进后算法与基于最优坐标下的NAF标量乘算法相比, 效率提高7%。通过预计算对标量k进行分段编码, 提出基于复合运算的分段并行标量乘快速算法, 在基点和标量长固定的情况下, 该算法与原有NAF算法相比计算效率提高了46. 5%, 而且改进后算法仅需存储三个预计算点坐标, 存储空间小。