| Presentation | 1998/12/11 Finite Fields for Software Implementation of Elliptic Curve Cryptosystems Qiao Guopei, Kwok-Yan Lam, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | This paper identified a family of finite fields over which efficient elliptic curve cryptosystems can be obtained. Most reported elliptic curve cryptosystems are defined over finite fields of characteristic two i. e. GF (2^n). It is widely believed that elliptic curves defined over such finite fields can have more efficient implementation hardware. Furthermore, the fastest software implementation reported to date is also based on curves defined over such fields. In this paper, we show that GF (2^n) is not the most suitable field for software implementation. We identified a family of finite fields of the form GF (2^n-s), where 2^n-s is a large prime and s is a random single precision integer, which is more suitable for software implementation of elliptic curve cryptosystems. Experimental results on some popular software implementation platforms including DEC Alpha, SUN SPARC and Intel Pentium show that we can achieve faster software implementation of the group addition and scalar multiplication of elliptic curve over finite field GF (2^n-s) than over the field GF (2^n). |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Public Key Cryptography / Elliptic curve / Elliptic Curve Cryptosystems / Fast software encryption |
| Paper # | ISEC98-60 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 1998/12/11(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) | Finite Fields for Software Implementation of Elliptic Curve Cryptosystems |
| Sub Title (in English) | |
| Keyword(1) | Public Key Cryptography |
| Keyword(2) | Elliptic curve |
| Keyword(3) | Elliptic Curve Cryptosystems |
| Keyword(4) | Fast software encryption |
| 1st Author's Name | Qiao Guopei |
| 1st Author's Affiliation | Department Computer Science National University of Singapore() |
| 2nd Author's Name | Kwok-Yan Lam |
| 2nd Author's Affiliation | Department Computer Science National University of Singapore |
| Date | 1998/12/11 |
| Paper # | ISEC98-60 |
| Volume (vol) | vol.98 |
| Number (no) | 465 |
| Page | pp.pp.- |
| #Pages | 9 |
| Date of Issue | |