How Not to Succeed in Stealing