Recherche arborescente et apprentissage pour les problèmes cryptographiques
Résumé
Les instances provenant du monde de la cryptographie sont représentées sous format ANF (Algebraic Normal Form). Les solveurs dédiés à la resolution de ces instances transforment les formules en une conjonction formée de clauses CNF et XOR et utilisent des techniques comme l'élimination Gaussienne. Dans ce papier, nous souhaitons introduire un solveur capable de raisonner directement sur une formule au format ANF tout en intégrant des mécanismes propres aux solveurs SAT, comme les watched literals et l'analyse de conflit.
Domaines
Informatique [cs]Origine | Fichiers produits par l'(les) auteur(s) |
---|