| Presentation | 2003/7/10 Research on the applications of Register Blocking Technique and Carry Save Technique to Ohta Method Chuyur ZHENG, Masataka OHTA, Kiyomichi ARAKI, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Carry save technique, which delays propagations of carries, is a classical technique for fast hardware multiplication and register blocking technique is a efficient coding technique for matrix multiply, both of which was shown by Ohta to be applicable to multiprecision multiplication. In this paper, effectiveness of carry save and register blocking techniques for Ohta Multiplication, which is a modular multiplication using multiprecision multiplications, is compared against Montgomery Multiplication with most efficient coding known so far on Intel Pentium4 (1.8GHz) processor. For 220 bits of modular multiplication coded with C, Ohta Multiplication and Montogomery one take 1.74us and 1.79us, correspondingly, that Ohta Multiplication is about 3% faster than Montgomery one. The program is expected to be applicable to computations of public key cryptography, esiecially Elliptic one. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Ohta method / Montgomery method / modular multiplication / Register Blocking / Carry Save / High Performance Computing / Elliptic Curve Cryptography / RSA Cryptography |
| Paper # | ISEC2003-17 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2003/7/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 | Information Security (ISEC) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Research on the applications of Register Blocking Technique and Carry Save Technique to Ohta Method |
| Sub Title (in English) | |
| Keyword(1) | Ohta method |
| Keyword(2) | Montgomery method |
| Keyword(3) | modular multiplication |
| Keyword(4) | Register Blocking |
| Keyword(5) | Carry Save |
| Keyword(6) | High Performance Computing |
| Keyword(7) | Elliptic Curve Cryptography |
| Keyword(8) | RSA Cryptography |
| 1st Author's Name | Chuyur ZHENG |
| 1st Author's Affiliation | Graduate School of Information Science and Engineering, Tokyo Institute of Technology() |
| 2nd Author's Name | Masataka OHTA |
| 2nd Author's Affiliation | Graduate School of Information Science and Engineering, Tokyo Institute of Technology |
| 3rd Author's Name | Kiyomichi ARAKI |
| 3rd Author's Affiliation | Graduate School of Science and Engineering, Tokyo Institute of Technology |
| Date | 2003/7/10 |
| Paper # | ISEC2003-17 |
| Volume (vol) | vol.103 |
| Number (no) | 195 |
| Page | pp.pp.- |
| #Pages | 5 |
| Date of Issue | |