Inoculating multivariate schemes against differential attacks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3958 LNCS, Issue , 2006, Pages 290-301

  Ding, Jintai ^a   Gower, Jason E ^a  

^a UNIVERSITY OF CINCINNATI   (United States)

Author keywords

Cryptography; Differential; Matsumoto Imai; Multivariate; Perturbation; Plus; Public key

Indexed keywords

PERTURBATION TECHNIQUES; POLYNOMIAL APPROXIMATION; PROBLEM SOLVING; PUBLIC KEY CRYPTOGRAPHY; TEXT PROCESSING;

DIFFERENTIAL; MATSUMOTO-IMAI; MULTIVARIATES; PERTURBATION; PLUS; PUBLIC KEY;

COMPUTER CRIME;

EID: 33745860673     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11745853_19     Document Type: Conference Paper

References (16)

1. M.-L. Akkar, N. T. Courtois, R. Duteuil, and L. Goubin. A Fast and Secure Implementation of Sflash. In PKC 2003, LNCS 2567:267-278.
2. N. Courtois, A. Klimov, J, Patarin, and A. Shamir, Efficient Algorithms for Solving Overdefined Systems of Multivariate Polynomial Equations. In Eurocrypt 2000, LNCS 1807:392-407.
3. Jintai Ding. A New Variant of the Matsumoto-Imai Cryptosystem Through Perturbation. In PKC 2004, LNCS 2947:305-318.
4. J. Ding and D. Schmidt. Cryptanalysis of HFEv and Internal Perturbation of HFE. In PKC 2005, LNCS 3386:288-301.
5. 4 Attack on the Perturbed Matsumoto-Imai Cryptosystem.. In the proceedings of the Tenth IMA International Conference on Cryptography and Coding, LNCS, 3796:262-277.
6. Jean-Charles Faugère. A New Efficient Algorithm for Computing Gröbner Bases (F4). In Journal of Applied and Pure Algebra, 139:61-88, June 1999.
7. William Feller. An Introduction to Probability Theory and Its Applications. Third edition, vol. I, Wiley & Sons, 1968.
8. P.-A. Fouque, L. Granboulan, and J. Stern. Differential Cryptanalysis for Multivariate Schemes. In Eurocrypt 2005, LNCS 3494:341-353.
9. J. G. Kemeny and J. L. Snell. Finite Markov Chains. D. Van Nostrand Company, Inc., 1960.
10. T. Matsumoto and H. Imai. Public Quadratic Polynomial-Tuples for Efficient Signature- Verification and Message-Encryption. In Eurocrypt 1988, LNCS 330: 419-453.
11. NESSIE. European project IST-1999-12324 on New European Schemes for Signature, Integrity and Encryption, http://www.cryptonessie.org.
12. Jacques Patarin. Cryptanalysis of the Matsumoto and Imai Public Key Scheme of Eurocrypt'88. In Crypto 1995, LNCS 963:248-261.
13. Jacques Patarin. Hidden Fields Equations (HFE) and Isomorphisms of Polynomials (IP): Two New Families of Asymmetric Algorithms. In Eurocrypt 1996, LNCS 1070:33-48. Extended version: http://www.minrank.org/hfe.pdf.
14. -+ and HM: Variations Around Two Schemes of T. Matsumoto and H. Imai. In Asiacrypt 1998, LNCS 1514:35-50.
15. B.-Y. Yang, J.-M. Chen, and Y.-H. Chen. Private communication.
16. B.-Y. Yang, J.-M. Chen, and N. Courtois. On Asymptotic Security Estimates in XL and Gröbner Bases-Related Algebraic Cryptanalysis. In ICICS 2004, LNCS 3269:410-413.