一类超奇异超椭圆曲线的Tate对实现

摘要

针对奇特征域F pn上的超奇异超椭圆曲线y2=xp-ax-b,其中p≡1,3(mod4),a,b∈F p且a是p的一个本原根,该文研究了曲线关于双线性对的相关性质,并进一步提出了基于Tate对的快速算法。该算法改进了传统的Miller算法,并将Tate对的运算量减少了至少56%。

关键词