Between 2001 and 2006 , at a time of intense concern for national security , at least 4 million people entered the United States illegally , elevating the total illegal population to at least 12 million .