Egypt’s new prime minister said Sunday that security was his cabinet’s top priority, as security forces have faced near daily attacks since the July ouster of Islamist president Mohamed Morsi.

In his first address to the nation, Ibrahim Mahlab, a former member of the party of toppled autocrat Hosni Mubarak, said Egypt was faced “with challenges that are like mountains,” but vowed to confront them with transparency and firmness.

“The first priority is to impose security, counter terrorism firmly and legally, and restore stability by preserving human rights and democracy,” Mahlab said in a televised speech.