Presentation | 2011-11-14 Evaluation and Improvement against a Lattice Trapdoor Function in the Alwen-Peikert Construction Yosuke TODO, Masakatu MORII, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In 2009, Peikert proposed a public-key cryptosystem that is secure against the chosen ciphertext attack. In this cryptosystem, a trapdoor function of Learning with Errors (LWE) problem is constructed by some algorithms: for example Ajtai (1CALP 1999) and Alwen-Peikert (STAGS 2009). In this paper, we evaluate decryption failures of the trapdoor function constructed by the Alwen-Peikert construction (AP09 construction) and the evaluation is available to the Peikert's cryptosystem. Next, we improve the AP09 construction by eliminating the redundancy. Our proposed construction can reduce the size of a public key, a secret key, and a ciphertext. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Public-key cryptosystem / Lattices / LWE / Trapdoor function / Alwen-Peikert construction |
Paper # | ISEC2011-34,LOIS2011-28 |
Date of Issue |
Conference Information | |
Committee | ISEC |
---|---|
Conference Date | 2011/11/7(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 | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Evaluation and Improvement against a Lattice Trapdoor Function in the Alwen-Peikert Construction |
Sub Title (in English) | |
Keyword(1) | Public-key cryptosystem |
Keyword(2) | Lattices |
Keyword(3) | LWE |
Keyword(4) | Trapdoor function |
Keyword(5) | Alwen-Peikert construction |
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-11-14 |
Paper # | ISEC2011-34,LOIS2011-28 |
Volume (vol) | vol.111 |
Number (no) | 285 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |