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: 20220344005
    Abstract: 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: Application
    Filed: July 8, 2022
    Publication date: October 27, 2022
    Applicant: SOPHIA GENETICS S.A.
    Inventors: Adam MOLYNEAUX, Erman AYDAY, Jean-Pierre HUBAUX, Jesus GARCIA, Zhicong HUANG, Huang LIN
  • Patent number: 11393559
    Abstract: 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: Grant
    Filed: March 8, 2017
    Date of Patent: July 19, 2022
    Assignee: SOPHIA GENETICS S.A.
    Inventors: Adam Molyneaux, Erman Ayday, Jean-Pierre Hubaux, Jesus Garcia, Zhicong Huang, Huang Lin
  • Patent number: 10402588
    Abstract: 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: Grant
    Filed: June 5, 2018
    Date of Patent: September 3, 2019
    Assignee: 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: 20190087601
    Abstract: 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: Application
    Filed: March 8, 2017
    Publication date: March 21, 2019
    Applicant: SOPHIA GENETICS S.A.
    Inventors: Adam MOLYNEAUX, Erman AYDAY, Jean-Pierre HUBAUX, Jesus GARCIA, Zhicong HUANG, Huang LIN
  • Publication number: 20180276409
    Abstract: 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: Application
    Filed: June 5, 2018
    Publication date: September 27, 2018
    Applicant: 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: 10013575
    Abstract: 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: Grant
    Filed: June 17, 2014
    Date of Patent: July 3, 2018
    Assignee: 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: 9536047
    Abstract: 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: Grant
    Filed: January 12, 2016
    Date of Patent: January 3, 2017
    Assignee: 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: 9524370
    Abstract: 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: Grant
    Filed: November 3, 2014
    Date of Patent: December 20, 2016
    Assignee: Ecole Polytechnique Federale de Lausanne (EPFL)
    Inventors: Jean L. Raisaro, Erman Ayday, Paul McLaren, Jean-Pierre Hubaux, Amalio Telenti
  • Publication number: 20160275308
    Abstract: 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: Application
    Filed: June 17, 2014
    Publication date: September 22, 2016
    Applicant: 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: 20160224735
    Abstract: 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: Application
    Filed: January 12, 2016
    Publication date: August 4, 2016
    Inventors: Erman Ayday, Jean Pierre Hubaux, Jean Louis Raisaro, Amalio Telenti, Jacques Fellay, Paul Jack MCLAREN, Jacques Rougemont, Mathias Humbert
  • Publication number: 20160125141
    Abstract: 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: Application
    Filed: November 3, 2014
    Publication date: May 5, 2016
    Inventors: Jean L. RAISARO, Erman AYDAY, Paul MCLAREN, Jean-Pierre HUBAUX, Amalio TELENTI
  • Patent number: 9270446
    Abstract: 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: Grant
    Filed: September 10, 2013
    Date of Patent: February 23, 2016
    Assignee: 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: 20150236849
    Abstract: 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: Application
    Filed: September 10, 2013
    Publication date: August 20, 2015
    Applicant: 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: 8606831
    Abstract: 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: Grant
    Filed: July 9, 2012
    Date of Patent: December 10, 2013
    Assignee: Georgia Tech Research Corporation
    Inventors: Faramarz Fekri, Erman Ayday
  • Publication number: 20130173616
    Abstract: 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: Application
    Filed: July 9, 2012
    Publication date: July 4, 2013
    Applicant: Georgia Tech Research Corporation
    Inventors: Faramarz Fekri, Erman Ayday