们随机选择一个在GF(2)上的"k次"不可约多项式，我们将消息"m"的指纹定义为在GF（2）上formula_2除以formula_3的余数formula_4，它可以看作是一个"k"-1次多项式或"k"位数字。
应用.Rabin–Karp算法的许多实现，在内部是使用的Rabin指纹。麻省理工学院的"低带宽网络文件系统"（LBFS）使用Rabin指纹来实现可变大小的抗移位块。其基本思想是，文件系统计算文件中每个块的加密哈希。为了节省客户端和服务器之间的传输，它们比较其校验和，只