Nonlinear functions 如何将非线性XOR方程组转换为CNF
我试图分析trivium中的相移故障分析，遇到了一个需要求解的非线性方程组。我读过关于sat解算器和高斯消去法的文章，但不幸的是，我在互联网上找到的所有文章都没有展示如何处理一个包含大量变量的非线性方程组（这里trivium给出了288个变量）。因此，我现在非常专注于如何解决这些变量。您可以将您的问题表示为一个布尔门网络—一个网络列表—并将其转换为CNF。您可以指示Nonlinear functions 如何将非线性XOR方程组转换为CNF,nonlinear-functions,sat-solvers,stream-cipher,Nonlinear Functions,Sat Solvers,Stream Cipher,我试图分析trivium中的相移故障分析，遇到了一个需要求解的非线性方程组。我读过关于sat解算器和高斯消去法的文章，但不幸的是，我在互联网上找到的所有文章都没有展示如何处理一个包含大量变量的非线性方程组（这里trivium给出了288个变量）。因此，我现在非常专注于如何解决这些变量。您可以将您的问题表示为一个布尔门网络—一个网络列表—并将其转换为CNF。您可以指示bc2cnf以XCNF格式输出XOR子句，这是一种扩展的CNF格式，其中“x”子句表示XOR子句 SAT解算器能够读取XCNF和/或
bc2cnfXCNFXORCNFXORSAT解算器能够读取
XCNFXOR