#6185: [with patch, needs review] Add SBox -> CNF Conversion
--------------------------+-------------------------------------------------
Reporter: malb | Owner: malb
Type: enhancement | Status: new
Priority: major | Milestone: sage-4.0.2
Component: cryptography | Keywords: crypto, cnf
--------------------------+-------------------------------------------------
Comment(by malb):
Hi Minh,
the standard reference for SAT-solvers in block cipher cryptanalysis is:
http://eprint.iacr.org/2007/024
I've implemented a converter along those lines at
http://bitbucket.org/malb/algebraic_attacks/src/tip/anf2cnf.py
which isn't ready for inclusion yet. This ticket follows a different
approach and converts the S-Box directly. The algorithm used is the
standard algorithm for computing CNF from a truth table,
cf. {{{sage.sage.logic.boolformula}}}
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/6185#comment:3>
Sage <http://sagemath.org/>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--~--~---------~--~----~------------~-------~--~----~
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To post to this group, send email to [email protected]
To unsubscribe from this group, send email to
[email protected]
For more options, visit this group at
http://groups.google.com/group/sage-trac?hl=en
-~----------~----~----~----~------~----~------~--~---
