The above describes Hashcash, which is one of many possible Proof of Work designs. In my article at http://cryptorials.io/beyond-hashcash-proof-work-theres-mining-hashing/ I mention several alternatives.