超椭圆曲线密码体制中标量乘法地快速算法研究.pdf

Il 一次需要存储的变量的最大个数最少。利用这个方法给出了亏格为3的超椭圆 曲线除子加法和倍点运算的并行算法，分析结果表明，加法运算使用9个乘法 处理器至少需要进行15轮运算(其中包含一个求逆轮)，倍点运算使用7个乘 法处理器也至少需要进行15轮运算(其中包含一个求逆轮)。 6．给出了一个有效的同时求多个域元素逆的求逆算法。将其应用到Mishm的亏 格为2的超椭圆曲线除子标量乘算法中，得到了一个高效的抗简单能量分析攻 击的标量乘算法。该算法比总是倍点加标量乘算法快24％一26％，比Mishra的 两种标量乘算法分别快33％一35％和6％一7％。我们给出的这个求逆算法可以在 任何需要求多个元素逆的应用环境中使用。 关键词：超椭圆曲线密码体制标量乘双基链退化除子并行算法 ⅡI Abstract a cl∞sof As curvesare viewed船 special algebra