Fraud proofs assume transactions are invalid until proven valid, while validity proofs assume transactions are valid only if proven valid with cryptographic evidence.