Advanced
Discrete Mathematics & Math
Q96 / 100
What is the connection between Boolean functions and algebraic normal form?
Correct! Well done.
Incorrect.
The correct answer is B) Every Boolean function has a unique multilinear representation over GF(2): f(x₁,...,xₙ) = Σ cₛ ∏ xᵢ (sum over subsets S), the Algebraic Normal Form or Zhegalkin polynomial
B
Correct Answer
Every Boolean function has a unique multilinear representation over GF(2): f(x₁,...,xₙ) = Σ cₛ ∏ xᵢ (sum over subsets S), the Algebraic Normal Form or Zhegalkin polynomial
Explanation
ANF over GF(2): each Boolean function has unique multilinear XOR-of-products representation. The degree of the ANF measures non-linearity. Low-degree ANF means susceptibility to algebraic attacks in cryptography (correlation attacks on stream ciphers).
Progress
96/100