IJPAM: Volume 77, No. 1 (2012)

ON THE NUMBER OF THE PAIRING-FRIENDLY CURVES

Takanori Yasuda$^1$, Masaya Yasuda$^2$,
Takeshi Shimoyama$^3$, Jun Kogure$^4$
$^1$Faculty of Mathematics
Kyushu University
744 Motoka, Nishi-Ku, Fukuoka, 819-0935, JAPAN
$^{2,3,4}$Fujitsu Laboratories Ltd.
1-1, Kamikodanaka 4-chome, Nakahara-ku, Kawasaki
211-8588, JAPAN


Abstract. In pairing-based cryptography, it is necessary to choose an elliptic curve with a small embedding degree and a large prime-order subgroup, which is called a pairing-friendly curve. In this paper, we study the number of the pairing-friendly curves with a given large prime-order subgroup.

Received: August 12, 2011

AMS Subject Classification:

Key Words and Phrases:

Download paper from here.


Source: International Journal of Pure and Applied Mathematics
ISSN printed version: 1311-8080
ISSN on-line version: 1314-3395
Year: 2012
Volume: 77
Issue: 1