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 pairingcontinued fractionFrobenius Endomorphismsupersingular
Contact author(s)
kpwang @ is ac cn
kunpengwang @ 263 net
History
2005-10-23: received
Short URL
https://ia.cr/2005/374
License
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2005/374}},
      url = {https://eprint.iacr.org/2005/374}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.