IP Library Granted Patent US 9,935,765
Granted Patent B2
US 9,935,765 · App. 15/269,611 · Granted Apr 3, 2018

Device, system and method for securing and comparing genomic data

Inventors: Daniel Weaver (Austin, TX); Justin MacCarthy (Dublin, IE); Stephen Ayers (Houston, TX); Justin Reese (Milledgeville, GA)
Assignee: GENFORMATIC, LLC
H04L9/008G06F19/22G06F19/28G06F19/3431G06F21/6245
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,935,765
App. No.
15/269,611
Granted
Apr 3, 2018
Kind
B2
Abstract

The present disclosure presents methods, systems, and devices for encrypting and comparing genomic data. The comparison of genomic data allows the owner of the data to ensure security of the data even when the party conducting the comparison is beyond the control of the owner of the data. The encryption of the genomic data enables the transmission, storage, and use of the genomic data in a secure media.

Claims (70)

1. A method for comparing genome data comprising:

generating, by a processor of an electronic device, first unique identification data associated with at least a portion of a first genome and second unique identification data associated with at least a portion of a second genome;

generating a first encryption key associated with the first genome and a second encryption key associated with the second genome;

indexing the first encryption key using the first unique identification data and the second encryption key using the second unique identification data;

selecting at least part of the first genome and the second genome;

encrypting at least part of the first genome into first coded genomic data using the first encryption key and at least part of the second genome into second coded genomic data using the second encryption key;

indexing the first coded genomic data using the first unique identification data and the second coded genomic data using the second unique identification data;

storing the first coded genomic data and second coded genomic data on the electronic device;

dividing at least a portion of the first coded genomic data and second coded genomic data into blocks;

generating first genomic block data and second genomic block data in response to indexing at least part of the first coded genomic data and second coded genomic data, respectively, in a data block by a genomic coordinate, an order, or genomic data content information;

storing at least part of the first genomic block data and at least part of the second genomic block data in a corresponding genome block allocation table;

comparing, by the processor: (i) the first genome and the second genome, or the first coded genomic data and the second coded genomic data, or the first genomic block data and second genomic block data; or, (ii) first coded or uncoded genomic data and second coded or uncoded genomic data associated with phenotype, genotype, trait, disease, drug response, medical condition or behavior;

generating, by the processor, match data based upon the comparison; and

storing, from the processor, the match data, indexed by the first unique identification data and the second unique identification data.

2. The method as recited in claim 1 , wherein the encrypting includes applying a cryptographic hash function or a homomorphic encryption function that allows comparing the first coded genomic data and the second coded genomic data, or the first genomic block data and the second genomic block data in the encrypted state, and generating match data indexed by the first unique identification data and the second unique identification data.

3. The method as recited in claim 1 , wherein at least one of the genomic block data or the genomic block allocation table is independently encrypted with a distinct encryption function or a distinct encryption key that differs from the function or key used to encrypt the first and second genome.

4. The method as recited in claim 1 , wherein the second encryption key is identical to the first encryption key.

5. The method as recited in claim 1 , wherein the portions of the first and second genomes encrypted are obtained by applying a selection function chosen by at least one user of the method.

6. The method as recited in claim 5 , wherein designated locations for comparing the first and second genomes are obtained by applying a selection function chosen by at least one user of the method, and wherein generating the match data is based on comparing the selected portions of the first and second genomes, or the first coded genomic data and the second coded genomic data, or the first genomic block data and the second genomic block data, indexed by the first unique identification data and the second unique identification data.

7. The method as recited in claim 1 , wherein the generating match data is an operation to measure or quantify the number of loci, strings, substring or genome subsequences of the first genome substantially matching the corresponding loci, strings, substring or genome subsequences of the second genome.

8. The method as recited in claim 1 , wherein the generating match data is obtained by an operation to measure or quantify a percent identity of a number of designated loci of the first genome substantially matching corresponding loci of the second genome.

9. The method as recited in claim 1 , further comprising a first user transmitting a request to at least one other user to compare genome data, and permitting the at least one other user to access the first user's coded genomic data or coded genomic block data, and sharing the at least one encryption function or the at least one encryption key applied by the first user to obtain coded genomic data or coded genomic block data.

10. The method as recited in claim 9 , further comprising an invited user answering the request to compare genome data, and permitting the first user to access at least one of the match data, or the invited user's coded genomic data, or the invited user's coded genomic block data.

11. An electronic device comprising:

a processor; and

a memory storing instructions which, when executed, cause the processor to perform:

generating one or more unique identification data associated with a first genome;

