| Presentation | 2008-12-17 Cryptosystems on Algebraic Tori : Some Efficient Algorithms for Squaring Tomoko YONEMURA, Kenichiro FURUTA, Yoshikazu HANATANI, Taichi ISOGAI, Yuichi KOMANO, Hirofumi MURATANI, Hanae NOZAKI, Kenji OHKUMA, Atsushi SHIMBO, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | To construct a efficient algebraic torus-based public key encryption scheme is one of our goals. An efficient scheme is achieved by an efficient exponentiation, because most of encryption costs is exponentication cost. And exponentication cost is reduced by efficient squaring. In this paper, we propose an efficient squaring method in algebraic tori by using extention field representation with primitive binomials, and the Stam-Lenstra method. The Stam-Lenstra method reduce base field multiplication to half in squaring. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | algebraic torus / PKE / finite field / cyclotomic polynomial / binomial / square / Karatsuba method / Complex method / Stam-Lenstra method |
| Paper # | ISEC2008-97 |
| 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) | Cryptosystems on Algebraic Tori : Some Efficient Algorithms for Squaring |
| Sub Title (in English) | |
| Keyword(1) | algebraic torus |
| Keyword(2) | PKE |
| Keyword(3) | finite field |
| Keyword(4) | cyclotomic polynomial |
| Keyword(5) | binomial |
| Keyword(6) | square |
| Keyword(7) | Karatsuba method |
| Keyword(8) | Complex method |
| Keyword(9) | Stam-Lenstra method |
| 1st Author's Name | Tomoko YONEMURA |
| 1st Author's Affiliation | Corporate Reserch & Development Center TOSHIBA Corporation() |
| 2nd Author's Name | Kenichiro FURUTA |
| 2nd Author's Affiliation | Corporate Reserch & Development Center TOSHIBA Corporation |
| 3rd Author's Name | Yoshikazu HANATANI |
| 3rd Author's Affiliation | Corporate Reserch & Development Center TOSHIBA Corporation |
| 4th Author's Name | Taichi ISOGAI |
| 4th Author's Affiliation | Corporate Reserch & Development Center TOSHIBA Corporation |
| 5th Author's Name | Yuichi KOMANO |
| 5th Author's Affiliation | Corporate Reserch & Development Center TOSHIBA Corporation |
| 6th Author's Name | Hirofumi MURATANI |
| 6th Author's Affiliation | Corporate Reserch & Development Center TOSHIBA Corporation |
| 7th Author's Name | Hanae NOZAKI |
| 7th Author's Affiliation | Corporate Reserch & Development Center TOSHIBA Corporation |
| 8th Author's Name | Kenji OHKUMA |
| 8th Author's Affiliation | Corporate Reserch & Development Center TOSHIBA Corporation |
| 9th Author's Name | Atsushi SHIMBO |
| 9th Author's Affiliation | Corporate Reserch & Development Center TOSHIBA Corporation |
| Date | 2008-12-17 |
| Paper # | ISEC2008-97 |
| Volume (vol) | vol.108 |
| Number (no) | 355 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |