Patents by Inventor Philippe Gaborit

Philippe Gaborit 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).

  • Cryptographic method for communicating confidential information
    Patent number: 9094189
    Abstract: A cryptographic method for communicating confidential information m between a first electronic entity (A) and a second electronic entity (B), includes a distribution step and a reconciliation step, the distribution step including a plurality of steps, one of which consists of the first entity (A) and the second entity (B) calculating a first intermediate value PA and a second intermediate value PB, respectively, such that: PA=YA·SB=YA·XB+YA·f(YB), and PB=YB·SA=YB·XA+YB f(YA), such that, during the reconciliation step, the first entity (A) can retrieve the confidential information by a process of decrypting a noisy message composed by the second entity (B) in particular from the second intermediate value PB.
    Type: Grant
    Filed: February 17, 2011
    Date of Patent: July 28, 2015
    Assignee: CENTRE NATIONAL DE LA RECHERCHE SCIENTIFIQUE-CNRS
    Inventors: Philippe Gaborit, Carlos Aguilar Melchor
  • Method of authentication using a decoding of an error correcting code on the basis of a public matrix
    Patent number: 8817972
    Abstract: The invention relates to a cryptographic method of authentication using a decoding of an error correcting code on the basis of a public matrix, in which the public matrix is a quasi-cyclic matrix. The invention pertains also to a cryptographic device comprising computation means arranged so as to implement this method. The invention makes it possible to reduce the amount of public data to be stored in a cryptographic authentication method using a decoding of an error correcting code on the basis of a public matrix.
    Type: Grant
    Filed: June 20, 2008
    Date of Patent: August 26, 2014
    Assignee: Centre National de la Recherche Scientifique—CNRS
    Inventor: Philippe Gaborit
  • CRYPTOGRAPHIC METHOD FOR COMMUNICATING CONFIDENTIAL INFORMATION
    Publication number: 20130132723
    Abstract: A cryptographic method for communicating confidential information m between a first electronic entity (A) and a second electronic entity (B), includes a distribution step and a reconciliation step, the distribution step including a plurality of steps, one of which consists of the first entity (A) and the second entity (B) calculating a first intermediate value PA and a second intermediate value PB, respectively, such that: PA=YA·SB=YA·XB+YA·f(YB), and PB=YB·SA=YB·XA+YB f(YA), such that, during the reconciliation step, the first entity (A) can retrieve the confidential information by a process of decrypting a noisy message composed by the second entity (B) in particular from the second intermediate value PB.
    Type: Application
    Filed: February 17, 2011
    Publication date: May 23, 2013
    Applicant: CENTRE NATIONAL DE LA RECHERCHE SCIENTIFIQUE-CNRS
    Inventors: Philippe Gaborit, Carlos Aguilar Melchor
  • METHOD OF AUTHENTICATION USING A DECODING OF AN ERROR CORRECTING CODE ON THE BASIS OF A PUBLIC MATRIX
    Publication number: 20110019815
    Abstract: The invention relates to a cryptographic method of authentication using a decoding of an error correcting code on the basis of a public matrix, in which the public matrix is a quasi-cyclic matrix. The invention pertains also to a cryptographic device comprising computation means arranged so as to implement this method. The invention makes it possible to reduce the amount of public data to be stored in a cryptographic authentication method using a decoding of an error correcting code on the basis of a public matrix.
    Type: Application
    Filed: June 20, 2008
    Publication date: January 27, 2011
    Applicant: CENTRE NATIONAL DE LA RECHERCHE SCIENTIFIQUE CNRS
    Inventor: Philippe Gaborit