含3、4条超边的超星存取结构及其信息率的研究

来源 :陕西师范大学 | 被引量 : 0次 | 上传用户:qixiannu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
秘密共享方案在实际生活中应用越来越广泛,特别的,在信息安全和数据保密中有很重要的应用.秘密共享方案是在参与者集合中共享秘密的一种协议,如果授权子集可以恢复秘密,而非授权子集得不到关于密钥的任何信息,则称这个方案是完善的,所有授权子集形成的集合称作存取结构.而一个存取结构可以由多个完善秘密共享方案来实现.在现实中构造高效、实用的秘密共享方案是很有必要的,一般信息率可以衡量方案的效率,所以许多密码学专家都在研究存取结构的最优信息率,计算存取结构的最优信息率对于秘密共享方案的构造以及实际应用具有重要的意义,因为这一指标能够反映出实现这个存取结构时信息的存储量及通讯复杂性,给定一个存取结构,计算其最优信息率是困难的,Giovanni Di Crescenzo等人给出了非理想超星的最优信息率p*(E)小于等于2/3以及超星存取结构的一个刻画.然而,这种刻画需要用区域来判断,计算量比较大,不够直观.本文首次利用超边的具体形式对一类特殊的超图存取结构进行了刻画,并证明和估算了这类存取结构的最优信息率.本文所取得的研究成果如下:1.对含有3条超边的超星存取结构给予完整刻画,用具体超边的形式分别表示了3条边的理想、非理想的存取结构.依据各个存取结构的形式进而构造了参与者人数为5、6、7、8时,超边数为3的所有超星存取结构(共78个),同时给出了证明非理想超星存取结构最优信息率的一种新方法.2.对含有4条超边的理想与非理想超星存取结构进行了深入研究,给出用具体超边刻画超星存取结构的相关定理的证明,并对具体存取结构利用λ-分解方法证明了一类特殊的含4条超边的非理想存取结构的最优信息率为2/3.3.在同构意义下,对于参与者人数为7、8时,给出了超边数为4的所有超星存取结构,对于非理想存取结构,通过推广的向量空间构造法证明了其最优信息率为2/3.
其他文献
MicroRNA(miRNA)是一类长度为22个碱基左右的非编码RNA,主要通过抑制靶mRNA翻译或促使其降解的方式实现对靶基因的转录后调控。mi RNA在许多生物学过程中起着极其关键的调控
黄酒是我国的国酒,具有悠久的历史,是酒类中的养生佳品,原料大米的品质与黄酒质量密切相关。随着人民生活水平的提高,黄酒行业不断发展,黄酒市场竞争愈发激烈,传统的酿造模式已经无法满足群众对高品质的消费需求,且传统的人为感官评价的方式对黄酒进行评价存在人为干扰因素的影响,不具备客观性,因此找到新型的黄酒分析手段对黄酒滋味品质把控具有重要意义。现有的大米国家标准无法对黄酒原料品质进行有效的评价,通常企业会
机载LiDAR作为一种新兴的三维空间数据采集技术,具有快速有效、高精度、海量数据的特点,为获取高分辨率的空间信息提供了重要支撑。目前机载LiDAR点云数据已成为重要的三维空间数据源而应用于多个行业,尤其是在大范围数字地表模型数据采集方面表现出了明显的优势,可以精确地描述建筑物轮廓、植被、道路、桥梁等地物的复杂构造,而建立利用机载LiDAR点云数据快速准确地提取建筑物的边缘和构建DEM的方法是机载L
西南岩溶区分布在我国西南的8个省市,岩溶区水土流失导致石漠化严重,岩溶区石漠化问题现已成为中国西南最严重的生态地质环境问题。对岩溶区适生植物相关基因进行克隆,利用基
微化工技术从基础研究到工业应用的关键一步是微化工过程的放大。为实现工业化操作中产品的高通量、易控、均匀生产,微化工过程的“数目放大”策略主要从两大方向展开,即流体在多通道间的分布和产品的逐级破裂。本文围绕“并行微通道内多相流分布均匀性”关键科学问题,对代表性构型的并行微通道中气液两相流及气泡动力学进行了实验研究。采用高速摄像系统研究了两个不同构型的对称分支并行微通道内气液两相流及弹状气泡均匀性规律
液压泵作为工程机械液压传动系统中主要的部件和动力源,在各种工程机械中已经得到了广泛的研究和应用。现如今,随着现场工况越来越复杂,对液压泵流量输出、额定工作压力等性能的需求也越来越高。另外,柱塞泵工作过程中因为磨损以及空化气穴等现象,使得柱塞泵的使用寿命不能得到保证,工作时产生的噪声也很大,亟需对液压泵做较为完善的机、液仿真分析。本文以挖掘机用双联轴向柱塞泵为模型,通过对其液压系统分析、CFD仿真分
本论文用变分方法、临界点理论研究了以下两类Kirchhoff型方程在近共振问题解的存在性和多重性。首先,研究如下一类带Hardy奇异项的Kirchhoff方程其中Ω(?)R3表示足够光滑边
在物理学、化学、生物学等各种工程领域中存在着大量的扩散反应现象,扩散反应方程(又称热方程)是描述这些工程领域中各种扩散反应现象的数学模型。扩散反应方程的边界控制问
绢蝶是隶属于凤蝶科、绢蝶亚科的一类珍稀昆虫,主要分布在古北区北部、少数在新北区西部的高山地区。幼虫主要以景天科和紫堇科为寄主植物;成虫翅膀薄而透明,似帛如绢,故名。
Alpha稳定分布经常被用来分析非高斯序列,特别是时间序列的分布情况及重尾特性。本文研究理论的核心是Alpha稳定分布的基础理论,通过比较几种常见的描述稳定分布的参数系模型