Smooth Projective Hashing and Password-Based Authenticated Key Exchange from Lattices

  • Authors:
  • Jonathan Katz;Vinod Vaikuntanathan

  • Affiliations:
  • University of Maryland,;IBM Research,

  • Venue:
  • ASIACRYPT '09 Proceedings of the 15th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.