Eat-and-Run Verification: Balancing Security and Privacy