Towards tightly secure deterministic public key encryption

• Main Authors: ZHANG, Daode, LI, Bao, LIU, Yamin, XUE, Haiyang, LU, Xianhui, JIA, Dingding
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2017
• Subjects: Deterministic public key encryption; Tight security reduction; Lossy trapdoor functions; Standard model; Information Security
• Online Access: https://ink.library.smu.edu.sg/sis_research/9205; https://ink.library.smu.edu.sg/context/sis_research/article/10210/viewcontent/towards_tightly.pdf
• Institution: Singapore Management University

In this paper, we formally consider the construction of tightly secure deterministic public key encryption (D-PKE). Initially, we compare the security loss amongst the D-PKE schemes under the concrete assumptions and also analyze the tightness of generic D-PKE constructions. Furthermore, we prove th...