https://en.wikipedia.org/wiki/Sybil_attack

This is generally considered an unsolvable problem when trying to fulfill all of these requirements (cf. sibling post). Most subsets are easy, but not the full list.