Sparse algebraic equations over finite fields

DOI10.1137/070700371MaRDI QIDQ3558007zbMATH OpenOpenAlexFDO

Authors Igor 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

agreeingfinite fieldsgluingsparse algebraic equations

Mathematics Subject Classification ID

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

Recommendations

• Improved agreeing-gluing algorithm
• On solving sparse algebraic equations over finite fields
• A combinatorial problem related to sparse systems of equations
• Methods to solve algebraic equations in cryptanalysis
• Sparse Boolean equations and circuit lattices

Cited in

(17)

• On solving sparse algebraic equations over finite fields
• Sparse polynomial equations and other enumerative problems whose Galois groups are wreath products
• Improved agreeing-gluing algorithm
• Speeding up deciphering by hypergraph ordering
• Local reduction and the algebraic cryptanalysis of the block cipher GOST
• A combinatorial problem related to sparse systems of equations
• Sparse Boolean equations and circuit lattices
• Solving sparse linear systems of equations over finite fields using bit-flipping algorithm
• MaxMinMax problem and sparse equations over finite fields
• Methods to solve algebraic equations in cryptanalysis
• An application of combinatorics in cryptography
• Solving equation systems by agreeing and learning
• Characteristic set algorithms for equation solving in finite fields
• Beating brute force for systems of polynomial equations over finite fields
• Deterministic equation solving over finite fields
• scientific article; zbMATH DE number 5038555 (Why is no real title available?)
• Sparse Solutions of Linear Diophantine Equations

This page was built for publication: Sparse algebraic equations over finite fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3558007)