论文研究 椭圆曲线基点判断算法的多核并行化.pdf

椭圆曲线基点的判断是实现椭圆曲线密码系统（elliptic curve cryptosystems，ECC）的基础。提出了一种针对ECC的基点并行判断算法，此算法基于OpenMP共享存储模型，其并行效率在多核处理器平台上获得了显著的提高，最高达到了110%。实验表明，并行后的基点判断算法的运行速度相比并行前得到了明显提高；并行效率随着n（标量的二进制长度）的增大而逐渐趋于稳定；循环缓存容量对并行效率的提升没有影响；算法能够抵抗旁道攻击。因此，该算法可用于提高ECC基点的选取速度，进而提高整体加/解密速度。