Paramilitary attacks on a city of a half-million people in Sudan have raised international alarm that mass violence against civilians might follow.