混合杂凑函数族的概率方法及组合构造

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:henbuxiaxin11
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
杂凑函数族在密码学研究领域具有重要的应用.本文推广了完美杂凑函数族和分离杂凑函数族的概念,定义了混合完美杂凑函数族(PHHF)和混合分离杂凑函数族(SHHF),并研究了PHHF和SHHF的概率方法和组合构造.应用Lovasz局部引理和删除法这两种概率方法,本文给出了PHHF和SHHF所含函数最大个数的下界;利用组合设计的直接构造和递推方法,证明了某些参数PHHF和SHHF的存在性;本文应用Stein-Lovdsz定理研究了Turan系、有向覆盖和一般覆盖等组合结构,给出了相关的存在性定理;研究了对称设计与{1,叫}型的分离杂凑函数族之间的关系.
其他文献
结构动力模型试验与动力模型破坏试验中,保持模型与原型相似的3种基本要求与处理技巧已在相关文献中提及。同时,也提及了对结构动力特性、弹性振动响应与破坏形态等试验目的不
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
<正>国网山东莱西市供电公司紧紧围绕加强乡镇供电所"基层、基础、基本功"建设,与时俱进,突出重点,推进星级乡镇供电所建设工作,着力解决乡镇供电所管理中的难点问题和薄弱环