Improved Weil and Tate pairings for elliptic and hyperelliptic curves

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

We present algorithms for computing the squared Weil and Tate pairings on elliptic curves and the squared Tate pairing for hyperelliptic curves. The squared pairings introduced in this paper have the advantage that our algorithms for evaluating them are deterministic and do not depend on a random choice of points. Our pairings save about 20-30% over the usual pairings.
15 pages, new version revised for publication in ANTS-6, references added

Keywords

Number Theory, 14G50; 11T71

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/69302

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0311391
 http://arxiv.org/abs/math/0311391

Collections

arXiv