Probabilistic public key encryption for controlled equijoin in relational databases

• Main Authors: WANG, Yujue, Hwee Hwa PANG
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2017
• Subjects: Database security; Data encryption; Controlled join; Equality test; Private set intersection; Data outsourcing; Computer Sciences; Databases and Information Systems; Information Security
• Online Access: https://ink.library.smu.edu.sg/sis_research/3534; https://ink.library.smu.edu.sg/context/sis_research/article/4535/viewcontent/PKDE_proofreading_2016Sep27__1_.pdf
• Institution: Singapore Management University

We present a public key encryption scheme for relational databases (PKDE) that allows the owner to control the execution of cross-relation joins on an outsourced server. The scheme allows anyone to deposit encrypted records in a database on the server. Thereafter, the database owner may authorize the server to join any two relations to identify matching records across them, while preventing self-joins that would reveal information on records that are unmatched in the join. The security of our construction is formally proved in the random oracle model based on the computational bilinear Diffie-Hellman assumption. Specifically, before a relation is joined, its encrypted records enjoy IND-CCA2 security; after a join, our scheme offers One-Way CCA2 security protection on the records. Our PKDE construction is shown to outperform the only existing