Trusting a Thief