Towards Practical Oblivious Join
Zhao Chang, Dong Xie, Sheng Wang, Feifei Li
Abstract
Many individuals and companies choose the public cloud as their data and IT infrastructure platform. But remote accesses over the data inevitably bring the issue of trust. Despite strong encryption schemes, adversaries can still learn sensitive information from encrypted data by observing data access patterns. Oblivious RAMs (ORAMs) are proposed to protect against access pattern attacks. However, directly deploying ORAM constructions in an encrypted database brings large computational overhead.
Topics & Concepts
Computer scienceEncryptionCloud computingComputer securityOverhead (engineering)Join (topology)Data accessDatabaseOperating systemMathematicsCombinatoricsCryptography and Data SecuritySecurity and Verification in ComputingInternet Traffic Analysis and Secure E-voting