Rape is widespread in Sudan's civil war, a United Nations investigation said Tuesday, accusing paramilitaries especially of committing sexual violence on a "staggering" scale.