Theoretical model demonstrates secure protocol generation in multi-player games with incomplete information, highlighting privacy preservation under an honest majority.
We present a polynomial-time algorithm that, given as a input the description of a game with incomplete information and any number of players, produces a protocol for playing the game that leaks no partial information, provided the majority of the players is honest.
No takes yet. Share an insight, caveat, or question.
Goldreich et al. (1987) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: