Method for performing a cryptographic task in an electronic hardware component
AssigneeFrance Telecom
InventorsOlivier Billet, Henri Gilbert, Gilles Macario-Rat
Life of this patent
Estimating the term…
Abstract
A method and apparatus are provided to perform a cryptographic task on at least one numerical datum in an electronic hardware component. The method includes a step of at least partial use of an encryption function. This encryption function includes a basic encryption function obtained by the addition between an intermediate function arising from composition of a coding function with a first function, and a second function. This method can be applied to the encryption of a datum or to the decryption of a datum. Also, a method is provided for generating a public key and a device able to implement one of these methods.
Claims19
A method for performing a cryptographic task on at least one numerical datum, said method comprising:
- a step of at least partial use of a cryptographic function in an electronic hardware component as an asymmetric cryptographic public key, wherein the cryptographic function comprises a basic encryption function obtained by the addition between:
- an intermediate function derived from composition of an error-correcting coding function with a first function, wherein the first function is a polynomial function of degree df greater than or equal to two,
- and a second function, wherein the second function is a polynomial function of degree dE greater than or equal to two;
- a step of converting between the at least one numeric datum and at least one encrypted numeric datum by applying the cryptographic function.
A method for generating an asymmetric cryptography public key, comprising the following steps:
- composition of a first function with an error-correcting coding function so as to obtain an intermediate function, wherein the first function is a polynomial function of degree df greater than or equal to two;
- addition of a second function to said intermediate function with an electronic hardware component so as to obtain a basic public encryption function usable as the asymmetric cryptographic public key, wherein the second function is a polynomial function of degree dE greater than or equal to two;
- and
- transmitting the asymmetric cryptographic public key from the electronic hardware component to another entity.
A cryptographic device comprising:
- an electronic hardware device comprising a computation module configured to use a cryptographic function as an asymmetric cryptographic public key, which comprises a basic encryption function obtained by the addition between:
- an intermediate function derived from composition of an error-correcting coding function with a first function, wherein the first function is a polynomial function of degree df greater than or equal to two;
- and
- a second function, wherein the second function is a polynomial function of degree dE greater than or equal to two;
- and
- wherein the computation module is further configured to convert between the at least one numeric datum and at least one encrypted numeric datum by applying the cryptographic function.
Dependencies are inferred from the claim text.