PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
June 13, 2004321 citations

Rational secret sharing and multiparty computation

View Full Paper
JHJoseph Y. HalpernVTVanessa Teague

Key Points

Key points are not available for this paper at this time.

Abstract

We consider the problems of secret sharing and multiparty computation, assuming that agents prefer to get the secret (resp., function value) to not getting it, and secondarily, prefer that as few as possible of the other agents get it. We show that, under these assumptions, neither secret sharing nor multiparty function computation is possible using a mechanism that has a fixed running time. However, we show that both are possible using randomized mechanisms with constant expected running time.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Halpern et al. (2004) studied this question.

synapsesocial.com/papers/6a15876079ff98d0de4ec3d7https://doi.org/10.1145/1007352.1007447
Ask AI
Helpful
Bookmark
Share
View Full Paper