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 th...