Trusting without Proof