A former strongman of ousted President Hosni Mubarak’s regime announced his presidential candidacy, shaking up an already heated race that is emerging as a contest between two long-time rivals – former regime officials and Islamists who have surged in influence.