dc.contributor.authorZhang, Yun
dc.date.accessioned2012-05-08T01:21:55Z
dc.date.accessioned2017-07-23T08:43:37Z
dc.date.available2012-05-08T01:21:55Z
dc.date.available2017-07-23T08:43:37Z
dc.date.copyright2012en_US
dc.date.issued2012
dc.identifier.citationZhang, Y. (2012). Rational secret sharing. Doctoral thesis, Nanyang Technological University, Singapore.
dc.identifier.urihttp://hdl.handle.net/10356/48667
dc.description.abstractThis 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.en_US
dc.format.extent156 p.en_US
dc.language.isoenen_US
dc.subjectDRNTU::Science::Mathematics::Discrete mathematics::Cryptographyen_US
dc.titleRational secret sharingen_US
dc.typeThesis
dc.contributor.schoolSchool of Physical and Mathematical Sciencesen_US
dc.contributor.supervisorWang Huaxiongen_US
dc.contributor.supervisorWu Guohuaen_US
dc.description.degreeDOCTOR OF PHILOSOPHY (SPMS)en_US


Files in this item

FilesSizeFormatView
TSPMSG0702747J.pdf981.4Kbapplication/pdfView/Open
TSPMSG0702747J.pdf981.4Kbapplication/pdfView/Open

This item appears in the following Collection(s)

Show simple item record