I have had clarification from the developer regarding this achievement.
Normal difficulty may just about get you 600,000 points if you kill all enemies and anything else you can find. But the way to guarantee it is to complete the game on Hard difficulty.