Paper 2018/732
Data Oblivious Genome Variants Search on Intel SGX
Avradip Mandal, John C. Mitchell, Hart Montgomery, and Arnab Roy
Abstract
We show how to build a practical, private data oblivious genome variants search using Intel SGX. More precisely, we consider the problem posed in Track 2 of the iDash Privacy and Security Workshop 2017 competition, which was to search for variants with high $\chi^{2}$ statistic among certain genetic data over two populations. The winning solution of this iDash competition (developed by Carpov and Tortech) is extremely efficient, but not memory oblivious, which potentially made it vulnerable to a whole host of memory- and cache-based side channel attacks on SGX. In this paper, we adapt a framework in which we can exactly quantify this leakage. We provide a memory oblivious implementation with reasonable information leakage at the cost of some efficiency. Our solution is roughly an order of magnitude slower than the non-memory oblivious implementation, but still practical and much more efficient than naive memory-oblivious solutions--it solves the iDash problem in approximately 5 minutes. In order to do this, we develop novel definitions and models for oblivious dictionary merging, which may be of independent theoretical interest.
Metadata
- Available format(s)
- Publication info
- Published elsewhere. Data Privacy Management 2018
- Contact author(s)
- avradip @ gmail com
- History
- 2018-08-09: received
- Short URL
- https://ia.cr/2018/732
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2018/732, author = {Avradip Mandal and John C. Mitchell and Hart Montgomery and Arnab Roy}, title = {Data Oblivious Genome Variants Search on Intel {SGX}}, howpublished = {Cryptology {ePrint} Archive, Paper 2018/732}, year = {2018}, url = {https://eprint.iacr.org/2018/732} }