论文部分内容阅读
本文研究秘密共享体制的构造、实现与信息率。本文证明了基于网络上的通道结构上的秘密共享体制是理想的，并给出了实现网络通道结构上的秘密共享体制的算法；本文还给出了任意图上的秘密共享体制的一种实现算法。本文设计了一种可防止欺诈的门限体制，并具体分析了其防欺诈的性能。本文介绍了计算信息率的若干构造性方法，给出了具有特殊性质的一类通道结构的最优信息率与最优平均信息率的上界。本文研究了树上秘密共享体制的信息率，给出了树的以其阶数表示的最优信息率的下界，得到了最优信息率等于2/3的充要条件，并证明了树的最优信息率不会介于实数区间（3/5，2/3）之中。最后给出了两类特殊树的最优信息率的确切值。