Fault and Sabotage Tolerance
Voting
- m out of r must agree
- for m = 2, r = 3, error rate= f 2(3-2f), assuming conspiracy
- bad for large f, but much smaller error rates for small f, and with no conspiracy
-
-
- Spot-checking
- with prob. p, give known work and check results
- blacklist caught saboteurs, and backtrack through their results
- time-efficient
- err drops exponentially in time
-