Proof-of-work mining involves solving complex mathematical puzzles to validate transactions. The energy intensity arises from the need for powerful hardware to perform these calculations.