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