An attack on an open market in the Sudanese city of Omdurman by a paramilitary group fighting the country's military killed 54 people and wounded many more, health authorities said Saturday.