[dboreham]

The problem you describe is called Sybil resistance and is known to be hard, but there are some example working systems such as Bitcoin.