饱和最简泛哈希函数族及其与有限仿射平面的等价性

来源 :南开大学 | 被引量 : 0次 | 上传用户:zy198187
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
哈希函数在计算机和密码学领域都有着广泛的应用.1979年,J.Carter和M.Wegman提出的泛哈希函数族的概念,因其碰撞概率的可控性,得到了广泛关注并迅速在多个研究领域得到应用.同时,强泛哈希函数族,ε-泛哈希函数族等概念相继问世.关于泛哈希函数族与其它数学结构的联系的研究也逐渐展开.   在实践中,对于泛哈希函数族特性的要求最终体现为对其定义域、值域、函数族基数以及碰撞概率等参数的限制,所以有必要探究以上参数间的制约关系.本文结合已有研究结果,首先给出了以上参数间关系的主要结论,并且提出了饱和最简泛哈希函数族的概念.在此类泛哈希函数族中,对任两个自变量,函数族中仅存在一个使之取值相同的函数,而且函数族中函数个数达到理论上的上界.饱和最简泛哈希函数族满足碰撞最优,而且可以用来快速构造高重叠数的泛哈希函数族.本文给出了饱和最简泛哈希函数族的一个筛选算法,然后给出了它与有限仿射平面的等价性.文中同时介绍了素数幂阶饱和最简泛哈希函数族的构造.最后,本文给出了关于非素数幂阶饱和最简泛哈希函数族存在性的一个猜想.  
其他文献
摘 要:进行两次丙烯/丁烯无规共聚工业化试验,并进行对比。  关键词:丙烯 丁烯 共聚 聚合  一、丙烯-丁烯共聚目的及意义  1.意义  随着国内聚丙烯产能的迅速增加,产品市场竞争越来越激烈,开发共聚高性能聚丙烯已成为主要发展趋势。与丙烯/乙烯无规共聚产物相比,丙烯/丁烯无规共聚产物具有透明性高、刚韧平衡性好和二甲苯可溶物含量低等优点,可广泛应用于食品包装如CPP薄膜领域。  本项目制备丙烯/丁
Diamond films were prepared by hot filament chemical vapor deposition (HFCVD) in a gas mixtures system of methane, argon and hydrogen. The composition and morph
本文主要研究了一类带加性白噪声和非线性阻尼(对速度)的Sine-Gordon方程的随机吸引子,并对其维数进行了估计,共分为三个部分:   第一章,总述,介绍随机动力系统的发展历史及本文
在过去数十年间,由于信息技术的高速发展以及数据库技术的不断完善,无论政府部门、科研单位还是大型企业都积累大量的、以不同形式存储的数据。如何对大量数据进行有效的数据管
1952年,美国经济学家Harry M.Markowitz提出了均值-方差投资组合理论,从而奠定了投资定量化研究的基础。经过六十多年的发展,该理论已经成为现代投资组合理论的核心,在现代金融投
本篇文章主要是考虑以下非自治p-Laplacian系统的周期解的存在性问题.{d/dt(Φp((u)(t)))=▽F(t,u(t)),a.e.t∈[0,T]u(0)-u(T)=(u)(0)-(u)(T)=0这里p<1,Φp(X)=|x|p-2x,T<0并且有F:[0,T]×
几年前,“蒜你狠”这个网络热词曾流行一时,众多网民将之用于调侃当时中国大蒜市场价格疯涨暴跌的奇怪现象.2009年,全球性甲型流感暴发,国内盛传大蒜能预防甲型流感,中国工程
本论文中所有的群均为有限群.   群G的子群H称为在G中s-拟正规的,如果H与G的每个Sylow子群P可置换,即HP=PH.群G的子群H称为在G中ss-可补的,如果G有一个子群T满足HT=G,且H∩T在
对度有界的非顺从球面对称无穷图、度有界的非顺从无穷树、度有界的非顺从顶点传递图,证明了其上的简单随机游走有无穷多分割时,从而有无穷多分割点。此外,对(Z)d上具有无穷跳跃
室内种植盆栽花卉可美化环境、净化空气,但是这些植物常常会出现各种病虫害,让花友们头痛不已。下面介绍几种家庭除虫方法:自制粘虫板杀虫:将透明宽胶带胶面朝外,固定在黄色