| Presentation | 2010-05-21 Consideration of Surface in Algebraic Surface Cryptosystems Yuichi KOMANO, Koichiro AKIYAMA, Yoshikazu HANATANI, Hideyuki MIYAKE, Yasuhiro GOTO, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | The section finding problem (SFP for short) is known to be a mathematically intractable problem. We proposed a public key cryptosystem [1] and a signature scheme (ASS-CC, [6]) whose security relies on the hardness of SFP. These schemes randomly choose a section (secret key) and then generate an algebraic surface (public key) containing the prescribed section. The key generation algorithms of [1] and [6] output a surface (public key) whose defining equation, considered as a polynomial in x and y, has a very high-degree constant term in t. Therefore, it may give the impression that the security of our system relies on special surfaces, as well as the key size tends to be big. This paper proposes a technique that transforms a surface to another by preserving the same section and reducing the degree of the constant term drastically. By applying this technique to the output of surfaces in our key generation algorithm, we have another general surface with a low degree constant term and use it as the public key. In this way, we decrease the public key size (by 11%) and weaken the assumption for security. Our technique can also decrease the signature size of [6] by 29%. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | cryptosystem / signature scheme / algebraic surface / section |
| Paper # | ISEC2010-8 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2010/5/14(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) | Consideration of Surface in Algebraic Surface Cryptosystems |
| Sub Title (in English) | |
| Keyword(1) | cryptosystem |
| Keyword(2) | signature scheme |
| Keyword(3) | algebraic surface |
| Keyword(4) | section |
| 1st Author's Name | Yuichi KOMANO |
| 1st Author's Affiliation | Computer Architecture & Security Laboratory, Corporate R&D Center, Toshiba Corporation() |
| 2nd Author's Name | Koichiro AKIYAMA |
| 2nd Author's Affiliation | Computer Architecture & Security Laboratory, Corporate R&D Center, Toshiba Corporation |
| 3rd Author's Name | Yoshikazu HANATANI |
| 3rd Author's Affiliation | Computer Architecture & Security Laboratory, Corporate R&D Center, Toshiba Corporation |
| 4th Author's Name | Hideyuki MIYAKE |
| 4th Author's Affiliation | Computer Architecture & Security Laboratory, Corporate R&D Center, Toshiba Corporation |
| 5th Author's Name | Yasuhiro GOTO |
| 5th Author's Affiliation | Department of Mathematics, Hokkaido University of Education at Hakodate |
| Date | 2010-05-21 |
| Paper # | ISEC2010-8 |
| Volume (vol) | vol.110 |
| Number (no) | 44 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |