Patents by Inventor Erman Ayday
Erman Ayday has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Publication number: 20220344005Abstract: A genomic data decoder may jointly compress and encrypt genomic data alignment information while preserving the privacy of sensitive genomic data elements at retrieval stage. Genomic data alignment information organized as a read-based alignment data stream may be transposed into a position-based alignment data stream. The position-based alignment information may be encoded into a reference-based alignment data stream. The reference-based alignment data stream may be encrypted with a combination of order-preserving encryption of the genomic position information and symmetric encryption of the reference-based alignment differential data. Differential encoding and entropy coding schemes may further compress the reference-based alignment data stream. The resulting compressed and encrypted stream may be indexed and stored in a biobank storage unit.Type: ApplicationFiled: July 8, 2022Publication date: October 27, 2022Applicant: SOPHIA GENETICS S.A.Inventors: Adam MOLYNEAUX, Erman AYDAY, Jean-Pierre HUBAUX, Jesus GARCIA, Zhicong HUANG, Huang LIN
-
Patent number: 11393559Abstract: A genomic data decoder may jointly compress and encrypt genomic data alignment information while preserving the privacy of sensitive genomic data elements at retrieval stage. Genomic data alignment information organized as a read-based alignment data stream may be transposed into a position-based alignment data stream. The position-based alignment information may been coded into a reference-based alignment data stream. The reference-based alignment data stream may be encrypted with a combination of order-preserving encryption of the genomic position information and symmetric encryption of the reference-based alignment differential data. Differential encoding and entropy coding schemes may further compress the reference-based alignment data stream. The resulting compressed and encrypted stream may be indexed and stored in a biobank storage unit.Type: GrantFiled: March 8, 2017Date of Patent: July 19, 2022Assignee: SOPHIA GENETICS S.A.Inventors: Adam Molyneaux, Erman Ayday, Jean-Pierre Hubaux, Jesus Garcia, Zhicong Huang, Huang Lin
-
Patent number: 10402588Abstract: A method to manage raw genomic data (SAM/BAM files) in a privacy preserving manner in a biobank. By using order preserving encryption of the reads' positions, the method provides a requested range of nucleotides to a medical unit, without revealing the locations of the short reads (which include the requested nucleotides) to the biobank. The method prevents the leakage of extra information in the short reads to the medical unit by masking the encrypted short reads at the biobank. That is, specific parts of the genomic data for which the medical unit is not authorized or the patient prefers to keep secret are masked at the biobank, without revealing any information to the biobank.Type: GrantFiled: June 5, 2018Date of Patent: September 3, 2019Assignee: SOPHIA GENETICS S.A.Inventors: Jean-Pierre Hubaux, Erman Ayday, Jean-Louis Raisaro, Urs Hengartner, Adam Molyneaux, Zhenyu Xu, Jurgi Camblong, Pierre Hutter
-
Publication number: 20190087601Abstract: A genomic data decoder may jointly compress and encrypt genomic data alignment information while preserving the privacy of sensitive genomic data elements at retrieval stage. Genomic data alignment information organized as a read-based alignment data stream may be transposed into a position-based alignment data stream. The position-based alignment information may been coded into a reference-based alignment data stream. The reference-based alignment data stream may be encrypted with a combination of order-preserving encryption of the genomic position information and symmetric encryption of the reference-based alignment differential data. Differential encoding and entropy coding schemes may further compress the reference-based alignment data stream. The resulting compressed and encrypted stream may be indexed and stored in a biobank storage unit.Type: ApplicationFiled: March 8, 2017Publication date: March 21, 2019Applicant: SOPHIA GENETICS S.A.Inventors: Adam MOLYNEAUX, Erman AYDAY, Jean-Pierre HUBAUX, Jesus GARCIA, Zhicong HUANG, Huang LIN
-
Publication number: 20180276409Abstract: A method to manage raw genomic data (SAM/BAM files) in a privacy preserving manner in a biobank. By using order preserving encryption of the reads' positions, the method provides a requested range of nucleotides to a medical unit, without revealing the locations of the short reads (which include the requested nucleotides) to the biobank. The method prevents the leakage of extra information in the short reads to the medical unit by masking the encrypted short reads at the biobank. That is, specific parts of the genomic data for which the medical unit is not authorized or the patient prefers to keep secret are masked at the biobank, without revealing any information to the biobank.Type: ApplicationFiled: June 5, 2018Publication date: September 27, 2018Applicant: SOPHIA GENETICS S.A.Inventors: Jean-Pierre HUBAUX, Erman AYDAY, Jean-Louis RAISARO, Urs HENGARTNER, Adam MOLYNEAUX, Zhenyu XU, Jurgi CAMBLONG, Pierre HUTTER
-
Patent number: 10013575Abstract: A method to manage raw genomic data (SAM/BAM files) in a privacy preserving manner in a biobank. By using order preserving encryption of the reads' positions, the method provides a requested range of nucleotides to a medical unit, without revealing the locations of the short reads (which include the requested nucleotides) to the biobank. The method prevents the leakage of extra information in the short reads to the medical unit by masking the encrypted short reads at the biobank. That is, specific parts of the genomic data for which the medical unit is not authorized or the patient prefers to keep secret are masked at the biobank, without revealing any information to the biobank.Type: GrantFiled: June 17, 2014Date of Patent: July 3, 2018Assignee: SOPHIA GENETICS S.A.Inventors: Jean-Pierre Hubaux, Erman Ayday, Jean-Louis Raisaro, Urs Hengartner, Adam Molyneaux, Zhenyu Xu, Jurgi Camblong, Pierre Hutter
-
Patent number: 9536047Abstract: In this invention, we propose privacy-enhancing technologies for medical tests and personalized medicine methods, which utilize patients' genomic data. Assuming the whole genome sequencing is done by a certified institution, we propose to store patients' genomic data encrypted by a patient's public keys at a Storage and Processing Unit (SPU). A part of the corresponding private key is also stored on the SPU. At the time of the test by a Medical Unit (MU), the patient provides the second part of the private key to the MU. A test with its associated markers is determined by the MU and sent to the SPU. The test is carried out on the encrypted values thanks to homomorphic operation and returned back to the MU. The latter uses the second part of the private key to access the result.Type: GrantFiled: January 12, 2016Date of Patent: January 3, 2017Assignee: Ecole Polytechnique Federale de Lausanne (EPFL)Inventors: Erman Ayday, Jean-Pierre Hubaux, Jean L. Raisaro, Amalio Telenti, Jacques Fellay, Paul J. McLaren, Jacques Rougemont, Mathias Humbert
-
Patent number: 9524370Abstract: A privacy-preserving method for performing a disease susceptibility test on a patient, said method comprising: (I) performing homomorphic computations, (J) obtaining a test result which is partly decrypted with a first part (prk1 resp. prk2) of a private key, (L) decrypting said partly decrypted result with a second part (prk2 resp. prk1) of said private key, wherein said homomorphic computations are based on encrypted genomic markers of the patient, on encrypted clinical and/or environmental markers, and on encrypted ancestry markers of the patient. The invention is also related to a method for inferring ancestry in the encrypted domain.Type: GrantFiled: November 3, 2014Date of Patent: December 20, 2016Assignee: Ecole Polytechnique Federale de Lausanne (EPFL)Inventors: Jean L. Raisaro, Erman Ayday, Paul McLaren, Jean-Pierre Hubaux, Amalio Telenti
-
Publication number: 20160275308Abstract: A method to manage raw genomic data (SAM/BAM files) in a privacy preserving manner in a biobank. By using order preserving encryption of the reads' positions, the method provides a requested range of nucleotides to a medical unit, without revealing the locations of the short reads (which include the requested nucleotides) to the biobank. The method prevents the leakage of extra information in the short reads to the medical unit by masking the encrypted short reads at the biobank. That is, specific parts of the genomic data for which the medical unit is not authorized or the patient prefers to keep secret are masked at the biobank, without revealing any information to the biobank.Type: ApplicationFiled: June 17, 2014Publication date: September 22, 2016Applicant: Sophia Genetics S.A.Inventors: Jean-Pierre HUBAUX, Erman AYDAY, Jean-Louis RAISARO, Urs HENGARTNER, Adam MOLYNEAUX, Zhenyu Xu, Jurgi CAMBLONG, Pierre HUTTER
-
Publication number: 20160224735Abstract: In this invention, we propose privacy-enhancing technologies for medical tests and personalized medicine methods, which utilize patients' genomic data. Assuming the whole genome sequencing is done by a certified institution, we propose to store patients' genomic data encrypted by a patient's public keys at a Storage and Processing Unit (SPU). A part of the corresponding private key is also stored on the SPU. At the time of the test by a Medical Unit (MU), the patient provides the second part of the private key to the MU. A test with its associated markers is determined by the MU and sent to the SPU. The test is carried out on the encrypted values thanks to homomorphic operation and returned back to the MU. The latter uses the second part of the private key to access the result.Type: ApplicationFiled: January 12, 2016Publication date: August 4, 2016Inventors: Erman Ayday, Jean Pierre Hubaux, Jean Louis Raisaro, Amalio Telenti, Jacques Fellay, Paul Jack MCLAREN, Jacques Rougemont, Mathias Humbert
-
Publication number: 20160125141Abstract: A privacy-preserving method for performing a disease susceptibility test on a patient, said method comprising: (I) performing homomorphic computations, (J) obtaining a test result which is partly decrypted with a first part (prk1 resp. prk2) of a private key, (L) decrypting said partly decrypted result with a second part (prk2 resp. prk1) of said private key, wherein said homomorphic computations are based on encrypted genomic markers of the patient, on encrypted clinical and/or environmental markers, and on encrypted ancestry markers of the patient. The invention is also related to a method for inferring ancestry in the encrypted domain.Type: ApplicationFiled: November 3, 2014Publication date: May 5, 2016Inventors: Jean L. RAISARO, Erman AYDAY, Paul MCLAREN, Jean-Pierre HUBAUX, Amalio TELENTI
-
Patent number: 9270446Abstract: In this invention, we propose privacy-enhancing technologies for medical tests and personalized medicine methods, which utilize patients' genomic data. Assuming the whole genome sequencing is done by a certified institution, we propose to store patients' genomic data encrypted by a patient's public keys at a Storage and Processing Unit (SPU). A part of the corresponding private key is also stored on the SPU. At the time of the test by a Medical Unit (MU), the patient provides the second part of the private key to the MU. A test with its associated markers is determined by the MU and sent to the SPU. The test is carried out on the encrypted values thanks to homomorphic operation and returned back to the MU. The latter uses the second part of the private key to access the result.Type: GrantFiled: September 10, 2013Date of Patent: February 23, 2016Assignee: Ecole Polytechnique Federale de Lausanne (EPFL)Inventors: Erman Ayday, Jean-Pierre Hubaux, Jean Louis Raisaro, Amalio Telenti, Jacques Fellay, Paul Jack McLaren, Jacques Rougemont, Mathias Humbert
-
Publication number: 20150236849Abstract: In this invention, we propose privacy-enhancing technologies for medical tests and personalized medicine methods, which utilize patients' genomic data. Assuming the whole genome sequencing is done by a certified institution, we propose to store patients' genomic data encrypted by a patient's public keys at a Storage and Processing Unit (SPU). A part of the corresponding private key is also stored on the SPU. At the time of the test by a Medical Unit (MU), the patient provides the second part of the private key to the MU. A test with its associated markers is determined by the MU and sent to the SPU. The test is carried out on the encrypted values thanks to homomorphic operation and returned back to the MU. The latter uses the second part of the private key to access the result.Type: ApplicationFiled: September 10, 2013Publication date: August 20, 2015Applicant: Ecole Polytechnique Federale de Lausanne (EPFL)Inventors: Erman Ayday, Jean-Pierre Hubaux, Jean Louis Raisaro, Amalio Telenti, Jacques Fellay, Paul Jack Mc Laren, Jacques Rougemont, Mathias Humbert
-
Patent number: 8606831Abstract: Systems and methods for providing efficient reputation management schemes resilient to malicious attacks. Methods for providing a reputation management scheme can comprise representing sets of service providers, raters, and ratings of service providers as a factor graph, wherein a factor node is associated with a function representing the probability distributions of the arguments of the function given the trustworthiness value and the ratings associated with a rater; and calculating the probability distributions of each variable in the reputation values of the set of providers using a belief propagation algorithm. In some embodiments, the computational complexity of the method is linear in the number of service providers and raters. In some embodiments, the method can identify malicious behavior and accordingly adjust the trustworthiness value for raters associated with malicious behavior.Type: GrantFiled: July 9, 2012Date of Patent: December 10, 2013Assignee: Georgia Tech Research CorporationInventors: Faramarz Fekri, Erman Ayday
-
Publication number: 20130173616Abstract: Systems and methods for providing efficient reputation management schemes resilient to malicious attacks. Methods for providing a reputation management scheme can comprise representing sets of service providers, raters, and ratings of service providers as a factor graph, wherein a factor node is associated with a function representing the probability distributions of the arguments of the function given the trustworthiness value and the ratings associated with a rater; and calculating the probability distributions of each variable in the reputation values of the set of providers using a belief propagation algorithm. In some embodiments, the computational complexity of the method is linear in the number of service providers and raters. In some embodiments, the method can identify malicious behavior and accordingly adjust the trustworthiness value for raters associated with malicious behavior.Type: ApplicationFiled: July 9, 2012Publication date: July 4, 2013Applicant: Georgia Tech Research CorporationInventors: Faramarz Fekri, Erman Ayday