Interesting, I think we mean something different when we say trust.

In cryptography, you're trusting an entity when you don't verify that it's doing the right thing. Typically, the goal is to minimize or eliminate trust (otherwise attackers can exploit the system).

The phrase is a Russian saying popularized by Reagan for diplomatic purposes. He wasn't talking about cryptography.