斯坦福大学密码学-抗碰撞 06

Carter-Wegman MAC不是基于PRFs，它是一个随机MAC。所以单个信息可以有许多不同的标签。首先取大量的信息，用快速的一次性MAC计算哈希值，得到一个小标签，然后用PRF加密。