You are looking at a specific version 20051003:171722 of this paper. See the latest version.

Paper 2005/342

Special Polynomial Families for Generating More Suitable Elliptic Curves for Pairing-Based Cryptosystems

Pu Duan and Shi Cui and Choong Wah Chan

Abstract

Constructing non-supersingular elliptic curves for pairing-based cryptosystems have attracted much attention in recent years. The best previous technique builds curves with p = lg(q)/lg(r) = 1 (k = 12) and p = lg(q)/lg(r) = 1.25 (k = 24). When k > 12, most of the previous works address the question by representing r(x) as a cyclotomic polynomial. In this paper, we propose a new method to find more pairing-friendly elliptic curves with arbitrary embedding degree k by certain special polynomial families. The new method generates curves with lg(q)/lg(r) = 1 (k > 48) by random forms of r(x). Different representations of r(x) allow us to obtain many new families of pairing-friendly elliptic curves. In addition, we propose a equation to illustrate how to obtain small values of p by choosing appropriate forms of discriminant D and trace t. Numerous parameters of certain pairing-friendly elliptic curves are presented with support for the theoretical conclusions.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Keywords
elliptic curvespairing-based cryptosystems
Contact author(s)
pg03460751 @ ntu edu sg
dp @ pmail ntu edu sg
History
2005-10-03: last of 2 revisions
2005-09-27: received
See all versions
Short URL
https://ia.cr/2005/342
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.