拟阵与秘密共享体制

来源 :解放军信息工程大学 | 被引量 : 0次 | 上传用户:wmhgm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
拟阵理论在组合优化、整数规划、网络流及电网络理论中有了广泛的应用,近十年人们又注意到拟阵与秘密共享体制之间的内在联系,做出了不少很优秀的工作。本文讨论了拟阵与秘密共享体制之间的关系,并利用拟阵作为工具,研究得到了一些具有诸多优点的秘密共享体制,及其构造方法。 本文共分六章,其结构如下: (1)第一章引言部分,简要介绍了拟阵的起源,以及秘密共享体制的近期研 究动向。 (2)第二章介绍了有关拟阵的一些最基本的概念,以及秘密共享体制的基本 概念,其中秘密共享体制的定义略显复杂,是由于考虑到本文中将要讨 论单密与多密、完备与非完备等多种形式的体制,作者希望有一个能够 统一的表示。 (3)第三章的第一节,主要介绍了前人所做的有关工作,其中多数结果在本 文中未给出证明,以免显得过于繁杂;而少数结果在文中给出了简要证 明,以尽可能的有助于读者理解不同概念之间的关系。在第二节,作者 讨论了基于网络流上的单密共享体制,得知对任意网络N,均可构造一 理想的单密共享体制,使其极小通道结构对应于网络N的极小割集族, 且对每一密钥的子密钥一个分配法则恰为网络N上的一个流。而构造此 类单密共享体制的关键是,找到与网络N相关联的有向图G的基本圈矩 阵B,很有效地找到了图G的割拟阵T(G)的一个线性表示。 (4)第四章主要讨论了理想的多密共享体制的存在性问题,并得到一种构造 方法。 在第一节中,作者给出了一个必要性定理,和一个充分性定理。两 个定理中的条件都是针对拟阵而提出的,因而也是直接针对相关的通道 结构集族的,使之具有更强的可操作性。 在第二节中,作者利用二元拟阵的线性表示在本质上具有唯一性, 得到了F2上理想的多密共享体制存在的一个充分必要条件。并且得到 利用可表示的拟阵,来构造理想的多密共享体制的一个可行办法。 在第三节中,作者给出了理想的多密门限体制存在的一个充分必要 条件。得知,一个理想的多密门限体制,其内部各个通道结构之间存在 着极强的制约关系。因此要想实现具有多种变化的通道结构的理想的多 密门限体制,其能变化的程度也很有限。指出了另一类理想的多密共享 体制的存在性,这一类体制与理想的多密门限体制略有不同。 (5)秘密共享体制的基本想法很有实际意义,要想广泛地将之付诸实践,尚 有不少的技术性问题需要解决,如何防止欺骗攻击和搜索攻击就是其中 比较突出的两个。第五章讨论了两种具有抗攻击能力的秘密共享体制, 给出了由理想的多密共享体制来构造所需要的体制的有效方法。
其他文献
<正>我们每个人都有身体尊严,它是人的整体自尊的一部分,包括身体自我价值感和身体各方面的满意感。在全面性教育中,对儿童进行身体尊严教育,教育儿童懂得接纳自己的身体、尊
7月14日下午2时30分左右,江苏省盐城市阜宁、射阳等地出现强雷电、短时强降雨、冰雹、雷雨大风等强对流天气,局部地区遭受龙卷风袭击,造成房屋倒塌、道路受阻、伤亡严重.中国
运用间歇流水式呼吸仪研究卵形鲳鲹(Trachinotus ovatus L.)在不同温度、盐度下呼吸代谢的变化。结果表明:在19~33℃内,随温度升高,卵形鲳鲹的耗氧率(RO)、排氨率(RN)、代谢
Ad hoc网络(自组织网络)能够在缺少基础设施的环境下动态组网,同其它有基础设施网络相比具有明显优势,应用前景广阔。依据实际部署环境中网络拓扑的连通性,Ad hoc网络可分为
基于小波变换的内嵌编码技术已成为当前静止图像编码领域的主流,目前最优秀的内嵌编码算法是优化截取的内嵌码块编码(Embedded Block Coding with Optimized Truncation,EBCOT)算
定量预测中阿拉山口口岸铁路物流5.1%的平均年增长速度将受到制约,且在接近年过货量2000万吨的设计运能后,在一段时间内将维持较平稳的物流规模。阿拉山口口岸是经国务院批准
随着互联网的广泛普及,对人们的生活影响越来越大,很多人都选择了网购,更多人把它看成一种享受。消费行为更为多样化,导致传统的营销方式面临着巨大的挑战。通过简单阐述网络
今年是中国共产党建党 80周年 ,本刊特邀请在京的部分经济学家 ,围绕“中国经济改革与经济学发展”这一主题 ,撰写了一组文章 ,以作纪念
你是我的初恋,在那青葱之年,彼此很近很近,却刻意离得太远太远.距离挡不住目光的问候,相片抹不去心中的暗恋.是我懦弱的没有自信,还是笨拙的不解你的单纯.
中国能建中电工程华东电力设计院凭借雄厚的技术和丰富的经验,为存量火电机组提供绿色经济升级提效方案,提升技术,缔造烟气减排“升级版”,助力我国电力行业实现绿色、循环、