In number theory, Dixon's factorization method is a general-purpose integer factorization algorithm; it is the prototypical factor base method. Wikipedia