Randomized Algorithms over Finite Fields for the Exact Parity Base Problem