几类超图存取结构及其最优信息率的研究

来源 :陕西师范大学 | 被引量 : 0次 | 上传用户:soogler
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
秘密共享是一种为阻止秘密过于集中的密码技术.1979年,Shamir和Blakley各自独立提出了秘密共享的概念,自此以后,秘密共享得到了国内外诸多学者的关注,随着研究的深入,秘密共享被广泛应用于通信密钥管理,银行金库,导弹控制发射等实践中.秘密共享方案是在参与者集合中共享秘密的一种协议,要求只有授权子集能够恢复秘密,如果非授权子集得不到关于秘密的任何信息,则称这个方案是完善的.所有授权子集的集合称作存取结构.一个存取结构可能由多个完善的秘密共享方案实现,因此,从效率角度考虑,人们需要计算哪种方案的信息率最高,这一信息率也就称为该存取结构的最优信息率.给定一个存取结构,要计算它的最优信息率往往是很困难的.Giovanni Di Crescenzo等人给出超边数大于等于5的超圈存取结构的最优信息率等于2/3.本文研究超边数为3的超图以及超边数为4的超圈存取结构及其最优信息率.以下是本文所取得的研究成果:1.在对含3条超边的超图存取结构研究的基础上,首先,给出了含3条超边的超图是连通的一个充要条件,并根据超圈的定义得出含3条超边的超星是超圈这一结论,从而证明对任意一个含3条超边的连通超图只能是超路径或是超圈,特别地,给出了含3条超边的超图共14种存取结构的形式.其次,通过实例说明存在理想的含3条超边的超圈存取结构,从而构造了一个理想秘密共享方案实现此类存取结构;并应用信息论及λ-分解的方法证明了含3条超边的超路径以及非理想的超圈存取结构的最优信息率是2/3.该结论适用于任意多的参与者.作为该结论的一个应用,本文给出参与者人数为6、7,超边数为3的所有互不同构的超图存取结构及其最优信息率.2.在超图同构意义下,给出含4条超边的超圈六种存取结构,根据存取结构是否理想对其进行分类,一类是任意一条超边均没有自己的独立点集;另一类是至少存在一条超边有自己的独立点集,并给出每一类存取结构最优信息率的确切值.该结论适用于任意多的参与者,当参与者人数确定,可方便准确的写出含4条超边的所有互不同构的超圈存取结构及其最优信息率.
其他文献
白腐菌的应用依赖于其产生的木质素降解酶所具有的广谱与非专一性的特点。然而木质素降解酶是次生代谢产物,且酶的合成由氮等主要营养物质缺乏所激发,木质素降解酶活性只有在
Pelota蛋白是一种在进化上是非常保守的RNA结合蛋白。在古细菌、酵母、果绳、小鼠以及人类中,都有pelota蛋白。人类的pelota和其他生物相比,和小鼠的同源性最高(达到95%)。它
聚γ-谷氨酸(γ-PGA)是一种微生物合成的高分子胞外氨基酸聚合物,在众多领域均有广泛应用。硝酸钠在微生物的生长过程中主要作为氮源和最终电子受体起作用,为微生物生长提供
传统的基因克隆技术需要PCR、酶切、连接等技术,过程繁琐还受到PCR条件和酶切位点的限制,并且还会在克隆中留下许多多余的片段。最近无缝克隆技术的兴起,克服了传统基因克隆
在计算机辅助几何设计中,构造一条满足给定端点条件的光顺曲线是一个基本问题.设计者们希望通过给出的一些控制点和参数来定义曲线,并能在设计过程中采用直观的具有明显几何
家蚕(Bombyx mori)属于鳞翅目、蚕蛾科,是鳞翅目昆虫的典型代表。随着家蚕基因组精细图的完成,人们对家蚕的研究正式进入后基因组时代。家蚕有400多种突变品系,其中表皮形态
本文运用非线性分析和偏微分方程的理论和方法,研究一类在齐次Nen-mann边界条件下带有Beddington-DeAngelis型功能反应项的改进的Leslie-Gower捕食-食饵反应扩散模型首先讨论
近年来,全球面临着化石能源的日益枯竭,人们开始寻求新的替代能源。生物能源是唯一可能大规模替代石油燃料的能源,因此受到了广泛的重视,其中微藻是最有潜力生产生物柴油的原
近年来,脉冲微分系统模型被引入到种群动力学研究中,并得到了越来越多学者的关注.脉冲微分方程能够充分考虑到种群生长过程中的瞬时突变对状态的影响,能够比较精确地刻画这类
众所周知,相比于单小波,多小波可以同时具有正交性、对称性(反对称性)、高阶消失矩、光滑性、紧支撑性等良好性质。在处理高维问题(例如图像问题)时,多小波比单小波具有更加