Classes of weak Dembowski-Ostrom polynomials for multivariate quadratic cryptosystems

ALAM B., ÖZBUDAK F., YAYLA O.

Journal of Mathematical Cryptology, cilt.9, sa.1, ss.11-22, 2015 (Scopus) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 9 Sayı: 1
  • Basım Tarihi: 2015
  • Doi Numarası: 10.1515/jmc-2013-0019
  • Dergi Adı: Journal of Mathematical Cryptology
  • Derginin Tarandığı İndeksler: Scopus
  • Sayfa Sayıları: ss.11-22
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

© 2015 by De Gruyter 2015.T. Harayama and D. K. Friesen [12] proposed the linearized binomial attack for multivariate quadratic cryptosystems and introduced weak Dembowski-Ostrom (DO) polynomials in this framework over the finite field F2. We extend the linearized binomial attack to multivariate quadratic cryptosystems over Fp for any prime p and redefine the weak DO polynomials for general case. We identify infinite classes of weak DO polynomials for these systems by considering highly degenerate quadratic forms over algebraic function fields and Artin-Schreier type curves to achieve our results. This gives a general answer to the conjecture stated by Harayama and Friesen and also a partial enumeration of weak DO polynomials over finite fields.