Presentation | 2007-01-17 GF(2^m) Digit-Serial Multiplier for Elliptic Curve Cryptosystem Ryuta NARA, Shunitsu KOHARA, Kazunori SHIMIZU, Nozomu TOGAWA, Takeshi IKENAGA, Masao YANAGISAWA, Satoshi GOTO, Tatsuo OHTSUKI, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Digit serial multiplier for GF(2^m) is an architecture that increases throughput at one cycle by extending multiplicand bits of a bit serial multiplier. In this paper, we propose an MSD(most significant digit) multiplier, which is one of the digit serial multiplier, based on an MSB(most significant bit) multiplier. By connecting D(digit size) pieces of MSB multipliers in series, our implementation is simpler, lower area and less clock-cycles than traditional methods. Implementing elliptic curve cryptosystem (ECC) using the proposal multiplier with ROHM 0.35μm technology, we achieved operation times of 0.115ms for EC scalar multiplication in GF(2^<163>) at 50HMz. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | GF(2^m) / digit-serial multiplier / most significant bit (MSB) multiplier / most significant digit (MSB) multiplier / elliptic curve cryptosystem / public key cryptosystem |
Paper # | VLD2006-89,CPSY2006-60,RECONF2006-60 |
Date of Issue |
Conference Information | |
Committee | RECONF |
---|---|
Conference Date | 2007/1/10(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 | Reconfigurable Systems (RECONF) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | GF(2^m) Digit-Serial Multiplier for Elliptic Curve Cryptosystem |
Sub Title (in English) | |
Keyword(1) | GF(2^m) |
Keyword(2) | digit-serial multiplier |
Keyword(3) | most significant bit (MSB) multiplier |
Keyword(4) | most significant digit (MSB) multiplier |
Keyword(5) | elliptic curve cryptosystem |
Keyword(6) | public key cryptosystem |
1st Author's Name | Ryuta NARA |
1st Author's Affiliation | Dept. of Computer Science, Waseda University() |
2nd Author's Name | Shunitsu KOHARA |
2nd Author's Affiliation | Dept. of Computer Science, Waseda University |
3rd Author's Name | Kazunori SHIMIZU |
3rd Author's Affiliation | Grad. School of IPS, Waseda University |
4th Author's Name | Nozomu TOGAWA |
4th Author's Affiliation | Dept. of Computer Science, Waseda University |
5th Author's Name | Takeshi IKENAGA |
5th Author's Affiliation | Grad. School of IPS, Waseda University |
6th Author's Name | Masao YANAGISAWA |
6th Author's Affiliation | Dept. of Computer Science, Waseda University |
7th Author's Name | Satoshi GOTO |
7th Author's Affiliation | Grad. School of IPS, Waseda University |
8th Author's Name | Tatsuo OHTSUKI |
8th Author's Affiliation | Dept. of Computer Science, Waseda University |
Date | 2007-01-17 |
Paper # | VLD2006-89,CPSY2006-60,RECONF2006-60 |
Volume (vol) | vol.106 |
Number (no) | 457 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |