Paper 2003/053 Original: eprint.iacr.org/2003/053 ↗

Tate-pairing implementations for tripartite key agreement

Iwan Duursma
Hyang-Sook Lee
Abstract

We give a closed formula for the Tate-pairing on the hyperelliptic curve $y^2 = x^p - x + d$ in characteristic $p$. This improves recent implementations by Barreto et.al. and by Galbraith et.al. for the special case $p=3$. As an application, we propose a $n$-round key agreement protocol for up to $3^n$ participants by extending Joux's pairing-based protocol to $n$ rounds.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint.
History
2003-03-18: last updated
2003-03-18: published
Short URL
https://ia.cr/2003/053
License
https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2003/053,
      author = {Iwan Duursma and Hyang-Sook Lee},
      title = {Tate-pairing implementations for tripartite key agreement},
      howpublished = {Cryptology {ePrint} Archive, Paper 2003/053},
      year = {2003},
      url = {https://eprint.iacr.org/2003/053}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.