The same problem holds; what if multiple people sign data under the same namespace? You need some way of mapping a name to a single public key, so that you can check the signature. That's equivalent to a nameserver.