The main contribution in this paper is an adaptation of a deflation algorithm of Lecerf, that allows us to treat singular solutions for essentially the same cost as the regular ones. Altogether, for an input system with degree d and coefficients of bit-size h, we obtain Monte Carlo algorithms that achieve probability of success at least 1−1/2P, with running time bit operations, for any ε>0, where the notation indicates that we omit polylogarithmic factors.