%0 Journal Article
%J Advances in Cryptology–ASIACRYPT 2009
%D 2009
%T Smooth projective hashing and password-based authenticated key exchange from lattices
%A Katz, Jonathan
%A Vaikuntanathan,V.
%X We describe a public-key encryption scheme based on lattices — specifically, based on the hardness of the learning with error (LWE) problem — that is secure against chosen-ciphertext attacks while admitting (a variant of) smooth projective hashing. This encryption scheme suffices to construct a protocol for password-based authenticated key exchange (PAKE) that can be proven secure based on the LWE assumption in the standard model. We thus obtain the first PAKE protocol whose security relies on a lattice-based assumption.
%B Advances in Cryptology–ASIACRYPT 2009
%P 636 - 652
%8 2009///
%G eng
%R 10.1007/978-3-642-10366-7_37