Abstract | ||
---|---|---|
Two parties, A and B, want to sign a contract C over a communication network. To do so, they must simultaneously exchange their commitments to C. Since simultaneous exchange is usually impossible in practice, protocols are needed to approximate simultaneity by exchanging partial commitments in piece-by-piece manner. During such a protocol, one party or another may have a slight advantage; a fair protocol keeps this advantage within acceptable limits. A new protocol is proposed. It is fair in the sense that, at any stage in its execution, the conditional probability that one party cannot commit both parties to the contract given that the other party can, is close to zero. This is true even if A and B have vastly different computing powers and is proved under very weak cryptographic assumptions.<> |
Year | DOI | Venue |
---|---|---|
1990 | 10.1109/18.50372 | Information Theory, IEEE Transactions |
Keywords | Field | DocType |
cryptography,information theory,protocols,communication network,conditional probability,fair protocol,signing contracts | Discrete mathematics,Mathematical economics,Telecommunications network,Conditional probability,Computer science | Journal |
Volume | Issue | ISSN |
36 | 1 | 0018-9448 |
Citations | PageRank | References |
118 | 31.83 | 8 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Michael Ben-Or | 1 | 2008 | 420.97 |
Oded Goldreich | 2 | 12376 | 2035.01 |
Silvio Micali | 3 | 11434 | 2581.31 |
Ronald L. Rivest | 4 | 11992 | 3759.47 |