Computation of Tate Pairing  for Supersingular Curves over characteristic 5 and 7

Kunpeng Wang; Bao Li

Paper 2005/374

Computation of Tate Pairing for Supersingular Curves over characteristic 5 and 7

Kunpeng Wang and Bao Li

Abstract

We compute Tate pairing over supersingular elliptic curves via the generic BGhES\cite{BGES} method for $p=5,7$. In those cases, the point multiplication by $p$ is efficiently computed by the Frobenius endomorphism. The function in a cycle can be efficiently computed by the method of continued fraction.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Published elsewhere. Unknown where it was published
Keywords: Tate pairing continued fraction Frobenius Endomorphism supersingular
Contact author(s): kpwang @ is ac cn
kunpengwang @ 263 net
History: 2005-10-23: received
Short URL: https://ia.cr/2005/374
License: CC BY

BibTeX

@misc{cryptoeprint:2005/374,
      author = {Kunpeng Wang and Bao Li},
      title = {Computation of Tate Pairing  for Supersingular Curves over characteristic 5 and 7},
      howpublished = {Cryptology {ePrint} Archive, Paper 2005/374},
      year = {2005},
      url = {https://eprint.iacr.org/2005/374}
}