Bitcoin miners repeatedly hash candidate block headers until one falls below the network target. The winning proof is expensive and uncertain to find but trivial for nodes to verify.
Proof of work does not prove that a block is valid; nodes still verify every rule and transaction. It proves that computational energy was committed to a particular candidate history.
Rewriting a confirmed payment requires rebuilding its block and overtaking the honest chain’s continuing work. The cost rises with additional confirmations, while users choose how much confirmation is appropriate for the value and risk.
Uses SHA-256 hashing
Hard to produce, cheap to verify
Does not replace node validation
Makes history costly to rewrite