generating at least one encryption key associated with the first genome;

indexing the at least one encryption key using the generated one or more unique identification data associated with the first genome;

generating one or more unique identification data associated with a second genome;

generating at least one encryption key associated with the second genome;

indexing the at least one encryption key using the generated one or more unique identification data associated with the second genome;

selecting at least part of the first and second genome;

encrypting at least part of the first genome into coded genomic data using the at least one first genome-associated encryption key;

encrypting at least part of the second genome into coded genomic data using the at least one second genome-associated encryption key;

indexing, respectively, the coded first and second genomic data using the at least one unique identification data associated with the first genome and second genome;

storing the encrypted first and second coded genomic data on the electronic device

dividing at least a portion of the first and second genome data into blocks;

generating genomic block data in response to indexing at least part of the first and second genome data in at least some data block by one of a genomic coordinate, an order, or genomic data content information;

storing at least a part of each genome block data in a corresponding genome block allocation table;

receiving requests to compare first genome and second genome, or first coded genomic data and second coded genomic data, or first and second genomic block data indexed by genomic coordinate, genomic data content information, or first and second coded or uncoded genomic data associated with phenotype, genotype, trait, disease, drug response, medical condition or behavior;

generating match data, by executing at the processor, instructions corresponding to the requested comparison; and

storing match data, indexed by the unique identification data corresponding to the compared genomes.

12. The electronic device as recited in claim 11 , further comprising:

a transmitter configured to transmit the coded genomic data, or the match data, to an external device; and

a display communicatively coupled to the processor.

13. The electronic device as recited in claim 11 , further comprising a receiver configured to receive genome data, coded genomic data, encryption keys, match data, or phenotype, genotype, drug response, disease, medical condition, trait or behavior data from at least one of a sample, an individual, or an organism, or from at least one other electronic device.

14. The electronic device as recited in claim 11 , further comprising a database configured to store the coded genomic data, or match data, or both match and coded genomic data, indexed by the unique identification numbers associated with the coded genomic data, genomic block data, or compared genomes.

15. A system comprising;

a first electronic device comprising a processor and a memory, the memory storing instructions which, when executed, cause the processor to perform operations, including at least:

generating one or more unique identification data associated with genomic data,

generating at least one encryption key associated with genomic data,

indexing the at least one encryption key using the generated one or more unique identification data,

selecting at least part of the genomic data,

encrypting at least part of the genomic data using the at least one encryption key,

indexing the encrypted genomic data using the at least one unique identification data associated with the genomic data,

storing the encrypted genomic data on the electronic device,

dividing at least a portion of the genomic data into blocks,

generating genomic block data in response to indexing at least part of the genomic data in at least some data block by one of a genomic coordinate, an order, or genomic data content information, and

storing at least a part of the genomic block data in a block allocation table;

a second electronic device comprising a processor and a memory, the memory storing instructions which, when executed, cause the processor to perform operations, including at least:

receiving, at the electronic device, a request to compare a plurality of coded genomic data associated with a plurality of genomes or individuals,

determining common loci in the plurality of coded genomic data at which comparisons will be made,

comparing the plurality of encrypted genomic data at one or more designated common loci,

generating match data based upon the comparison of the plurality of coded genomic data, according the selected comparisons and associated measures or quantification of data attributes indicative of match occurrence or match probability, and

transmitting the match data; and

a display communicatively coupled to the first electronic device, the second electronic device, or both the first electronic device and the second electronic device.

16. The system as recited in claim 15 , wherein the first electronic device further comprises a transmitter configured to transmit the block allocation table, genomic block data, the coded genomic data, one or more encryption keys associated with the coded genomic data, or some combination of the foregoing.

17. The system as recited in claim 15 , wherein the first electronic device, or the second electronic device or both the first and second electronic device further comprises a receiver configured to receive genome data, coded genomic data, encryption keys, match data or phenotype, genotype, drug response, disease, medical condition, trait or behavior data from at least one of a sample, an individual, or an organism, or from the other electronic device.

18. The system as recited in claim 15 , wherein the first electronic device, the second electronic device, or both the first electronic device and the second electronic device further comprise a database.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 6, 2017
From: MACCARTHY, JUSTIN M; AYERS, STEPHEN; WEAVER, DANIEL; REESE, JUSTIN
To: GENFORMATIC, LLC.
Reel/Frame 043762/0945 →
Continuity (4)
Continuation 14356137 · May 2, 2014
Provisional Application 61555342 · Nov 3, 2011
Provisional Application 61608084 · Mar 7, 2012
Related Publication 20170005787A1 · Jan 5, 2017