Presentation | 1997/7/18 Efficient elliptic curve exponentiation(I) Atsuko Miyaji, Takatoshi Ono, Henri Cohen, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Elliptic curve cryptosystems, proposed by Koblitz([8]) and Miller([11]), can be constructed over a smaller definition field than the ElGamal cryptosystems([5]) or the RSA cryptosystems([16]). This is why elliptic curve cryptosystems have begun to attract notice. There are mainly two types in elliptic curve cryptosystems, elliptic curves E over F_<2^r> and E over F_p. However, there has not been reported fast implementation over E/F_p. Some current systems based on ElGamal or RSA may often use modulo arithmetic over F_p. Therefore it is convenient to construct fast elliptic curve cryptosystems over F_p. In this paper, we investigate how to implement elliptic curve cryptosystems on E/F_p. We also present the running time of elliptic curve cryptosystems based on E/F_p. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | elliptic curve / exponentiation |
Paper # | ISEC97-16 |
Date of Issue |
Conference Information | |
Committee | ISEC |
---|---|
Conference Date | 1997/7/18(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 | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Efficient elliptic curve exponentiation(I) |
Sub Title (in English) | |
Keyword(1) | elliptic curve |
Keyword(2) | exponentiation |
1st Author's Name | Atsuko Miyaji |
1st Author's Affiliation | Multimedia Development Center Matsushita Electric Industrial Co., LTD.() |
2nd Author's Name | Takatoshi Ono |
2nd Author's Affiliation | Matsushita Information Systems Research Laboratory Nagoya Co., Ltd. |
3rd Author's Name | Henri Cohen |
3rd Author's Affiliation | Universite Bordeaux |
Date | 1997/7/18 |
Paper # | ISEC97-16 |
Volume (vol) | vol.97 |
Number (no) | 181 |
Page | pp.pp.- |
#Pages | 12 |
Date of Issue |