摘要

推导出广义Hessian曲线上计算Tate双线性对的公式,给出了求解Tate双线性对的Miller算法,证明了广义Hessian曲线上Miller算法中的分母是可消除的。与已有文献资料对比分析表明,我们给出的算法的运算量是最少的。