| Presentation | 2016-09-02 An Homomorphic Encryption based on some kind of Indeterminate Equations Koichiro Akiyama, Yasuhiro Goto, Shinya Okumura, Tsuyoshi Takagi, Koji Nuida, Goichiro Hanaoka, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Authors propose a homomorphic public-key encryption whose security is based on a LWE-like problem related to indeterminate equations. By using our system, one can calculate addition and multiplication of the integer in encrypted state. Our system requires shortest key in size among the conventional homomorphic public-key encryption with same properties. In this paper, we show the basic algorithms including encrypt/decrypt, key generation and homomorphic calculations, and a security assumption. We also evaluate the size of keys from recommended parameters which are lead from the result of the computational experiment for some attacks against the assumption. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Homomorphic Encryption / Indeterminate Equation / Post-Quantum Cryptography |
| Paper # | ISEC2016-43 |
| Date of Issue | 2016-08-26 (ISEC) |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2016/9/2(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Kikai-Shinko-Kaikan Bldg. |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | Masahiro Mambo(Kanazawa Univ.) |
| Vice Chair | Kazuto Ogawa(NHK) / Atsushi Fujioka(Kanagawa Univ.) |
| Secretary | Kazuto Ogawa(Toshiba) / Atsushi Fujioka(Tohoku Univ.) |
| Assistant | Toshihiro Ohigashi(Tokai Univ.) / Yuuji Suga(IIJ) / Atsuo Inomata(Tokyo Denki Univ.) |
| Paper Information | |
| Registration To | Technical Committee on Information Security |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | An Homomorphic Encryption based on some kind of Indeterminate Equations |
| Sub Title (in English) | |
| Keyword(1) | Homomorphic Encryption |
| Keyword(2) | Indeterminate Equation |
| Keyword(3) | Post-Quantum Cryptography |
| 1st Author's Name | Koichiro Akiyama |
| 1st Author's Affiliation | Toshiba Corporation(Toshiba) |
| 2nd Author's Name | Yasuhiro Goto |
| 2nd Author's Affiliation | Hokkaido University of Education(HUE) |
| 3rd Author's Name | Shinya Okumura |
| 3rd Author's Affiliation | Institute of Systems, Information Technologies and Nanotechnologies(ISIT) |
| 4th Author's Name | Tsuyoshi Takagi |
| 4th Author's Affiliation | Kyushu University(Kyushu Univ.) |
| 5th Author's Name | Koji Nuida |
| 5th Author's Affiliation | National Institute of Advanced Industrial Science and Technology(AIST) |
| 6th Author's Name | Goichiro Hanaoka |
| 6th Author's Affiliation | National Institute of Advanced Industrial Science and Technology(AIST) |
| Date | 2016-09-02 |
| Paper # | ISEC2016-43 |
| Volume (vol) | vol.116 |
| Number (no) | ISEC-207 |
| Page | pp.pp.27-34(ISEC), |
| #Pages | 8 |
| Date of Issue | 2016-08-26 (ISEC) |