| Presentation | 2011-07-13 The proposal of the evaluation for decryption failure about GGH series Yosuke TODO, Masakatu MORII, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | The GGH cryptosystem is a public key cryptosystem proposed by O. Goldreich, S. Goldwasser and S. Halevil in 1997. This cryptosystem is based on computationally hard problem; the closest vector problem(CVP) and the shortest vector problem(SVP). Recently, several cryptosystems improved from the GGH cryptosystem were proposed. We call these cryptosystems GGH series. However, the evaluation for decryption failure about GGH series is insufficient. Then, we consider the existing evaluation and propose new evaluation in this paper. Our proposal evaluation can give an efficient upper bound of decryption failure about GGH series. Namely, we can strictly evaluate decryption failure about GGH series by using our proposal evaluation. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | public key cryptosystem / lattice / GGH cryptosystem / PJH cryptosystem / decryption failure |
| Paper # | ISEC2011-18,SITE2011-15,ICSS2011-23,EMM2011-17 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2011/7/5(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) | The proposal of the evaluation for decryption failure about GGH series |
| Sub Title (in English) | |
| Keyword(1) | public key cryptosystem |
| Keyword(2) | lattice |
| Keyword(3) | GGH cryptosystem |
| Keyword(4) | PJH cryptosystem |
| Keyword(5) | decryption failure |
| 1st Author's Name | Yosuke TODO |
| 1st Author's Affiliation | Graduate School of Engineering, Kobe University() |
| 2nd Author's Name | Masakatu MORII |
| 2nd Author's Affiliation | Graduate School of Engineering, Kobe University |
| Date | 2011-07-13 |
| Paper # | ISEC2011-18,SITE2011-15,ICSS2011-23,EMM2011-17 |
| Volume (vol) | vol.111 |
| Number (no) | 123 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |