| Presentation | 1994/5/20 Hardware-oriented modular-multiplication method with quotient modification Masayuki Abe, Hikaru Morita, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Modular exponentiation is mainly used to implement RSA and DH schemes having the functions of key distribution and authentication.Modular exponentiation is computed by combining modular multiplications.This paper develops new multiplier conversion and quotient modification techniques to realize a hardware-oriented modular-multiplication method that can be applied to arbitrary higher radix without intermediate compensation.The method is used to design a modular-exponentiation LSI that has relatively low clock frequency.This LSI,which has 14 Kgates and is connected to external RAM,can calculate 512-bit modular exponent within 0.Is at 14.6MHz clock rate. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Modular multiplication / Modular exponentiation / DH scheme / RSA scheme |
| Paper # | ISEC94-1 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 1994/5/20(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) | Hardware-oriented modular-multiplication method with quotient modification |
| Sub Title (in English) | |
| Keyword(1) | Modular multiplication |
| Keyword(2) | Modular exponentiation |
| Keyword(3) | DH scheme |
| Keyword(4) | RSA scheme |
| 1st Author's Name | Masayuki Abe |
| 1st Author's Affiliation | NTT Network Information Systems Laboratories() |
| 2nd Author's Name | Hikaru Morita |
| 2nd Author's Affiliation | NTT Network Information Systems Laboratories |
| Date | 1994/5/20 |
| Paper # | ISEC94-1 |
| Volume (vol) | vol.94 |
| Number (no) | 56 |
| Page | pp.pp.- |
| #Pages | 9 |
| Date of Issue | |