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.
Reference: https://www.csa.iisc.ac.in/~arpita/SecureComputation15/Lecture18.pdf
