| Presentation | 2008-12-17 Fast Exponentiation Methods for Cryptosystems on Algebraic Tori Taichi ISOGAI, Kenji OHKUMA, Yuuichi KOMANO, Atsushi SHIMBO, Hanae NOZAKI, Yoshikazu HANATANI, Kenichiro FURUTA, Hirofumi MURATANI, Tomoko YONEMURA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | We try to construct a public key encryption scheme which cipher texts and public keys are compactly expressed using algebraic tori. We have already studied the parameters setting criteria on which encryption schemes for algebraic tori can be safely composed, and given some concrete parameters. When an encryption scheme is actually composed, speeding-up technique is indispensable and it is important to reduce the cost of exponentiation. However, we have not studied speeding-up techniques of calculations for encryption schemes on algebraic tori. In this paper, we try to select appropriate parameters for speeding-up that is given by [7], and study a fast exponentiation method. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | algebraic tori / fast exponentiation / PKE / Frobenius mapping |
| Paper # | ISEC2008-98 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2008/12/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) | Fast Exponentiation Methods for Cryptosystems on Algebraic Tori |
| Sub Title (in English) | |
| Keyword(1) | algebraic tori |
| Keyword(2) | fast exponentiation |
| Keyword(3) | PKE |
| Keyword(4) | Frobenius mapping |
| 1st Author's Name | Taichi ISOGAI |
| 1st Author's Affiliation | Toshiba Corp. Corporate Research & Development Center() |
| 2nd Author's Name | Kenji OHKUMA |
| 2nd Author's Affiliation | Toshiba Corp. Corporate Research & Development Center |
| 3rd Author's Name | Yuuichi KOMANO |
| 3rd Author's Affiliation | Toshiba Corp. Corporate Research & Development Center |
| 4th Author's Name | Atsushi SHIMBO |
| 4th Author's Affiliation | Toshiba Corp. Corporate Research & Development Center |
| 5th Author's Name | Hanae NOZAKI |
| 5th Author's Affiliation | Toshiba Corp. Corporate Research & Development Center |
| 6th Author's Name | Yoshikazu HANATANI |
| 6th Author's Affiliation | Toshiba Corp. Corporate Research & Development Center |
| 7th Author's Name | Kenichiro FURUTA |
| 7th Author's Affiliation | Toshiba Corp. Corporate Research & Development Center |
| 8th Author's Name | Hirofumi MURATANI |
| 8th Author's Affiliation | Toshiba Corp. Corporate Research & Development Center |
| 9th Author's Name | Tomoko YONEMURA |
| 9th Author's Affiliation | Toshiba Corp. Corporate Research & Development Center |
| Date | 2008-12-17 |
| Paper # | ISEC2008-98 |
| Volume (vol) | vol.108 |
| Number (no) | 355 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |