Algebraic attacks using SAT-solvers.
Philipp JovanovicMartin KreuzerPublished in: Groups Complex. Cryptol. (2010)
Keyphrases
- sat solvers
- orders of magnitude
- search space
- propositional satisfiability
- constraint satisfaction
- max sat
- search strategies
- sat instances
- sat solving
- search tree
- sat problem
- boolean satisfiability
- clause learning
- clause learning sat solvers
- symmetry breaking
- boolean formula
- constraint satisfaction problems
- answer sets
- sat encodings
- lower bound
- unit propagation
- genetic algorithm