You've said it, cryptographic signatures are the way. Then it all becomes a trust economy where someone vouching for a claim puts their reputation at stake, and that is exactly what gives the claim a certain level of reliability.