How to Verify Genuine Schemes?