关于SAT求解器和cnf文件

时间:2013-04-30 18:32:18

标签: c cryptography cnf cryptanalysis

我一直在尝试使用Cryptominisat(类似的东西)来制作对Piccolo的攻击,Piccolo是一种类似于AES的轻量级分组密码。

方程式是这样的:

Z = z1 | z2 | ... | z16,1 <&lt; = i&lt; = 16

然后,ui =(1 + z(4i-3))^(1 + z(4i-2))^(1 + z(4i-1))^(1 + z(4i)),1&lt; ; = i&lt; = 4

然后, (1 + u1)V(1 + u2)V(1 + u3)V(1 + u4)= 1; ui + uj = 1,i&lt; = i&lt; = j&lt; = 4

我的下一步需要一些帮助。我有攻击和解密准备的CNF方程式,我真的需要帮助如何使用sat解算器并将其置于CNF文件格式。我一直在寻找互联网,但在任何地方都没有明确的方法。任何帮助,将不胜感激。如果需要更多信息,请随时提出。我需要将上述等式放在cnf文件中。

由于所涉及的方程非常复杂(还有更多),cnf文件及其工作的一些参考或示例将非常棒。

1 个答案:

答案 0 :(得分:0)

此CNF格式规范可能对您有所帮助:

http://people.sc.fsu.edu/~jburkardt/pdf/dimacs_cnf.pdf

此页面上链接了示例文件:

http://people.sc.fsu.edu/~jburkardt/data/cnf/cnf.html