Cryptology ePrint Archive: Report 2003/143

Elliptic curves suitable for pairing based cryptography

Friederike Brezing and Annegret Weng

Abstract: We give a method for constructing ordinary elliptic curves over finite prime field $\mathbb{F}_p$ with small security parameter $k$ with respect to a prime $\ell$ dividing the group order $\#E(\mathbb{F}_p)$ such that $p<<\ell^2$.

Category / Keywords: public-key cryptography / elliptic curve cryptosystems

Date: received 22 Jul 2003, last revised 5 Aug 2003

Contact author: weng at exp-math uni-essen de

Available formats: Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Version: 20030805:070611 (All versions of this report)

Discussion forum: Show discussion | Start new discussion