You don't have to compress the results of the bomb, just the means to make the bomb.

For example, you write an instruction for the computer to calculate pi to 1 million places. You don't need to calculate pi yourself and compress the million characters. The zip file telling the computer to calculate pi is much smaller than 100 digits of pi.