Patents by Inventor Jean-Pierre Hubaux

Jean-Pierre Hubaux 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: 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
  • Patent number: 10171965
    Abstract: In a communication system having a number of base stations and user devices, a sending user device comprising a processor and a memory is configured to generate a packet or other communication for forwarding to a receiving user device via one or more intermediary user devices of the system. The forwarding path of the communication may involve one or more of the base stations. A payment token is associated with the communication, such that at least one of the intermediary user devices can generate a payment claim based on the payment token. The payment token is independent of the particular identities of the one or more intermediary user devices of the system.
    Type: Grant
    Filed: November 24, 2004
    Date of Patent: January 1, 2019
    Assignee: EMC IP Holding Company LLC
    Inventors: Bjorn Markus Jakobsson, Jean-Pierre Hubaux, Levente Buttyán
  • 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: 8667062
    Abstract: An approach is provided for preserving privacy for appointment scheduling. A scheduling platform receives a request to schedule an appointment among one or more users. The scheduling platform determines availability information for the one or more users from one or more respective devices, wherein the availability information is encrypted using homomorphic encryption. The scheduling platform then processes and/or facilitates a processing of the availability information using, at least in part, one or more homomorphic functions to determine one or more recommended time slots for the appointment.
    Type: Grant
    Filed: February 22, 2011
    Date of Patent: March 4, 2014
    Assignee: Nokia Corporation
    Inventors: Imad Aad, Pentti Valtteri Niemi, Anthony Durussel, Emiliano De Cristofaro, Igor Bilogrevic, Murtuza Jadliwala, Jean-Pierre Hubaux
  • Publication number: 20110219423
    Abstract: An approach is provided for protecting a user identity in communication based on privacy information. The privacy engine selects one or more parameters associated with a privacy metric. Next, the privacy engine determines the parameters in a communication environment, the communication environment including a user device and a plurality of other devices. Next, the privacy engine computes a privacy level based, at least in part, on the parameters and the privacy metric. Next, the privacy engine compares the computed privacy level against a predetermined privacy level. Then, the privacy engine triggers a communication to one or more of the other devices in the communication environment based, at least in part, on the comparison.
    Type: Application
    Filed: March 5, 2010
    Publication date: September 8, 2011
    Applicant: Nokia Corporation
    Inventors: Imad AAD, Julien Freudiger, Murtuza Jadliwala, Jean-Pierre Hubaux, Maxim Raya, Kari Leppänen, Markku T. Turunen
  • Publication number: 20050185666
    Abstract: The aim of the present invention is to provide a method to detect misbehavior use of the IEEE 802.11 standard without modifying the standard itself. This aim is reached according to a method for detecting misbehavior in a contention based communication network, this method comprising the steps of: recording at least some of invalid frames with their respective station identification issued by the stations accessing an Access Point, recording at least some of valid frames with their respective station identification issued by the stations accessing the Access Point, determining, for each station, a scrambled ratio based on the number of invalid frames and the number of valid frames, detecting a misbehavior station based on a station which has a substantially lower ratio than the other stations.
    Type: Application
    Filed: February 23, 2004
    Publication date: August 25, 2005
    Inventors: Maxim Raya, Imad Aad, Jean-Pierre Hubaux
  • Publication number: 20050165696
    Abstract: In a communication system having a number of base stations and user devices, a sending user device comprising a processor and a memory is configured to generate a packet or other communication for forwarding to a receiving user device via one or more intermediary user devices of the system. The forwarding path of the communication may involve one or more of the base stations. A payment token is associated with the communication, such that at least one of the intermediary user devices can generate a payment claim based on the payment token. The payment token is independent of the particular identities of the one or more intermediary user devices of the system.
    Type: Application
    Filed: November 24, 2004
    Publication date: July 28, 2005
    Inventors: Bjorn Jakobsson, Jean-Pierre Hubaux, Levente Buttyan
  • Publication number: 20040203380
    Abstract: A method for determining the relative position of wireless terminals (1) in an ad hoc network, wherein at least some of said wireless terminals can communicate over wireless links (2) in one or several hops with at least some of the other wireless terminals. The following steps are performed in the wireless terminals: (1) measuring in a plurality of said wireless terminals the distances (dij) to one-hop neighbors, and (2) using the distances measured in at least two wireless terminals to compute the location (x, y) of at least one other wireless terminals. One advantage of the invention is GPS-less positioning in ad hoc networks.
    Type: Application
    Filed: December 31, 2002
    Publication date: October 14, 2004
    Inventors: Maher Hamdi, Srdan Capkun, Martin Vetterli, Jean-Pierre Hubaux
  • Patent number: 6611955
    Abstract: A method for on-line monitoring and testing the behavior of middleware based, distributed application software during run-time of such software is disclosed. In order to automatize the monitoring of the behavior of the application software, the monitoring method comprises: defining events capturing the behavior of the software execution, the events being based on an abstraction of the application software, the abstraction being provided by middleware; using code generating means and an instrumentation technique for automatically adding code to the implementation of the software code suitable for generating traces suitable to be sent to an observer, the information carried by the added code including information on the order of occurrence of the events and on the application software part location where each event occurs; and using a monitoring mechanism based on sending of trace reports to the observer, which ensures or takes into account the time order of the reported traces.
    Type: Grant
    Filed: June 3, 1999
    Date of Patent: August 26, 2003
    Assignees: Swisscom AG, Alcatel, Ecole Polytechnique Federale de Lausanne (EPFL)
    Inventors: Xavier Logean, Falk Dietrich, Jean-Pierre A. Hubaux, Sylvain Grisouard, Pierre-Alain Etique, Shawn E. Koppenhoefer
  • Patent number: 6175604
    Abstract: A technique has been devised which may be used to synchronize a receiver clock to a transmitter clock at either end of a transmission network having jitter intrinsic therein. The technique is characterized by a modified least squares linear regressive approach which takes advantage of assumptions particular to such transmission networks. The technique finds advantages in comparison to commonly used phase-locked loop techniques which have long startup phase delays where clocks are not in sync. The modified least squares linear regressive technique of the invention provides excellent isolation of jitter and other timing variations while simultaneously providing for quick startup.
    Type: Grant
    Filed: July 27, 1998
    Date of Patent: January 16, 2001
    Inventors: Raffaele Noro, Jean-Pierre Hubaux, Maher Hamdi