【摘要】 本文给出了求超椭圆曲线除子加法并行算法的一个易于实现的一般性方法,使用该方法得到的并行算法的并行轮数是最小的。将该方法应用于亏格为3的超椭圆曲线除子加法运算中,得到分别使用9和7个乘法处理器,可在15轮运算中实现除子加法和倍点运算的一个并行算法。更多还原

【Abstract】 A general methodology for obtaining parallel algorithm of divisor arithmetic in hyperelliptic curve,which is easy to perform,is developed.The algorithm is optimal in the number of parallel rounds.Applying this methodology,we derive the parallel version of the explicit formula for divisor arithmetic in genus 3 hyperelliptic curve.It is shown that with 9 multipliers and 7 multipliers respectively,the divisor addition and doubling can be carried out in at least 15 parallel rounds.更多还原