群作用与无序多重集的哈希

本文介绍了如何使用群作用来研究无序集合和多重集的哈希函数结构。文章首先回顾了群和群作用的基本概念，然后将多重集推广为一个群，并定义了具有交换性和可逆性的累积哈希函数。文章证明了这种哈希函数会将一个阿贝尔群结构强加于哈希值集合上，并根据有限阿贝尔群的分类定理，得出该结构等价于对哈希值的比特块进行模加和异或运算。最后，文章讨论了这些结论对哈希函数设计者的意义。