During mining, you're actually not decrypting hashes but encrypting a certain piece of data until the initial N digits of its hash are zero. By increasing the number of initial zeros required, you decrease the probability of it occurring and increase the time which it takes to figure out what data to encrypt to get that hash - therefore it gets harder to mine coins with each block.