Publication Type
Journal Article
Publication Date
3-2017
Abstract
We present a public key encryption scheme for relational databases (PKDE) thatallows the owner to control the execution of cross-relation joins on an outsourcedserver. The scheme allows anyone to deposit encrypted records in a database onthe server. Thereafter, the database owner may authorize the server to join anytwo relations to identify matching records across them, while preventing self-joinsthat would reveal information on records that are unmatched in the join. Thesecurity of our construction is formally proved in the random oracle model basedon the computational bilinear Diffie-Hellman assumption. Specifically, before arelation is joined, its encrypted records enjoy IND-CCA2 security; after a join,our scheme offers One-Way CCA2 security protection on the records. Our PKDEconstruction is shown to outperform the only existing
Keywords
Database security, Data encryption, Controlled join, Equality test, Private set intersection, Data outsourcing
Discipline
Computer Sciences | Databases and Information Systems
Research Areas
Data Management and Analytics
Publication
Computer Journal
Volume
60
Issue
4
ISSN
0010-4620
Identifier
10.1093/comjnl/bxw083
Publisher
Oxford University Press (OUP): Policy A - Oxford Open Option A
Citation
WANG, Yujue and Hwee Hwa PANG.
Probabilistic public key encryption for controlled equijoin in relational databases. (2017). Computer Journal. 60, (4),. Research Collection School Of Information Systems.
Available at: http://ink.library.smu.edu.sg/sis_research/3534
Creative Commons License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.
Additional URL
https://doi.org/10.1093/comjnl/bxw083