任意模数下的 MMH* 总是几乎通用的
密码学与安全
2020-10-13 v1 数论
摘要
由 Carter 与 Wegman 于 1979 年发现的通用哈希函数在计算机科学中极为重要，有着诸多应用。MMH 是一个著名的 -通用哈希函数族，基于模素数的点积求值。在本文中，我们引入 MMH 的一个推广，称之为 GMMH，其采用与 MMH 相同的构造但使用任意整数模数 ，并证明 GMMH 是 -几乎--通用的，其中 为 的最小素因子。该界是紧的。
引用
@article{arxiv.2010.05420,
title = {MMH* with arbitrary modulus is always almost-universal},
author = {Khodakhast Bibak and Bruce M. Kapron and Venkatesh Srinivasan},
journal= {arXiv preprint arXiv:2010.05420},
year = {2020}
}