I have some trouble understanding the linearization of the degree
2t polynomial generated by multiplication in BGW. It would be great if someone could decode this linearization in simple terms from a
2t degree polynomial to a
t degree polynomial.
I've understood that in multiplication, we calculate
r(x) = p(x)q(x) but this means that
r(x) is a polynomial of degree
2t. How is this polynomial distributed linearly in the circuit?
Addition in BGW is easy to understand but multiplication has been difficult to comprehend.