A pre-test for factoring bivariate polynomials with coefficients in F2

We introduce a pre-test for bivariate polynomial factorization over F2, which combines the basic structure of an algorithm due to Lecerf (2010) [14] with ideas of Gao (2003) [5].