I also wonder if the message has to be taken into account for the hash computation. Not doing so would allow to delete it later.
I very much don’t like this idea of a message. Since it is not necessary to the protocol, I’m not sure if it would be easy to find a place where it really fits. I’m not a programmer though. I’d be curious to have Satoshi’s thought on this.
Edit. I have a funny idea. Imagine that numeric precision is increased way beyond 8 decimals, say 128 decimals for instance.
What about using those decimals to code your message ? Somehow you would have a “natural fee” for this service, and we won’t have to modify anything from the protocol.
Edit #2. Gosh I LOVE this idea Smiley
Edit #3. We don’t need 128 decimals. Correct me if I’m wrong, but with 32 decimals you can code a 17 characters-longed uncompressed message in a 64 characters set. (32*log(10)/log(64) = 7.717)