UWSpace will be migrating to a new version of its software from July 29th to August 1st. UWSpace will be offline for all UW community members during this time.
Designing Efficient Algorithms for Combinatorial Repairable Threshold Schemes
dc.contributor.author | Kacsmar, Bailey | |
dc.date.accessioned | 2018-10-23 18:16:12 (GMT) | |
dc.date.available | 2018-10-23 18:16:12 (GMT) | |
dc.date.issued | 2018-10-23 | |
dc.date.submitted | 2018-10-18 | |
dc.identifier.uri | http://hdl.handle.net/10012/14052 | |
dc.description.abstract | Repairable secret sharing schemes are secret sharing schemes where, without the original dealer who distributed the shares, the participants can combine information from their shares to perform a computation that reconstructs a share for a participant who has lost their share. In this work, we study the repairability of a threshold scheme with respect to the probability that it is possible to perform a repair for a failed share, where each participant in the scheme is available with some probability p. We measure the repairability of a scheme in terms of probability that a repair set is available and in terms of the expected number of available repair sets. Additionally, we design efficient algorithms for determining who to contact when attempting to perform a repair on a failed share for repairable threshold schemes which use 2-designs. We also introduce the use of t-designs, for t > 2, as distribution designs to produce repairable secret sharing schemes with higher repairing degrees and we discuss modifications to the algorithm to account for the different attributes of the designs where t > 2. | en |
dc.language.iso | en | en |
dc.publisher | University of Waterloo | en |
dc.title | Designing Efficient Algorithms for Combinatorial Repairable Threshold Schemes | en |
dc.type | Master Thesis | en |
dc.pending | false | |
uws-etd.degree.department | David R. Cheriton School of Computer Science | en |
uws-etd.degree.discipline | Computer Science | en |
uws-etd.degree.grantor | University of Waterloo | en |
uws-etd.degree | Master of Mathematics | en |
uws.contributor.advisor | Stinson, Douglas | |
uws.contributor.affiliation1 | Faculty of Mathematics | en |
uws.published.city | Waterloo | en |
uws.published.country | Canada | en |
uws.published.province | Ontario | en |
uws.typeOfResource | Text | en |
uws.peerReviewStatus | Unreviewed | en |
uws.scholarLevel | Graduate | en |