Where is the spec of HashCash so that I can implement it in Java from scratch?
Not necessarily answering your question, but I found a HashCash implementation in Java already here: https://github.com/ryancwilliams/JHashCash Perhaps you can contribute or fork it?