all InfoSec news
Polynomial XL: A Variant of the XL Algorithm Using Macaulay Matrices over Polynomial Rings
May 8, 2024, 4:11 a.m. | Hiroki Furue, Momonari Kudo
cs.CR updates on arXiv.org arxiv.org
Abstract: Solving a system of $m$ multivariate quadratic equations in $n$ variables over finite fields (the MQ problem) is one of the important problems in the theory of computer science. The XL algorithm (XL for short) is a major approach for solving the MQ problem with linearization over a coefficient field. Furthermore, the hybrid approach with XL (h-XL) is a variant of XL guessing some variables beforehand. In this paper, we present a variant of h-XL, …
algorithm arxiv computer computer science cs.cr cs.sc important major math.ac problem problems rings science system theory
More from arxiv.org / cs.CR updates on arXiv.org
A Privacy Preserving System for Movie Recommendations Using Federated Learning
2 days, 13 hours ago |
arxiv.org
Jobs in InfoSec / Cybersecurity
Information Security Engineers
@ D. E. Shaw Research | New York City
Technology Security Analyst
@ Halton Region | Oakville, Ontario, Canada
Senior Cyber Security Analyst
@ Valley Water | San Jose, CA
Senior Security Analyst
@ Oracle | United States
Associate Vulnerability Management Specialist
@ Diebold Nixdorf | Hyderabad, Telangana, India
Cybersecurity Architect, Infrastructure & Technical Security
@ KCB Group | Kenya