Lossy projective hashing and its applications

• Main Authors: XUE, Haiyang, LIU, Yamin, LU, Xianhui, LI, Bao
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2015
• Subjects: Lossy projective hashing; Dual projective hashing; Smooth projective hashing; Lossy encryption; Deterministic public key encryption; Information Security
• Online Access: https://ink.library.smu.edu.sg/sis_research/9194; https://ink.library.smu.edu.sg/context/sis_research/article/10199/viewcontent/lossy_projective.pdf
• Institution: Singapore Management University

In this paper, we introduce a primitive called lossy projective hashing. It is unknown before whether smooth projective hashing (Cramer-Shoup, Eurocrypt’02) can be constructed from dual projective hashing (Wee, Eurocrypt’12). The lossy projective hashing builds a bridge between dual projective hashi...