Fast matrix decomposition in F2