
doi: 10.1515/gcc.2010.016
An algebraic attack on a cryptosystem consists of transforming the problem into the solution of a system of polynomial equations, usually over a finite field. The paper ``Algebraic attacks using SAT-solvers'' discusses different ways to efficiently transform the polynomial system into a logical clause. These CNF-clauses are then attackable using SAT-solvers. The authors also consider the sub-problem of efficiently reducing systems in fields of size a power of two to the Boolean field. The paper shows experimentally that using SAT-solvers to attack cryptosystems is feasible. It outperforms Gröbner basis methods by orders of magnitude.
Mechanization of proofs and logical operations, Solving polynomial systems; resultants, AES, polynomial system solving, algebraic cryptanalysis, Cryptography, SAT solver, Symbolic computation and algebraic computation
Mechanization of proofs and logical operations, Solving polynomial systems; resultants, AES, polynomial system solving, algebraic cryptanalysis, Cryptography, SAT solver, Symbolic computation and algebraic computation
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 17 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
