Direct CCA-Secure KEM and Deterministic PKE from Plain LWE

Loading...
Thumbnail Image
File version

Accepted Manuscript (AM)

Author(s)
Boyen, Xavier
Li, Qinyi
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)
Date
2019
Size
File type(s)
Location

Chongqing, China

License
Abstract

We present a particularly simple and efficient CCA-secure public-key encapsulation scheme without random oracles or costly sampling. The construction is direct in the sense that it eschews generic transformations via one-time signatures or MACs typically found in standard-model constructions. This gives us a compact, conceptually simpler, and computationally efficient operation, that in particular does not require any Gaussian sampling. Nevertheless, security is based on the hardness of the plain learning-with-errors (LWE) problem with polynomial modulus-to-noise ratio. Of further interest, we also show how to obtain CCA-secure deterministic public-key encryption (for high-entropy messages), that is more compact and efficient than existing constructions.

Journal Title
Conference Title

Lecture Notes in Computer Science

Book Title
Edition
Volume

11505

Issue
Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement

© Springer Nature Switzerland AG 2019. This is the author-manuscript version of this paper. Reproduced in accordance with the copyright policy of the publisher.The original publication is available at www.springerlink.com

Item Access Status
Note
Access the data
Related item(s)
Subject

Data management and data science

Persistent link to this record
Citation

Boyen, X; Li, Q, Direct CCA-Secure KEM and Deterministic PKE from Plain LWE, Lecture Notes in Computer Science, 2019, 11505, pp. 116-130