Classes of weak Dembowski-Ostrom polynomials for multivariate quadratic cryptosystems

Date

2015-03-01

Author

ALAM, Bilal
Özbudak, Ferruh
YAYLA, Oguz

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

17
views

0
downloads

Cite This

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 F-2. We extend the linearized binomial attack to multivariate quadratic cryptosystems over F-p for any prime p and redefine the weak DO polynomials for general case. We identify in finite 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.

Subject Keywords

Linearized binomial attack, Weak DO polynomials, Multivariate quadratic cryptosystems

URI

https://hdl.handle.net/11511/39477

Collections

Department of Mathematics, Article