Parallelizing pairings on Hessian elliptic curves (Q1713870): Difference between revisions

The paper under review deals with the computation of the Ate pairing on the Hessian model of elliptic curves. Explicit addition formulas for the Ate pairing on Hessian curves are given by using a specific representation of points. Using these addition formulas, the efficient computation of the Ate pairing and the parallelization of both the Tate and the Ate pairings on Hessian curves are succeeded. Furthermore, Sage software is provided to ensure the correctness of the obtained formulas. These results extend the results of \textit{H. Gu} et al., [Lect. Notes Comput. Sci. 6829, 169--176 (2011; Zbl 1292.94068)].