Bilkent University
Department of Computer Engineering
S E M I N A R
Some Ideal Secret Sharing Schemes
Ramazan Yilmaz
MSc. Student
Computer Engineering Department
Bilkent UniversityA secret sharing scheme is a method of assigning shares for a secret to some participants such that only some coalitions of these participants can find the secret, while other coalitions cannot. It is more difficult for more than one participants to be compromised by an adversary, that's why secret sharing schemes may be useful when there is lack of trust or perfect security in case the secret is saved in a single place.
In this work, we study several access structure types: we give an ideal perfect secret sharing scheme for disjunctive multilevel access structures. We introduce joint compartmented access structures, which covers compartmented access structures and conjunctive hierarchical access structures as special cases. We provide an almost surely perfect scheme for those joint compartmented access structures that can be be realized by an ideal perfect secret sharing scheme. Lastly, we suggest an alternative threshold secret sharing scheme, and we use this scheme to construct a disjunctive multilevel secret sharing scheme.
DATE: 3 August, 2010, Tuesday @ 13:30
PLACE: EA 409