Loading patent…
AssigneeIndiana University Research and Technology Corporation
InventorsXiaoFeng WANG, Haixu TANG, Yangyi CHEN, Bo PENG
Estimating the term…
System and methods are provided for performing privacy-preserving, high-performance, and scalable DNA read mapping on hybrid clouds including a public cloud and a private cloud. The systems and methods offer strong privacy protection and have the capacity to process millions of reads and allocate most of the workload to the public cloud at a small overall cost. The systems and methods perform seeding on the public cloud using keyed hash values of individual sequencing reads' seeds and then extend matched seeds on the private cloud. The systems and methods are designed to move the workload of read mapping from the extension stage to the seeding stage, thereby ensuring that the dominant portion of the overhead is shouldered by the public cloud.
A method of analyzing a plurality of DNA sequence reads, the method comprising the steps of:
The method according to any of the preceding claims characterized in that the reference genome comprises a human genome.
The method according to any of the preceding claims characterized in that said step of encrypting comprises assigning keyed-hash values to each of the plurality of seeds.
The method according to any of the preceding claims characterized in that the reference genome is stored in a database comprising a computer network outside the user computing network.
The method according to any of the preceding claims characterized by:
The method according to any of the preceding claims characterized in that said step of identifying includes recording the location, in the reference genome which matches each of the plurality of seeds, in a second reference table.
The method according to any of the preceding claims, characterized in that the encrypting step includes using a cryptographic hash algorithm.
The method according to any of the preceding claims, characterized in that the encrypting step includes using a version of the secure hash algorithm.
The method according to any of the preceding claims, characterized in that the encrypting step includes using block cipher modes of operation.
The method according to any of the preceding claims, characterized in that the encrypting step includes using electronic codebook mode or counter mode, with Rivest Cipher, Twofish, or CAST-256.
A system for analyzing a plurality of DNA sequence reads, the system comprising a user computing network having a processor and a memory including a plurality of computer readable instructions stored thereon, the computer readable instructions executable by the processor such that when executed by the processor cause the processor to:
A method of analyzing a plurality of DNA sequence reads, the method comprising the steps of:
Dependencies are inferred from the claim text.