Privacy preserving whole genome sequence processing through proxy-aided ORAM

Nikolaos P. Karvelas, Andreas Peter, Stefan Katzenbeisser, Erik Tews, Erik Tews, Kay Hamacher

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    15 Citations (Scopus)


    Widespread use and low prices of genomic sequencing bring us into the area of personalized medicine and biostatistics of large cohorts. As the processed genomic data is highly sensitive, Privacy-Enhancing Technologies for genomic data need to be developed. In this work, we present a novel and flexible mechanism for the private processing of whole genomic sequences which is flexible enough to support any query. The basic underlying idea is to store DNA in several small encrypted blocks, use ORAM mechanisms to access the desired blocks in an oblivious manner, and finally run secure two-party protocols to privately compute the desired functionality on the retrieved encrypted blocks. Our construction keeps all sensitive information hidden and reveals only the end result to the legitimate party. Our main technical contribution is the design of a new ORAM that allows for access rights delegation while not requiring the data owner to be online to reshuffle the database. We validate the practicability of our approach through experimental studies.
    Original languageUndefined
    Title of host publication13th Annual ACM Workshop on Privacy in the Electronic Society (WPES 2014)
    Place of PublicationNew York
    PublisherAssociation for Computing Machinery (ACM)
    Number of pages10
    ISBN (Print)978-1-4503-3148-7
    Publication statusPublished - 2014
    Event13th Annual ACM Workshop on Privacy in the Electronic Society 2014 - Scottsdale, United States
    Duration: 3 Nov 20143 Nov 2014
    Conference number: 13

    Publication series



    Conference13th Annual ACM Workshop on Privacy in the Electronic Society 2014
    Abbreviated titleWPES 2014
    CountryUnited States


    • EWI-25312
    • METIS-309665
    • IR-92791

    Cite this