The number of immigrants living illegally in the United States jumped by a million in under four years, the government reported.