The degree of regularity of a quadratic polynomial

Journal of Pure and Applied Algebra

Volumn 217, Issue 2, 2013, Pages 207-217

  Hodges, Timothy J ^a   Schlather, Jacob ^a  

^a UNIVERSITY OF CINCINNATI   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84866342363     PISSN: 00224049     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpaa.2012.06.011     Document Type: Article

References (13)

1. M. Bardet, J.-C. Faugère, B. Salvy, On the complexity of Gröbner basis computation of semi-regular overdetermined algebraic equations, in: International Conference on Polynomial System Solving-ICPSS, Nov 2004, pp 71-75.
2. Ding J., Hodges T.J. Inverting HFE systems is quasipolynomial for all fields. Lecture Notes in Computer Science 2011, vol. 6841:724-742. Springer, Berlin.
3. Ding J., Hodges T.J., Kruglov V. Growth of the ideal generated by a quadratic boolean function. Lecture Notes in Computer Science 2010, vol. 6061:13-27. Springer, Berlin.
4. J. Ding, T.J. Hodges, V. Kruglov, D. Schmidt, S. Tohaneanu, Growth of the ideal generated by a multivariate quadratic function over GF(3), Preprint.
5. Dubois V., Gama N. The degree of regularity of HFE systems. Lecture Notes in Computer Science 2010, vol. 6477:557-576. Springer, Berlin. M. Abe (Ed.).
6. Faugère J.-C., Joux A. Algebraic cryptanalysis of hidden field equation (HFE) cryptosystems using Gröbner bases. LNCS 2003, vol. 2729:44-60. Springer, Berlin. D. Boneh (Ed.).
7. T.J. Hodges, J. Schlather, Degree of regularity and complexity of generalized HFE systems (in preparation).
8. Hoggatt V.E., Alexanderson G.L. Sums of partition sets in generalized Pascal triangles. I. Fibonacci Quart. 1976, 14(2):117-125.
9. Muir T. The Theory of Determinants in the Historical Order of Development 1923, vol. 3. Macmillan and Co., London.
10. O'Meara O.T. Introduction to Quadratic Forms 1963, Springer, Berlin.
11. Patarin J. Hidden Field equations and isomorphism of Polynomials (IP): two new families of asymmetric algorithms. LNCS 1996, vol. 1070:33-48. Springer, Berlin. U. Maurer (Ed.).
12. Ramus C. Solution generale d'un probleme d'analyse combinatoire. J. Reine Angew. Math. 1834, 11:352-355.
13. B.-Y. Yang, J.-M. Chen, N. Courtois, On asymptotic security estimates in XL and Gröbner bases-related algebraic cryptanalysis, in: Proc. 2004 International Conference on Information and Communications Security, Lecture Notes in Computer Science, vol. 3269.