To unlock the Hard difficulty, simply complete the game once on Normal or Easy mode.