Back to results
US 11,122,017 B2Granted
Systems, devices, and methods for encrypting genetic information
AssigneeArc Bio, LLC
InventorsDavid Andrew Sinclair, Alejandro Quiroz-Zarate, Roberto Olivares-Amaya, Thomas J. Watson, Jr., Jason Michael Anderson, Pablo G. Coste
Life of this patent
Estimating the term…
Abstract
Systems, devices, and methods for encrypting genetic information are provided herein. Also provided herein are systems, devices, and methods for encrypting compressed genetic data, transmitting encrypted compressed genetic data, and receiving, storing, accessing encrypted compressed genetic data. In some cases, a user interface is in communication with a system or device provided herein.
Claims18
A method for encrypting genetic information, the method comprising:
- receiving genetic information comprising data generated using a genetic sequencing device;
- parsing the genetic information into multiple nodes of a graph,
- wherein each of the multiple nodes represents at least one read of a plurality of reads having a length of at least n bases;
- associating each of the multiple nodes with an encryption key of a plurality of encryption keys,
- wherein each of the plurality of encryption keys comprises a string of at least n base values of bases,
- wherein a first encryption key of the plurality of encryption keys comprises a first string of at least n base values, and
- a second encryption key of the plurality of encryption keys comprises a second string of at least n base values;
- encrypting a first node of the multiple nodes by modulo adding the first encryption key to a first read to generate a first cipher;
- encrypting a second node of the multiple nodes by modulo adding the second encryption key to a first read to generate a second cipher;
- compressing the first cipher and the second cipher to generate compressed encrypted genetic information representing at least a portion of the genetic information, wherein compressing the first cipher and the second cipher comprises:
- forming a compound read string corresponding to at least a portion of the first node using at least a portion of the first cipher;
- comparing the compound read string to a reference string that is based on a concatenation of a plurality of n-mers from a group of n-mers that occur most frequently in the genetic information,
- wherein the reference string is a reference cipher generated by modulo adding a reference key to the concatenation of the plurality of n-mers from the group of n-mers that occur most frequently in the genetic information;
- determining, based on the comparison, that the compound read string is found in the reference string;
- and
- recording a position and length at which the compound read string is found in the reference string;
- and
- transmitting at least a portion of the encrypted compressed genetic information over a network to a remote computing device.
15 more elements
A system for encrypting genetic information, the system comprising:
- at least one processor that is programmed to:
- receive genetic information comprising data generated using a genetic sequencing device;
- parse the genetic information into multiple nodes of a graph,
- wherein each of the multiple nodes represents at least one read of a plurality of reads having a length of at least n bases;
- associate each of the multiple nodes with an encryption key of a plurality of encryption keys,
- wherein each of the plurality of encryption keys comprises a string of at least n base values of bases,
- wherein a first encryption key of the plurality of encryption keys comprises a first string of at least n base values, and
- a second encryption key of the plurality of encryption keys comprises a second string of at least n base values;
- encrypt a first node of the multiple nodes by modulo adding the first encryption key to a first read to generate a first cipher;
- encrypt a second node of the multiple nodes by modulo adding the second encryption key to a first read to generate a second cipher;
- compress the first cipher and the second cipher to generate compressed encrypted genetic information representing at least a portion of the genetic information, wherein the at least one processor is further programmed to:
- form a compound read string corresponding to at least a portion of the first node using at least a portion of the first cipher;
- compare the compound read string to a reference string that is based on a concatenation of a plurality of n-mers from a group of n-mers that occur most frequently in the genetic information,
- wherein the reference string is a reference cipher generated by modulo adding a reference key to the concatenation of the plurality of n-mers from the group of n-mers that occur most frequently in the genetic information;
- determine, based on the comparison, that the compound read string is found in the reference string;
- and
- record a position and length at which the compound read string is found in the reference string;
- and
- transmit at least a portion of the encrypted compressed genetic information over a network to a remote computing device.
16 more elements
Dependencies are inferred from the claim text.