Patent ID: 6111952
Filing Date: 2000-08-29
Classification: H04L

Abstract:
An asymmetric cryptographic communication process for establishing a cryptographic correspondence between a first communication element called a first value (x) and a second communication element called a second value (y), comprising:establishing a correspondence between said first value (x) represented by n elements (x.sub.1, . . . , x.sub.n) of a ring (A) and said second value (y) represented by m elements (y.sub.1, . . . , y.sub.m) of said ring, wherein n and m are integers having a value greater than or equal to 2.establishing said correspondence between said first value (x) and said second value (y) is established by defining multivariable public polynomials (P.sub.i) of A.sup.n+m+k .fwdarw.A, with a total degree less than or equal to 6, such that equations of the type P.sub.i (x.sub.1, . . . , x.sub.n ; y.sub.1, . . . , y.sub.m ; z.sub.1, . . . , z.sub.k)=0 can be satisfied where (z.sub.1, . . . , z.sub.k) are possible intermediate variables and k is an integer; wherein at least some of the polynomials (P.sub.i) are not of a form T.sub.i (y.sub.1, . . . , y.sub.m)=S.sub.i (x.sub.1, . . . , x.sub.n), in which S.sub.i is a polynomial with a total degree of two, and in which T.sub.i is a polynomial with a total degree of one, so that said established correspondence enables communication between said first and second communication elements.