Properties
Theory:
- We make no assumptions about input. All proofs are valid wrt our random choices.
Practice:
- If one choice of a and b turns out to be bad, make a new choice.
- Must use hash schemes that allow re-hashing.
- Useful in critical applications.