Presentation | 2000/1/25 A Design of Modular Multiplier Based on Multi-precision Carry Save Adder Jae-Cheol Ha, Sang-Jae Moon, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | A modular multiplier based on multi-precision CSA(Carry Save Adder) is presented for increasing the speed and reducing the cost of hardware implementation. The proposed multiplier is composed of m=n / b CPAs(Carry Propagation Adder) for a modular multiplication with n-bit integers, where b is the number of FA(Full Adder) in a CPA. Each CPA produces a carry and b-bit sums for one clock cycle. In addition, the intermediate results are saved in CSA form representation, which needs additional clock cycles for converting to the normal data form. The new multiplier requires only (n+m) clock cycles to output final results. The proposed multiplier takes about 84ms to complete a 512-bit RSA encryption(decryption) at 5MHz clock. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Modular multiplication / Carry save adder / Montgomery algorithm / RSA encryption / cryptography |
Paper # | ISEC99-80 |
Date of Issue |
Conference Information | |
Committee | ISEC |
---|---|
Conference Date | 2000/1/25(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) | A Design of Modular Multiplier Based on Multi-precision Carry Save Adder |
Sub Title (in English) | |
Keyword(1) | Modular multiplication |
Keyword(2) | Carry save adder |
Keyword(3) | Montgomery algorithm |
Keyword(4) | RSA encryption |
Keyword(5) | cryptography |
1st Author's Name | Jae-Cheol Ha |
1st Author's Affiliation | Dept.of Computer and Information, Korea Nazarene Univ., Chonan() |
2nd Author's Name | Sang-Jae Moon |
2nd Author's Affiliation | School of Electronic and Electrical Eng., Kyungpook National Univ., Taege |
Date | 2000/1/25 |
Paper # | ISEC99-80 |
Volume (vol) | vol.99 |
Number (no) | 584 |
Page | pp.pp.- |
#Pages | 7 |
Date of Issue |