| Presentation | 2001/3/16 Improved Bitslice Implementation : Parallel Software Implementation of Elliptic Curve Cryptosystem Hiroaki Oguro, Fumitaka Hoshino, Tetsutaro Kobayashi, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | A Bitslice implementation method is suitable for parallel software implementation of elliptic curve cryptosystems. The number of paralleled operations is the word size of the CPU unit (e.g, 32, 64, etc.). But, there is a restriction in the former bitslice implementation [1], and this paper solves it. First, we propose "conditional move operations" for bitslice implementaiton. Then, we propose a general bitslice scalar multiplication of an elliptic curve over F_2m. Finally, we show that the efficiency is twice faster than the non-bitslice implementation method. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | elliptic curve cryptosystem / scalar multiplication / binary field / finite field / parallel implementation / bitslice implementation |
| Paper # | IT2000-107,ISEC2000-161,SST2000-191,ITS2000-116 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2001/3/16(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) | Improved Bitslice Implementation : Parallel Software Implementation of Elliptic Curve Cryptosystem |
| Sub Title (in English) | |
| Keyword(1) | elliptic curve cryptosystem |
| Keyword(2) | scalar multiplication |
| Keyword(3) | binary field |
| Keyword(4) | finite field |
| Keyword(5) | parallel implementation |
| Keyword(6) | bitslice implementation |
| 1st Author's Name | Hiroaki Oguro |
| 1st Author's Affiliation | NTT Information Sharing Platform Laboratories() |
| 2nd Author's Name | Fumitaka Hoshino |
| 2nd Author's Affiliation | NTT Information Sharing Platform Laboratories |
| 3rd Author's Name | Tetsutaro Kobayashi |
| 3rd Author's Affiliation | NTT Information Sharing Platform Laboratories |
| Date | 2001/3/16 |
| Paper # | IT2000-107,ISEC2000-161,SST2000-191,ITS2000-116 |
| Volume (vol) | vol.100 |
| Number (no) | 692 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |