International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

On the relationship between squared pairings and plain pairings

Authors:
Bo Gyeong Kang
Je Hong Park
Download:
URL: http://eprint.iacr.org/2005/112
Search ePrint
Search Google
Abstract: In this paper, we investigate the relationship between the squared Weil/Tate pairing and the plain Weil/Tate pairing. Along these lines, we first show that the squared pairing for arbitrary chosen point can be transformed into a plain pairing for the trace zero point which has a special form to compute them more efficiently. This transformation requires only a cost of some Frobenius actions. Additionally, we show that the squared Weil pairing can be computed more efficiently for trace zero point and derive an explicit formula for the 4th powered Weil pairing as an optimized version of the Weil pairing.
BibTeX
@misc{eprint-2005-12448,
  title={On the relationship between squared pairings and plain pairings},
  booktitle={IACR Eprint archive},
  keywords={Weil/Tate pairing, Squared pairing},
  url={http://eprint.iacr.org/2005/112},
  note={ jhpark@etri.re.kr 12916 received 14 Apr 2005, last revised 13 May 2005},
  author={Bo Gyeong Kang and Je Hong Park},
  year=2005
}