论文部分内容阅读
哈希函数是密码学研究的一项基本内容,在保障信息安全的过程中发挥着重要作用。本文主要研究分离哈希函数族的性质和构造,主要内容如下:第一章简要的介绍了分离哈希函数族的研究情况,并给出了一些基本概念和记号。第二章研究小参数的分离哈希函数族的构造方法。本文在4-SHF(分离哈希函数族)的基础上构造了6-SHF,给出了6-SHF存在的几个必要条件,并且还给出了{1,ω}-SHF存在的充要条件。第三章对推广的分离哈希函数族作了研究,首先利用图论的相关知识研究了分离哈希函数族矩阵的性质;其次利用组合设计中的可分组设计和差阵来构造分离哈希函数族;最后给出了利用两种分离哈希函数族构造新的分离哈希函数族的方法。最后总结全文,提出了公开问题。