Multivariable cryptosystem

Details Multivariable cryptosystem Multivariable cryptosystem

2007-01-02

2007-01-02

Zand, Kambiz (Department: 2132)

Cryptography

Particular algorithmic function encoding

Public key

C380S028000, C380S037000

Reexamination Certificate

active

10412540

ABSTRACT:
The invention relates to two cryptographic processes based on composition of multivariable maps: 1) low degree maps for asymmetric cryptographic communication process; 2) high degree maps for symmetric cryptographic communication process.The cryptographic process establishes a correspondence through either a low degree (asymmetric) or a high degree polynomial map (symmetric) between a first vector (X) represented by (x1, x2,. . . , xn) of a finite field (K) and a second vector (Y)=(y1, y2,. . . , ym) of the same field, n and m being integers not too small. The said polynomial map yi=fi(x1, x2,. . . , xn) is derived from composition of various nonlinear and linear maps. The novel elements for the asymmetric invention include the use of inseparable small variable maps with hidden equations, generalized de Jonquiere maps, and the combination of these maps with other maps. The novel elements of the symmetric invention include the efficient construction of high degree maps and the combination of various kinds of maps.

REFERENCES:
patent: 4405829 (1983-09-01), Rivest et al.
patent: 5740250 (1998-04-01), Moh
Louis Goubin and Nicolas T. Courtois,Cryptanalysis of the TTM Cryptosystem, vol. 1976, pp. 0044, Lecture Notes in Computer Science.
Nicolas T. Courtois and Jacques Patarin,The Security of Hidden Field Equations(HFE), CT-RSA 2001, LNCS 2020, pp. 266-281, Lecture Notes in Computer Science, Springer-Verlag Berlin Heidelberg.
Aviad Kipnis and Adi Shamir,Cryptanalysis of the HFE Public Key Cryptosystem, vol. 1666, pp. 1-15, Lecture Notes in Computer Science, Springer-Verlag Berlin Heidelberg.
Jacques Patarin,Cryptanalysis of the Matsumoto and Imai Public Key Scheme of Eurocrypt '98, Designs, Codes and Cryptography, 20, 175-209, 2000. Kluwer Academic Publishers, Boston.
Nicolas T. Courtois and Jacques Patarin,About the XL Algorithm over GF(2), CT-RSA 2003, LNCS 2612, pp. 141-157, 2003, Springer-Verlag Berline Heidelberg.
J. Ding and D. Schmidt.A defect of the implementation schemes of the TTM cryptosystem, University of Cincinnati, Preprint 2003.

Affiliated with

Also associated with

Rating

Multivariable cryptosystem does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Multivariable cryptosystem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multivariable cryptosystem will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3790939