本文介绍了关于有限域GF(2n)上的多精度整数的两种基本算法的并行算法。 通过分析其数据相关性,设计了归约运算和反乘运算的并行算法。 计算并行算法和顺序算法的时间复杂度以进行定量比较。 性能评估表明所提出的并行算法具有很高的效率。
1