Methods and system of recording work history of a mining node on a blockchain in a blockchain network. The methods may include mining a first block containing a registration generation transaction that includes, within a registration information field, a miner identifier for the mining node; and mining two or more additional blocks in an order, each additional block containing a generation transaction that includes an information field containing the miner identifier, a reference to the generation transaction of the preceding additional block in the order, wherein the registration generation transaction is a first block in the order. Work history may be verified by tracing the recorded work history and validating the miner identifier. Recorded work history may serve as the basis for a reputation score for the miner, which reflects contributed work evidenced by the proof-of-work secured work history.