Accession Number:



Efficient Server-Aided Secure Two-Party Function Evaluation with Applications to Genomic Computation

Descriptive Note:

Journal Article - Open Access

Corporate Author:

University of Notre Dame Notre Dame United States

Report Date:


Pagination or Media Count:



Computation based on genomic data is becoming increasingly popular today, be it for medical or other purposes. Non-medical uses of genomic data in a computation often take place in a server-mediated setting where the server offers the ability for joint genomic testing between the users. Undeniably, genomic data is highly sensitive, which in contrast to other biometry types, discloses a plethora of information notonly about the data owner, but also about his or her relatives.Thus, there is an urgent need to protect genomic data. This is particularly true when the data is used in computation for what we call recreational non-health-related purposes. Towards this goal, in this work we put forward a framework for server-aided secure two-party computation with the security model motivated by genomic applications. One particular security setting that we treat in this work provides stronger security guarantees with respect to malicious users than the traditional malicious model. In particular, we incorporate certified inputs into secure computation based on garbled circuit evaluation to guarantee that a malicious user is unable to modify her inputs inorder to learn unauthorized information about the other usersdata. Our solutions are general in the sense that they can be used to securely evaluate arbitrary functions and offer attractive performance compared to the state of the art. We apply the general constructions to three specific types of genomic tests paternity, genetic compatibility, and ancestry testing and implement the constructions. The results show that all such private tests can be executed within a matter of seconds or less despite the large size of ones genomic data.

Subject Categories:

  • Computer Systems Management and Standards
  • Genetic Engineering and Molecular Biology

Distribution Statement: