How to play ANY mental game

Oded Goldreich, Silvio Micali, Avi Wigderson · 1987

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.

Read the paper · More papers on PaperTik