> at least in the original implementation of this protocol (cjdns) there was already a tiny bit of proof of work happening in address generation. It's just a 1

> at least in the original implementation of this protocol (cjdns) there was already a tiny bit of proof of work happening in address generation. It's just a 1 byte search, completely negligible from the performance standpoint. They look for a public key that has the SHA hash that starts with 0xFC, to indicate that it's not global IPv6 traffic. I don't think it's possible to solve this, without either making a centralized addressing authority, or involving non-trivial amounts of real money via some blockchain.