Daeinar / anf2cnf-sage

Algebraic Normal Form (ANF) to Conjunctive Normal Form (CNF) Converter (SAGE version).

---

LICENSE

This program is free software; see LICENSE for more details.

FUNCTIONALITY

Converts a multivariate polynomial system over the finite field GF(2) in algebraic normal form (ANF) into a logical formula in conjunctive normal form (CNF).

FEATURES

• Variety of term substitution strategies, for more details please see the corresponding paper. On request a copy of the paper can be sent to the interested reader.
• Support for different clause types:
  • DIMACS
  • XOR (for more details see the cryptominisat homepage)

REQUIREMENTS

SAGE v5.3 or later.

USAGE & EXAMPLES

See doctests in anf2cnf_sage.py.

CONTACT

For any questions you can contact Philipp Jovanovic via: [e-mail]