One-time MACs... The most widely used constructions are based on polynomials: GHASH (from GCM) and Poly1305.