Ethereum Colored Address Protocol

I think this answers my questions about brute force generation and differentiation of colors. Thanks! I like the idea a lot. Simple to implement. How do you think this might work with future address extension schemes or chain-prefixing? If we started prefixing addresses with chain identifiers would those also be colored using a similar scheme?