| Presentation | 2002/11/8 A High Speed Algorithm for Processing Remainders in the RSA Cryptogram Youhei YAMAZAKI, Yasushi FUWA, Kenji NAKAZAWA, Kazunori IZUMI, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In this work, we present an improved algorithm for high-speed processing of RSA cryptograms. We proposed the initial version of this high-speed processing method in our earlier work and we have developed the LSI hardware for it. The improved algorithm presented here reduces RSA cryptogram processing times to 51.1% of the previous version. The main modification of the algorithm resulted from a careful study of the relationship between divisors and dividends used in processing remainders, the portion of RSA processing carrying the biggest weight. The new version was developed by proposing a method using a much smaller number of calculations in this part. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | RSA / Processing Remainders / LSI |
| Paper # | ISEC2002-87 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2002/11/8(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) | A High Speed Algorithm for Processing Remainders in the RSA Cryptogram |
| Sub Title (in English) | |
| Keyword(1) | RSA |
| Keyword(2) | Processing Remainders |
| Keyword(3) | LSI |
| 1st Author's Name | Youhei YAMAZAKI |
| 1st Author's Affiliation | Department of Information Engineering, Faculty of Engineering, Shinshu University() |
| 2nd Author's Name | Yasushi FUWA |
| 2nd Author's Affiliation | Department of Information Engineering, Faculty of Engineering, Shinshu University |
| 3rd Author's Name | Kenji NAKAZAWA |
| 3rd Author's Affiliation | Department of Information Engineering, Faculty of Engineering, Shinshu University |
| 4th Author's Name | Kazunori IZUMI |
| 4th Author's Affiliation | Department of Information Engineering, Faculty of Engineering, Shinshu University |
| Date | 2002/11/8 |
| Paper # | ISEC2002-87 |
| Volume (vol) | vol.102 |
| Number (no) | 437 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |