Secure Hybrid Encryption in the Standard Model from Hard Learning Problems

Abstract

We present chosen-ciphertext secure hybrid encryption systems in the standard model from the learning with errors problem and low-noise learning parity with noise problem. The systems consist of public-key key encapsulation mechanisms that are not chosen-ciphertext secure. The systems are more efficient than the existing chosen-ciphertext secure hybrid encryption systems in the standard model based on the same hard learning problems.