Show/Hide Menu
Hide/Show Apps
anonymousUser
Logout
Türkçe
Türkçe
Search
Search
Login
Login
OpenMETU
OpenMETU
About
About
Open Science Policy
Open Science Policy
Communities & Collections
Communities & Collections
Help
Help
Frequently Asked Questions
Frequently Asked Questions
Videos
Videos
Thesis submission
Thesis submission
Publication submission with DOI
Publication submission with DOI
Publication submission
Publication submission
Contact us
Contact us
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
Journal
JOURNAL OF MATHEMATICAL CRYPTOLOGY
DOI
https://doi.org/10.1515/jmc-2013-0019
Collections
Department of Mathematics, Article
Citation Formats
IEEE
ACM
APA
CHICAGO
MLA
BibTeX
B. ALAM, F. Özbudak, and O. YAYLA, “Classes of weak Dembowski-Ostrom polynomials for multivariate quadratic cryptosystems,”
JOURNAL OF MATHEMATICAL CRYPTOLOGY
, vol. 9, no. 1, pp. 11–22, 2015, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/39477.