Carter-Wegman Mac是由PRF构建的，并且如下。让P是一个大序。令N为安全参数。 令F：k f×{0，1} n→z p为安全的prf，让h：k h×m→z p为哈希函数。 下一步：令N为安全参数。令F：k f×{0，1} n→z p为安全的prf，让h：k h×m→z p为哈希函数。下一步：