椭圆曲线多标量点乘计算优化方法及优化装置制造方法及图纸

本申请公开了一种椭圆曲线多标量点乘计算优化方法及优化装置，通过设计桶矩阵，来缓存主计算过程中的中间变量点，避免Pippenger中间量的输出，通过持续地流水地运行和计算，直到最后所有的计算全部结束，再进行横向归约和纵向归约，把串行计算总计算次数从数千次降低至一次，消除了大部分的串并转换和同步锁定等开销，有效提升了流水线持续工作时间，从而提升整体性能。提升整体性能。提升整体性能。

【技术实现步骤摘要】
椭圆曲线多标量点乘计算优化方法及优化装置


[0001]本申请涉及密码学
，特别涉及一种椭圆曲线多标量点乘计算优化方法及优化装置。

技术介绍

[0002]在相关技术中，如图1所示，为Pippenger算法，是PipeZK的MSM模块中一轮次计算所采用的算法，在PipeZK中，总共需要执行这样的计算次以产生个点，最后将这个点再次作为输入进行一次计算，从而得出最终结果。其中N是输入数据的总量，M是单一轮次输入数据的总量，前者一般在106数量级上，后者常取1000、1024等值。
[0003]在图1中，针对每一个G
i
，其桶(Bucket，用于暂存一个点的结果)存储内容均不相同，因而计算不同的G
i
时，每次都需要预先清空Bucket。并且进行纵向归约(Q
j
＝∑2
jζ
G
i
)和横向归约(G
i
＝∑
i
B
i
)时，这是算法的串行阶段，暂时没有并行算法能对这一计算过程进行并行计算，因而这一串行阶段总本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种椭圆曲线多标量点乘计算优化方法，其特征在于，包括以下步骤：在主计算过程中，利用桶矩阵的一行来缓存所述主计算过程中的中间变量点；在取消PipeZK算法中主计算过程末尾的横向归约的同时，将所述桶矩阵中的内容保持下来，并持续到下一位次的主计算过程；取消每一轮次末尾纵向归约的部分计算过程；在所有轮次结束后，在所述桶矩阵上进行横向归约和纵向归约计算，通过所述桶矩阵输出椭圆曲线点。2.根据权利要求1所述的方法，其特征在于，所述桶矩阵共有行，共有2
ζ
‑
1列，其中λ为系数的位宽，ζ为位段宽度。3.根据权利要求1所述的方法，其特征在于，所述在所述桶矩阵上进行横向归约和纵向归约计算包括：对所述桶矩阵的每一行做横向归约，得到多个椭圆曲线点，再对所述多个椭圆曲线点做纵向归约。4.根据权利要求1所述的方法，其特征在于，所述在所述桶矩阵上进行横向归约和纵向归约计算包括：对所述桶矩阵的每一列做纵向归约，得到多个椭圆曲线点，再对所述多个椭圆曲线点做横向归约。5.根据权利要求1
‑
4任一项所述的方法，其特征在于，在所述横向归约计算中，不同行的计算为并行执行或串行执行；在所述纵向归约计算中，不同列的计算为并行执行或串行执行。6.一种椭圆曲线多标量点乘计算优化装置，其...

【专利技术属性】
技术研发人员：高鸣宇，张烨，董江彬，
申请(专利权)人：清华大学，
类型：发明
国别省市：