Secure communication of sensitive genomic information using probabilistic data structures

Abstract

Techniques for securely encoding, communicating, and comparing genomic information using probabilistic data structures are provided. In some embodiments, genomic information in a secure computing environment may be encoded and/or anonymized by building a probabilistic data structure that represents sub-strings of the genomic information as members of a set; the probabilistic data structure may then be securely transmitted outside the secure computing environment. In some embodiments, a probabilistic data structure representing sub-strings of sensitive genomic information as members of a set may be received in an unsecure computing environment and may be queried to generate output data indicating whether reference sub-strings are probable members of the set. In some embodiments, querying the probabilistic data structure, and other techniques of analyzing the probabilistic data structure, may be used to determine whether the sensitive genomic information corresponds to an organism associated with the reference genomic information.