Efficient oblivious database joins

@article{Krastnikov2020EfficientOD,
  title={Efficient oblivious database joins},
  author={Simeon Krastnikov and F. Kerschbaum and D. Stebila},
  journal={Proceedings of the VLDB Endowment},
  year={2020},
  volume={13},
  pages={2132 - 2145}
}
A major algorithmic challenge in designing applications intended for secure remote execution is ensuring that they are oblivious to their inputs, in the sense that their memory access patterns do not leak sensitive information to the server. This problem is particularly relevant to cloud databases that wish to allow queries over the client's encrypted data. One of the major obstacles to such a goal is the join operator, which is non-trivial to implement obliviously without resorting to generic… Expand
3 Citations
Secrecy: Secure collaborative analytics on secret-shared data
Equi-Joins Over Encrypted Data for Series of Queries
Secure and Efficient Trajectory-Based Contact Tracing using Trusted Hardware

References

SHOWING 1-10 OF 11 REFERENCES
ObliDB: Oblivious Query Processing for Secure Databases
Oblivious Query Processing
SMCQL: Secure Querying for Federated Databases
Software protection and simulation on oblivious RAMs
Path ORAM: an extremely simple oblivious RAM protocol
Towards a theory of software protection and simulation by oblivious RAMs
Data-Oblivious Graph Algorithms in Outsourced External Memory
Intel SGX Explained
...
1
2
...