文件名称：亏格 2超椭圆曲线除子类群的直接算法 (2010年)
文件大小：641KB
文件格式：PDF
更新时间：2024-06-15 15:17:07
自然科学 论文
针对亏格2超椭圆曲线的情形,从以下三方面改进了NUCOMP算法: (1)用有限域Fq 中元素的求逆运算代替NUCOMP算法中的多项式求逆运算; (2)利用Montgomery的求逆技 巧将多个元素求逆用一个元素求逆实现; (3)在 NUCOMP算法计算中省去了部分多项式的 系数计算。实验结果表明,改进后的算法比NUCOMP算法效率显著提高。