multiexp-a5gx
基于的,基于FPGA的PCIe硬件加速器,用于模块化多幂运算。
概述
multiexp-a5gx加快了大Crandall素数(即,小k [ ]的形式为2 n -k的素数)的批处理模块式多重幂运算。
算法
给定一个克兰德尔素数p,并且两个矢量G和E,其中G是碱和E是指数,定义模块化multiexponentiation如
如下定义批量模块化乘幂运算:给定一个底数为G的向量,以及指数为E j的j个向量,计算该向量
与朴素的方法相比,有许多算法可以提高模块化多重幂运算的速度(即,将每个基数幂成对应的指数,然后计算乘积)。 其中大多数涉及预计算步骤,其结果可在其余计算过程中重复使用,从而减少了总体工作量[ ]。
由于我们重复使用相同的基数G ,因此我们选择一种算法,其预计算仅涉及G而不涉及E j 。 我们的算法类似于同时2 w进制方法[ ,第]。 但是,由
1