Rational secret sharing
This thesis contains three main contributions as follows. First, we propose an information theoretically secure $t$-out-of-$n$ rational secret sharing scheme based on symmetric bivariate polynomials, which induces a Nash equilibrium surviving the iterated elimination of weakly dominated strategies....
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Theses and Dissertations |
| Language: | English |
| Published: |
2012
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/48667 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Nanyang Technological University |
| Language: | English |
| Summary: | This thesis contains three main contributions as follows. First, we propose an information theoretically secure $t$-out-of-$n$ rational secret sharing scheme based on symmetric bivariate polynomials, which induces a Nash equilibrium surviving the iterated elimination of weakly dominated strategies. Second, we propose an efficient protocol for rational $t$-out-of-$n$ secret sharing based on the Chinese Remainder Theorem. Under some computational assumptions related to the discrete logarithm problem and RSA, this construction leads to a $(t-1)$-resilient computational strict Nash equilibrium that is stable with respect to trembles. Finally, we give transformations from any (classical) linear secret sharing scheme to a rational secret sharing scheme with a mediator. The rational secret sharing scheme obtained induces a Nash equilibrium surviving iterated deletion of weakly dominated strategies with resilience to any subset in the adversary structure, relies on no cryptographic assumption and provides information-theoretic security. |
|---|