倾斜完全杂凑函数族

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:qq345071009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
令A,B分别是有n和m个元素的集合,一个(n,m,w)-完全杂凑函数族是指一组从A到B的函数F,使得对A的任意w元子集X,都至少存在一个函数f∈F使得,f|x是单射的。完全杂凑函数族在计算机领域有广泛的应用,学多学者已经将其应用到操作系统、语言翻译系统、超文本、超媒体、文件管理和信息检索系统等方面。最近,人们发现它们在密码学中(尤其是门限密码中)也有出色的应用。 然而,在许多实际的应用中,完全杂凑函数族有一定的限制。为了实际需要,我们将其进行推广:一个(n,m,t)-倾斜完全杂凑函数族是指一组从A到B的函数H,使得对A的任意t元子集X,都至少存在一个函数h∈H使得h|x是满射的。我们发现倾斜完全杂凑函数族在秘密信息检索和秘密共享方案中有更灵活的应用。本文将主要讨论倾斜完全杂凑函数族的性质,构造及其在密码学中的应用。 我们首先介绍完全杂凑函数族,概述他们的上下界和构造,并给出它们的一个新的下界,然后将此下界和著名的Fredman-Komlos下界进行比较,分析并给出了我们的界比Fredman-Komlos界好的条件。 接着我们把完全杂凑函数族进行推广,引出倾斜完全杂凑函数族的概念,同时对他们的上下界进行了分析,然后运用编码,多项式,指数和,均衡不完全区组设计,拉丁矩阵和拉丁方阵等方法对倾斜完全杂凑函数族进行构造,并给出一些递归构造,得以从“小”的倾斜完全杂凑函数族构造“大”的倾斜完全杂凑函数族。 最后,我们介绍秘密共享方案及其累积数组和广义累积数组,分析如何运用完全杂凑函数族和倾斜完全杂凑函数族来构造(广义)累积数组,从而给出秘密共享方案的构造。
其他文献
目的:使用坐标转换的数学方法处理颅脑影像数据,寻找成人颅内松果体、侧脑室额角体表颞侧投影点与同侧外耳门的空间关系。方法在CT后处理工作站记录30例影像正常人的外耳门、外
近日,北京市卫生局在全国政协礼堂举行庆祝中国共产党成立90周年暨表彰大会。
目的:探索丁苯酞对弥漫性颅脑损伤大鼠脑水肿及大脑皮层p38MAPK表达的影响。方法健康雄性SD大鼠144只,随机分为假手术组、对照组和丁苯酞组。对照组和丁苯酞组参考Mormarou法自
目的探讨经皮冠状动脉介入治疗(percutaneouscoronaryintervention,PCI)对冠状动脉粥样硬化性心脏病患者血清缺血修饰白蛋白(ischemiamodifiedalbumin,IMA)的影响及其临床意义。方
目的:探讨骨水泥型人工股骨头置换术(简称BHR)配合八珍汤治疗老年股骨粗隆间骨折的临床疗效。方法:将82例老年股骨粗隆间骨折患者随机分为治疗组36例和对照组46例。治疗组采
随着社会对素质教育的关注程度不断增加,新课程改革政策实施的不断深入,而语文课程是初中素质教育中的重要组成部分,受关注程度也是逐年增加。语文写作是语文课程中重要组成
编辑:你好!我是贵州省水城县某卫生院一名普通职工。2010年8月.院长在工作安排上咨询我的意见,问我愿意从事健康档案管理还是卫生防疫工作.我选择了健康档案管理。但他建议我做卫
目的探讨系统性康复训练对肿瘤肩关节置换术患者术后康复的影响。方法选择收治并获随访的行肱骨近段瘤段骨切除、人工肩关节置换术患者24例,均接受系统性的康复干预且患者均
目的探讨CO2激光在喉裂开喉部分切除术中应用的优势。方法对26例不适合行支撑喉镜下CO2激光手术的喉鳞状细胞癌患者,通过喉裂开行喉部分切除术,术中应用CO2激光配合手术(观察
人工膝关节置换术是治疗严重膝关节疾病的主要方法,可缓解膝关节疼痛,矫正膝关节畸形,提高生活质量。双侧膝关节同期置换术可减少住院费用、缩短住院时间、减少麻醉风险、避免二