Patents by Inventor Michel Douguet

Michel Douguet 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).

  • Patent number: 10387646
    Abstract: A device comprises a detector configured to detect an event, and a selector coupled to the detector and configured to generate a signal in response to a detection of an event by the detector. The signal is operable to select a set of input/output (I/O) parameters from among first and second stored sets of parameters. The device also includes a configuration module coupled to the selector. The configuration module is configured to output the selected set of I/O parameters.
    Type: Grant
    Filed: March 30, 2018
    Date of Patent: August 20, 2019
    Assignee: Atmel Corporation
    Inventors: Pierre Samat, Alain Vergnes, Michel Douguet
  • Publication number: 20180225452
    Abstract: A device comprises a detector configured to detect an event, and a selector coupled to the detector and configured to generate a signal in response to a detection of an event by the detector. The signal is operable to select a set of input/output (I/O) parameters from among first and second stored sets of parameters. The device also includes a configuration module coupled to the selector. The configuration module is configured to output the selected set of I/O parameters.
    Type: Application
    Filed: March 30, 2018
    Publication date: August 9, 2018
    Inventors: Pierre Samat, Alain Vergnes, Michel Douguet
  • Patent number: 9934377
    Abstract: A device comprises a detector configured to detect an event, and a selector coupled to the detector and configured to generate a signal in response to a detection of an event by the detector. The signal is operable to select a set of input/output (I/O) parameters from among first and second stored sets of parameters. The device also includes a configuration module coupled to the selector. The configuration module is configured to output the selected set of I/O parameters.
    Type: Grant
    Filed: November 20, 2015
    Date of Patent: April 3, 2018
    Assignee: Atmel Corporation
    Inventors: Pierre Samat, Alain Vergnes, Michel Douguet
  • Publication number: 20170147464
    Abstract: A device comprises a detector configured to detect an event, and a selector coupled to the detector and configured to generate a signal in response to a detection of an event by the detector. The signal is operable to select a set of input/output (I/O) parameters from among first and second stored sets of parameters. The device also includes a configuration module coupled to the selector. The configuration module is configured to output the selected set of I/O parameters.
    Type: Application
    Filed: November 20, 2015
    Publication date: May 25, 2017
    Inventors: Pierre Samat, Alain Vergnes, Michel Douguet
  • Patent number: 8726037
    Abstract: Various systems and methods for encrypting data are disclosed. In one aspect, the method includes receiving a memory address and a value to be written in the memory address. The method also includes encrypting the value using the memory address as an initial value for an encryption process. The method also includes storing the encrypted value in the memory address.
    Type: Grant
    Filed: September 27, 2011
    Date of Patent: May 13, 2014
    Assignee: Atmel Corporation
    Inventors: Guillaume Pean, Alain Vergnes, Michel Douguet
  • Patent number: 8619977
    Abstract: An elliptic curve cryptographic system where point coordinates are transformed from a first coordinate system to a second coordinate system. The transformed coordinates are processed by field operations, which have been modified for operating on the transformed point coordinates. In some implementations, the point coordinates are transformed from an affine coordinate system to a projective coordinate system using a non-random value for the projective coordinate. In some implementations, the transformed projective representation of the point can be changed from a first representation of the point in projective coordinates to a second representation of the point in projective coordinates, where the projective coordinate used in the representation change is a random value.
    Type: Grant
    Filed: February 8, 2008
    Date of Patent: December 31, 2013
    Assignee: Inside Secure
    Inventors: Michel Douguet, Vincent Dupaquis
  • Patent number: 8559625
    Abstract: In an elliptic curve cryptographic system, point coordinates in a first coordinate system are transformed into a second coordinate system. The transformed coordinates are processed by field operations, which have been modified for operating on the transformed point coordinates. In some implementations, the point coordinates are transformed using a linear transformation matrix having coefficients. The coefficients can be fixed, variable or random. In some implementations, the transformation matrix is invertible.
    Type: Grant
    Filed: August 7, 2007
    Date of Patent: October 15, 2013
    Assignee: Inside Secure
    Inventors: Michel Douguet, Vincent Dupaquis
  • Publication number: 20130080790
    Abstract: Various systems and methods for encrypting data are disclosed. In one aspect, the method includes receiving a memory address and a value to be written in the memory address. The method also includes encrypting the value using the memory address as an initial value for an encryption process. The method also includes storing the encrypted value in the memory address.
    Type: Application
    Filed: September 27, 2011
    Publication date: March 28, 2013
    Inventors: Guillaume Pean, Alain Vergnes, Michel Douguet
  • Patent number: 8280041
    Abstract: A computer hardware implemented cryptography method computes a modular exponentiation, M :=Cd (mod p·q), upon a message data value C using a Chinese Remainder Theorem (CRT) based technique. To secure against cryptanalysis, the private key moduli p and q are transformed by multiplication with a generated random value s, so that p?: =p·s and q? :=q·s, as shown in an exemplary embodiment in FIG. 2. The CRT steps of the modular exponentiation are applied using the transformed moduli p? and q? to obtain a random intermediate message data value M?. A final reduction of M? modulo p·q yields the final message data value M. Values needed for the computation are loaded into data storage and accessed as needed by electronic processing hardware.
    Type: Grant
    Filed: March 12, 2007
    Date of Patent: October 2, 2012
    Assignee: Inside Secure
    Inventors: Michel Douguet, Neil M. McKeeney
  • Patent number: 8233620
    Abstract: A cryptographic system can include a register containing a key and a processor coupled to the register. The processor can be operable for performing a first encrypting operation, where the encrypting operation includes computing a key schedule using the register as a workspace. At the end of the first encrypting operation, the key is recovered from the register for use in a second encrypting operation.
    Type: Grant
    Filed: February 27, 2009
    Date of Patent: July 31, 2012
    Assignee: Inside Secure
    Inventors: Vincent Dupaquis, Michel Douguet
  • Patent number: 8233615
    Abstract: A special form of a modulus and a modified Barrett reduction method are used to perform modular arithmetic in a cryptographic system. The modified Barrett reduction is a method of reducing a number modulo another number without the use of any division. By pre-computing static values used in the Barrett reduction method and by using a special form of the modulus, the calculation of reducing a number modulo another number can be reduced. This can result in a decrease in computation time, speeding up the overall cryptographic process.
    Type: Grant
    Filed: February 19, 2008
    Date of Patent: July 31, 2012
    Assignee: Inside Secure
    Inventors: Michel Douguet, Vincent Dupaquis
  • Patent number: 8024391
    Abstract: A modular multiplication method implemented in an electronic digital processing system takes advantage of the case where one of the operands W is known in advance or used multiple times with different second operands V to speed calculation. The operands V and W and the modulus M may be integers or polynomials over a variable X. A possible choice for the type of polynomials can be polynomials of the binary finite field GF(2N). Once operand W is loaded into a data storage location, a value P=?W·Xn+?/M? is pre-computed by the processing system. Then when a second operand V is loaded, the quotient q^ for the product V·W being reduced modulo M is quickly estimated, q^=?V·P/Xn+??, optionally randomized, q?=q^?E, and can be used to obtain the remainder r?=V·W?q?·M, which is congruent to (V·M) mod M. A final reduction can be carried out, and the later steps repeated with other second operands V.
    Type: Grant
    Filed: November 6, 2006
    Date of Patent: September 20, 2011
    Assignee: Atmel Rousset S.A.S.
    Inventors: Michel Douguet, Vincent Dupaquis
  • Publication number: 20110213819
    Abstract: A modular multiplication method implemented in an electronic digital processing system takes advantage of the case where one of the operands W is known in advance or used multiple times with different second operands V to speed calculation. The operands V and W and the modulus M may be integers or polynomials over a variable X. A possible choice for the type of polynomials can be polynomials of the binary finite field GF(2N). Once operand W is loaded into a data storage location, a value P=?W·Xn+?/M? is pre-computed by the processing system. Then when a second operand V is loaded, the quotient q{circle around ( )} for the product V·W being reduced modulo M is quickly estimated, q{circle around ( )}=?V·P/Xn+??, optionally randomized, q?=q{circle around ( )}?E, and can be used to obtain the remainder r?=V·W?q?·M, which is congruent to (V·W) mod M. A final reduction can be carried out, and the later steps repeated with other second operands V.
    Type: Application
    Filed: March 7, 2011
    Publication date: September 1, 2011
    Inventors: Michel Douguet, Vincent Dupaquis
  • Publication number: 20110016167
    Abstract: A cryptographically secure, computer hardware-implemented binary finite-field polynomial modular reduction method estimates and randomizes a polynomial quotient used for computation of a polynomial remainder. The randomizing error injected into the approximate polynomial quotient is limited to a few bits, e.g. less than half a word. The computed polynomial remainder is congruent with but a small random multiple of the residue, which can be found by a final strict binary field reduction by the modulus. In addition to a computational unit and operations sequencer, the computing hardware also includes a random or pseudo-random number generator for producing the random polynomial error. The modular reduction method thus resists hardware cryptoanalysis attacks, such as timing and power analysis attacks.
    Type: Application
    Filed: September 21, 2010
    Publication date: January 20, 2011
    Applicant: Atmel Rousset S.A.S.
    Inventors: Vincent Dupaquis, Michel Douguet
  • Patent number: 7848515
    Abstract: A deterministic blinding method for cipher algorithms that employ key-mixing and substitution (S-box) operations uses a masking table constructed with a true mask and a plurality of dummy masks corresponding to every possible S-box input. Each mask is applied in the key-mixing operation (e.g., bitwise XOR) to the cipher key or to round subkeys to generate true and dummy keys or subkeys that are applied to the data blocks within the overall cipher algorithm or within individual cipher rounds. The mask values prevent side-channel statistical analyses from determining the true from the dummy keys or subkeys. The true mask is identifiable to the cipher but not by external observers.
    Type: Grant
    Filed: February 22, 2006
    Date of Patent: December 7, 2010
    Assignee: Atmel Rousset S.A.S.
    Inventors: Vincent Dupaquis, Michel Douguet
  • Patent number: 7822207
    Abstract: A method of protecting secret key integrity in a hardware cryptographic system includes first obtaining an encryption result and corresponding checksum of known data using the secret key, saving those results, then masking the secret key and storing the masked key. When the masked key is to be used in a cryptographic application, the method checks key integrity against fault attacks by decrypting the prior encryption results using the masked key. If upon comparison, the decryption result equals valid data, then the key's use in the cryptographic system can proceed. Otherwise, all data relating to the masked key is wiped from the system and fault injection is flagged.
    Type: Grant
    Filed: December 22, 2006
    Date of Patent: October 26, 2010
    Assignee: Atmel Rousset S.A.S.
    Inventors: Michel Douguet, Vincent Dupaquis
  • Patent number: 7809133
    Abstract: A cryptographically secure, computer hardware-implemented modular reduction method systematically underestimates and randomizes an approximate quotient used for computation of a remainder. The randomizing error injected into the approximate quotient is limited to a few bits, e.g. less than half a word. The computed remainder is congruent with but a small random multiple of the residue, which can be found by a final set of subtractions by the modulus. In addition to a computational unit and operations sequencer, the computing hardware also includes a random or pseudo-random number generator for producing the random error. The modular reduction method thus resists hardware cryptoanalysis attacks, such as timing and power analysis attacks.
    Type: Grant
    Filed: February 18, 2004
    Date of Patent: October 5, 2010
    Assignee: Atmel Rousset S.A.S.
    Inventors: Vincent Dupaquis, Michel Douguet
  • Patent number: 7805480
    Abstract: A cryptographically secure, computer hardware-implemented binary finite-field polynomial modular reduction method estimates and randomizes a polynomial quotient used for computation of a polynomial remainder. The randomizing error injected into the approximate polynomial quotient is limited to a few bits, e.g. less than half a word. The computed polynomial remainder is congruent with but a small random multiple of the residue, which can be found by a final strict binary field reduction by the modulus. In addition to a computational unit and operations sequencer, the computing hardware also includes a random or pseudo-random number generator for producing the random polynomial error. The modular reduction method thus resists hardware cryptoanalysis attacks, such as timing and power analysis attacks.
    Type: Grant
    Filed: August 15, 2005
    Date of Patent: September 28, 2010
    Assignee: Atmel Rousset S.A.S.
    Inventors: Vincent Dupaquis, Michel Douguet
  • Publication number: 20100220863
    Abstract: A cryptographic system can include a register containing a key and a processor coupled to the register. The processor can be operable for performing a first encrypting operation, where the encrypting operation includes computing a key schedule using the register as a workspace. At the end of the first encrypting operation, the key is recovered from the register for use in a second encrypting operation.
    Type: Application
    Filed: February 27, 2009
    Publication date: September 2, 2010
    Applicant: ATMELCorporation
    Inventors: Vincent Dupaquis, Michel Douguet
  • Patent number: 7672990
    Abstract: A computational method for implementation in an electronic digital processing system performs integer division upon very large (multi-word) operands. An approximated reciprocal of the divisor is obtained by extracting the two most significant words of the divisor, adding one to the extracted value and dividing from a power of two out to two significant words. Multiplying this reciprocal value by a remainder (initialized as the dividend) obtains a quotient value, which is then decremented by a random value. The randomized quotient is multiplied by the actual divisor, and decremented from the remainder. The quotient value is accumulated to obtain updated quotient values. This process is repeated over a fixed number of rounds related to the relative sizes in words of the dividend and divisor. Each round corrects approximation and randomization errors from a preceding round.
    Type: Grant
    Filed: May 30, 2006
    Date of Patent: March 2, 2010
    Assignee: Atmel Corporation
    Inventors: Vincent Dupaquis, Michel Douguet