Paper 2018/732

Data Oblivious Genome Variants Search on Intel SGX

Avradip Mandal, John C. Mitchell, Hart Montgomery, and Arnab Roy


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.

Available format(s)
Publication info
Published elsewhere. Data Privacy Management 2018
Contact author(s)
avradip @ gmail com
2018-08-09: received
Short URL
Creative Commons Attribution


      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},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.