Presentation | 1998/7/31 Notes on Finding Elliptic Curve with Prime Order and the Amount of Calculation Keiji HORIUCHI, Yuuiti FUTA, Ryuuichi SAKAI, Masao KASAHARA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | The order of the elliptic curve over a finit field is important parameter for crypto systems. Moreover, it is desiable to generate elliptic curves which have prime orders. In this paper, we discuss to find an elliptic curve having prime order by using Schoof's algorithm and evaluate the amount of the calculation. We derive the probability of the existance of elliptic curve having prime order. We then show that finding the elliptic curve with prime orders is sufficently practical. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | elliptic curve / prime order / amount of calculation / Schoof's algorithm |
Paper # | ISEC98-24 |
Date of Issue |
Conference Information | |
Committee | ISEC |
---|---|
Conference Date | 1998/7/31(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Information Security (ISEC) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Notes on Finding Elliptic Curve with Prime Order and the Amount of Calculation |
Sub Title (in English) | |
Keyword(1) | elliptic curve |
Keyword(2) | prime order |
Keyword(3) | amount of calculation |
Keyword(4) | Schoof's algorithm |
1st Author's Name | Keiji HORIUCHI |
1st Author's Affiliation | Department of Information Science and Design, Kyoto Institute of Technology() |
2nd Author's Name | Yuuiti FUTA |
2nd Author's Affiliation | Department of Information Science and Design, Kyoto Institute of Technology |
3rd Author's Name | Ryuuichi SAKAI |
3rd Author's Affiliation | Department of Lightwave Sciences, Osaka Electro-Communication University |
4th Author's Name | Masao KASAHARA |
4th Author's Affiliation | Department of Information Science and Design, Kyoto Institute of Technology |
Date | 1998/7/31 |
Paper # | ISEC98-24 |
Volume (vol) | vol.98 |
Number (no) | 228 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |