Egypt's interior minister has said last month's deadly bombings in the Red Sea resorts were not the work of al-Qaida.