https://en.wikipedia.org/wiki/Web_of_trust
And you can implement it without silly proof-of-work nonsense.