Multipartite matroids and secret sharing
摘要
在一个秘密分享的计划，秘密价值被给每个参加者份额在一套参加者之中散布。要求是参加者的仅仅预定义的子集能从他们的份额恢复秘密。预定义的授权的子集的家庭被称为存取结构。如果，存取结构是理想的在那里存在在份额在哪个有最佳的长度认识到它的一个秘密分享的计划，也就是说在哪个份额从象秘密的一样的领域被拿。Brickell 和达文波特证明理想的存取结构被 matroids 导致。随后， matroids 导致的理想的存取结构和存取结构收到了很多注意。Seymour 给了 matroid 也就是导致的存取结构的第一个例子 Vamos matroid，那是非理想的。因为每 matroid 是多国参加的并且有联系分离 polymatroid，在这份报纸，由处理分离 polymatroids 的等级功能，我们获得一个足够的条件让多国参加的存取结构理想。而且，我们给与由两部组成、分成三部分的 matroids 有关的所有存取结构与理想的与一致的一个新证明。我们的结果把新贡献给开的问题，也就是说它 matroids 导致理想的存取结构。
引用本文（GB/T 7714）
Hsu -, ChingFang, Tang, 等. Multipartite matroids and secret sharing[J]. 中国科学通报：英文版, 2010.
引文网络
本站仅收录题录与摘要供学习参考，全文版权归属出版方；如有侵权请联系我们删除。