Direct CCA-Secure KEM and Deterministic PKE from Plain LWE
File version
Accepted Manuscript (AM)
Author(s)
Li, Qinyi
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)
Date
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