Publication Type

Conference Proceeding Article

Version

publishedVersion

Publication Date

12-2016

Abstract

We introduce a new notion, lossy key encapsulation mechanism (lossy KEM), which enhances the notion of key encapsulation mechanism with lossiness, and can be more efficient than lossy trapdoor functions. We show that lossy KEM can be constructed from lossy trapdoor functions, lossy trapdoor relations, and entropic projective hashing. Using lossy KEM as a building block, several previous constructions of lossy encryption and deterministic public key encryption can be generalized and improved in efficiency.

Keywords

Lossy key encapsulation mechanism, Lossy encryption, Deterministic public key encryption

Discipline

Information Security

Research Areas

Cybersecurity

Areas of Excellence

Digital transformation

Publication

Proceedings of the 19th International Conference Seoul, South Korea, 2016 November 30 - December 2

First Page

126

Last Page

144

ISBN

9783319531779

Identifier

10.1007/978-3-319-53177-9_6

Publisher

Springer

City or Country

Cham

Copyright Owner and License

Authors

Share

COinS