Trust first attached itself to authority
In the ancient state, trust was not primarily about personal warmth. It was about whether an act came from a legitimate source of power. A document mattered because it stood within a recognized chain of authority.
The seal was powerful in this world because it could show more than a person. It could represent an office, an institution, a delegated power, or an authorized channel of action.