Polynomial irreducibility testing through Minkowski summand computation