International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

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

Authors:
Kunpeng Wang
Bao Li
Download:
URL: http://eprint.iacr.org/2005/374
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2005-12708,
  title={Computation of Tate Pairing  for Supersingular Curves over characteristic 5 and 7},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / Tate pairing, continued fraction, Frobenius Endomorphism, supersingular},
  url={http://eprint.iacr.org/2005/374},
  note={ kpwang@is.ac.cn;kunpengwang@263.net 13074 received 18 Oct 2005},
  author={Kunpeng Wang and Bao Li},
  year=2005
}