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