Sparse Algebraic Equations over Finite Fields

DOI10.1137/070700371zbMath1248.11105OpenAlexW2048079788MaRDI QIDQ3558007

I. A. Semaev

Publication date: 29 April 2010

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/070700371

zbMATH Keywords

finite fieldsgluingsparse algebraic equationsagreeing

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Analysis of algorithms (68W40) Number-theoretic algorithms; complexity (11Y16)

Related Items (4)

MaxMinMax problem and sparse equations over finite fields ⋮ Local reduction and the algebraic cryptanalysis of the block cipher GOST ⋮ Sparse Boolean equations and circuit lattices ⋮ Improved agreeing-gluing algorithm

This page was built for publication: Sparse Algebraic Equations over Finite Fields