两两独立哈希函数

（计算机科学技术）

两两独立哈希函数（pairwise independent Hash functions），计算机科学技术名词，令是从到的函数类，如果对任何 x，x′∈，y，y′∈，当 x≠x ′时，必有成立，那么称是一个两两独立哈希函数。这里指 h 是中随机、均匀地选取的一个函数。