Sudan has become the "biggest humanitarian crisis ever recorded" after 20 months of devastating war between rival generals, the International Rescue Committee said in a report released Wednesday.