Trust is a massive optimization. You just have to accept that maybe 0.1% of the time you'll be wrong, and provide recourse.