Let aA(x) and bB(x) be two secret polynomials. Suppose a user publishes commitments $C_A$ and $C_B$ to these polynomials (such that the lengths of $C_A$ and $C_B$ are sublinear in the degree of $A(x)$ and $B(x)$). I would like to prove that the GCD of thethese two polynomials, (given the commitments) is 1. Do you know ifIs there is a special scheme that proves such statement (i.e., not a NIZK for a general computation such as zk-SNARK)?
Is there perhaps aA simpler version of the above, is there a scheme that only proves (in zero knowledge) that GCD(a,b)=d for public integers? where a,b are secret integers,d? but a user publish the corresponding commitments ($c_a$ and $c_b$), and d is also public