講演名 | 2000/1/25 A Design of Modular Multiplier Based on Multi-precision Carry Save Adder , |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | |
抄録(英) | 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. |
キーワード(和) | |
キーワード(英) | Modular multiplication / Carry save adder / Montgomery algorithm / RSA encryption / cryptography |
資料番号 | ISEC99-80 |
発行日 |
研究会情報 | |
研究会 | ISEC |
---|---|
開催期間 | 2000/1/25(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information Security (ISEC) |
---|---|
本文の言語 | ENG |
タイトル(和) | |
サブタイトル(和) | |
タイトル(英) | A Design of Modular Multiplier Based on Multi-precision Carry Save Adder |
サブタイトル(和) | |
キーワード(1)(和/英) | / Modular multiplication |
第 1 著者 氏名(和/英) | / Jae-Cheol Ha |
第 1 著者 所属(和/英) | Dept.of Computer and Information, Korea Nazarene Univ., Chonan |
発表年月日 | 2000/1/25 |
資料番号 | ISEC99-80 |
巻番号(vol) | vol.99 |
号番号(no) | 584 |
ページ範囲 | pp.- |
ページ数 | 7 |
発行日 |