Lossy key encapsulation mechanism and its applications

• Main Authors: LIU, Yamin, LU, Xianhui, LI, Bao, XUE, Haiyang
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2016
• Subjects: Lossy key encapsulation mechanism; Lossy encryption; Deterministic public key encryption; Information Security
• Online Access: https://ink.library.smu.edu.sg/sis_research/9193; https://ink.library.smu.edu.sg/context/sis_research/article/10198/viewcontent/loss_key.pdf
• Institution: Singapore Management University

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.