Algebraic Certificates of (Semi-)Definiteness for Polynomials over Fields Containing the Rationals