Formulae for Computation of Tate Pairing on Hyperelliptic Curve Using Hyperelliptic Nets

Stange has showed how to compute the Tate pairing on an elliptic curve using elliptic nets. After that, Uchida and Uchiyama gave a generalization of elliptic nets to hyperelliptic curves. They also gave an algorithm to compute the Tate pairing on a hyperelliptic curve of genus 2. In this paper, we extend their algorithm for curves of all genus. In a computational point of view, we also study the optimality of these algorithms.

Data and Resources

Additional Info

Field Value
Source Progress in Cryptology - AFRICACRYPT 2014: 7th International Conference on Cryptology in Africa, Marrakesh, Morocco, May 28-30, 2014. Proceedings
Author Tran, Christophe
Maintainer CCSD
Last Updated May 5, 2026, 10:32 (UTC)
Created May 5, 2026, 10:32 (UTC)
Identifier ISBN: 978-3-319-06733-9
Language en
contributor Institut de Recherche Mathématique de Rennes (IRMAR) ; Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes) ; Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-École normale supérieure - Rennes (ENS Rennes)-Université de Rennes 2 (UR2)-Centre National de la Recherche Scientifique (CNRS)-INSTITUT AGRO Agrocampus Ouest ; Institut national d'enseignement supérieur pour l'agriculture, l'alimentation et l'environnement (Institut Agro)-Institut national d'enseignement supérieur pour l'agriculture, l'alimentation et l'environnement (Institut Agro)
creator Tran, Christophe
date 2014-05-05T00:00:00
harvest_object_id c6e7470e-981e-496f-89cc-756bc9a7c145
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-04-01T00:00:00
relation info:eu-repo/semantics/altIdentifier/doi/10.1007/978-3-319-06734-6_13
set_spec type:COUV