Vandal Proof Systems