MAC algorithm

A MAC (Message Authentication Code) algorithm is a family of hash functions $h_k$ parameterised by a secret key $K$. $h_k$ must be computation-resistant: given zero or more MAC pairs $(x_i,h_K(x_i))$, it is infeasible to compute $(x,h_K(x))$ for any new input $x\ne x_i$.