You must complete the game in normal difficulty collecting all 100 crystals on each level. When done, hold L+R on the title screen and press Z to unlock hard mode.