| Presentation | 1999/7/22 Fast Multiplicative Public Cryptosystems Shinya KIUCHI, Yasuyuki MURAKAMI, Masao KASAHARA, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In this report, we propose two fast multiplicative knapsack cryptosystems. They are based on the high rate Morii-Kasahara knapsack cryptosystem proposed by the present author. We first propose the fast cryptosystem that successfully shortened the computation time by dividing the vector on limiting the weight of the vector. We then propose another faster cryptosystem with no use of Schalkwijk algorithm. We show that the new cryptosystem yields a faster encryption compared with the RSA cryptosystem. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | fast encryption / Morii-Kasahara cryptosystem / Schalkwijk algorithm |
| Paper # | ISEC99-15 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 1999/7/22(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) | Fast Multiplicative Public Cryptosystems |
| Sub Title (in English) | |
| Keyword(1) | fast encryption |
| Keyword(2) | Morii-Kasahara cryptosystem |
| Keyword(3) | Schalkwijk algorithm |
| 1st Author's Name | Shinya KIUCHI |
| 1st Author's Affiliation | Department of Electronices & Information Science, Faculty of Engineering & Design, Kyoto Institute of Technology() |
| 2nd Author's Name | Yasuyuki MURAKAMI |
| 2nd Author's Affiliation | Department of Electronices & Information Science, Faculty of Engineering & Design, Kyoto Institute of Technology |
| 3rd Author's Name | Masao KASAHARA |
| 3rd Author's Affiliation | Department of Electronices & Information Science, Faculty of Engineering & Design, Kyoto Institute of Technology |
| Date | 1999/7/22 |
| Paper # | ISEC99-15 |
| Volume (vol) | vol.99 |
| Number (no) | 208 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |