基于网络可靠性的可修复组合阈值方案分析
组合数学
2018-11-06 v1 密码学与安全
摘要
可修复阈值方案（缩写为 RTS）是一种 -阈值方案，其中一部分参与者可在某参与者的份额丢失或损坏时“修复”该参与者的份额。这一过程无需建立该方案的 dealer 参与。修复协议不应损害阈值方案（无条件）的安全性。可修复组合阈值方案（或组合 RTS）最近由 Stinson 和 Wei 提出。在这些方案中，如称为分配设计的合适组合设计所定义，向每个参与者分发“多个份额”。在本文中，我们研究这些可修复组合阈值方案在参与者可能无法参与给定参与者份额修复的情形下的可靠性。利用网络可靠性理论的技术，我们考虑了对于各类分配设计，存在可用修复集的概率以及可用修复集的期望数量。
引用
@article{arxiv.1811.01766,
title = {A Network Reliability Approach to the Analysis of Combinatorial Repairable Threshold Schemes},
author = {Bailey Kacsmar and Douglas R. Stinson},
journal= {arXiv preprint arXiv:1811.01766},
year = {2018}
}