Bitcoin is not a fiat currency with authorized tender standing in almost any jurisdiction, but typically tax liability accrues whatever the medium used.Only if the miner has the capacity to resolve the puzzle (known as the Evidence of labor), which occurs at random, then he / she will be able to insert the transactions into the ledger plus the repo